原创 bzoj3992 [SDOI2015]序列統計（NTT快速冪）
bzoj3992 [SDOI2015]序列統計 原題地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3992 題意： 小C有一個集合S，裏面的元素都是小於M的非負整數。他用
2020-06-17 14:52:38
1
原创 bzoj3451 Tyvj1953 Normal（期望概率+點分治+FFT）
bzoj3451 Tyvj1953 Normal 原題地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3451 題意： 某天WJMZBMR學習了一個神奇的算法：樹的點分治！
2020-06-17 14:52:38
原创 bzoj3622 已經沒有什麼好害怕的了（容斥原理+DP+二項式反演）
bzoj3622 已經沒有什麼好害怕的了 原題地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3622 題意： 數據範圍 1≤ n ≤ 2000,0 ≤ k ≤ n 題
2020-06-17 14:52:38
原创 bzoj4727 [POI2017]Turysta（競賽圖構造哈密頓迴路）
bzoj4727 [POI2017]Turysta 原題地址：http://www.lydsy.com/JudgeOnline/problem.php?id=4727 題意： 給出一個n個點的有向圖，任意兩個點之間有且僅一條有向
2020-06-17 14:52:38
原创 博客重新啓動通知&博客搬家通知
RT 不會告訴搬家地址的XD 今後學習類和技術類文章發在這裏，計劃總結類發在新博客 （別想着喫瓜了，感情問題是沒有感情問題的( i_i )
2020-06-17 14:52:28
原创 【Java學習筆記】Java中switch語句的default位置提前的簡單嘗試
對於代碼： package my.struct; public class First { public static void main(String[] args) { int a = 2;
2020-06-17 14:52:28
原创 ZOJ3874 Permutation Graph（DP+分治NTT）
ZOJ3874 Permutation Graph 原題地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5482 題意： 多組數據。 對於一個排列{a
2020-02-20 19:10:04
原创 bzoj4503 兩個串（FFT好題）
bzoj4503 兩個串 原題地址：http://www.lydsy.com/JudgeOnline/problem.php?id=4503 題意： 兔子們在玩兩個串的遊戲。給定兩個字符串S和T，兔子們想知道T在S中出現了幾次
2020-02-20 19:09:47
原创 bzoj3456 城市規劃（分治NTT）
bzoj3456 城市規劃 原題地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3456 題意： 阿狸的國家有n個城市, 現在國家需要在某些城市對之間建立一些貿易路線, 使
2020-02-20 19:09:47
原创 bzoj3160 萬徑人蹤滅（manacher+FFT）
bzoj3160 萬徑人蹤滅 原題地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3622 題意： 給定一個長度爲N且只有a,b的字符串，問有多少種方案從中選取一個子序列，使
2020-02-20 19:09:47
原创 HDU5307 He is Flying（FFT）
HDU5307 He is Flying 原題地址：http://acm.hdu.edu.cn/showproblem.php?pid=5307 題意： 給定n個非負整數a1...ana1...an ,對所有0≤S≤∑ai0≤S
2020-02-20 19:09:47
原创 bzoj4671 異或圖（容斥原理 + 第二類斯特林數 + 高斯消元）
bzoj4671 異或圖 原題地址：http://www.lydsy.com/JudgeOnline/problem.php?id=4671 題意： 定義兩個結點數相同的圖 G1 與圖 G2 的異或爲一個新的圖 G, 其中如果
2020-02-20 19:09:47
原创 二項式反演證明
式一、 an=∑i=0n(ni)bi⇒bn=∑i=0n(−1)n−i(ni)aian=∑i=0n(ni)bi⇒bn=∑i=0n(−1)n−i(ni)ai 證明： ∑i=0n(−1)n−i(ni)ai ∑i=0n(
2020-02-20 19:09:47
原创 bzoj4455&UOJ185 [Zjoi2016]小星星（樹形DP+容斥原理）
bzoj4455&UOJ185 [Zjoi2016]小星星 原題地址： http://www.lydsy.com/JudgeOnline/problem.php?id=4455 http://uoj.ac/problem/18
2020-02-20 19:09:47
原创 CDOJ1544 [“玲瓏杯” 線上賽Round #17 B] 當鹹魚也要按照基本法（容斥原理 湊係數）
(CDOJ1544 [“玲瓏杯” 線上賽Round #17 B] 當鹹魚也要按照基本法 原題地址： http://acm.uestc.edu.cn/#/problem/show/1544 http://www.ifrog.cc
2020-02-20 19:09:46