原创 [Note] 多項式全家桶 小球與盒子 分拆數
- Partition NumberReference pr(n)p_r(n)pr(n) 表示將正整數 nnn 拆分爲若干個不大於 rrr 的正整數的和的方案數（無序）。 1.你可以 DP 有 pr(n)={1n=1&Thick
2020-07-04 00:40:28
原创 [BZOJ3456] 城市規劃 [生成函數][多項式求逆][多項式對數函數][分治FFT]
Link Luogu - https://www.luogu.org/problemnew/show/P4841 BZOJ - http://www.lydsy.com/JudgeOnline/problem.php?id=345
2020-07-04 00:40:27
原创 [LOJ#6268] 分拆數 [多項式求ln][多項式exp]
Link LOJ - https://loj.ac/problem/6268 G(x)=∑n=0∞pr(n)xn=∏k=1n(1+xk+x2k+⋯+x⌊nk⌋k)G(x)=\sum\limits_{n=0}^\infty p_r
2020-07-04 00:40:27
原创 [BZOJ4835] [Lydsy1704月賽] 遺忘之樹 [亂搞]
Link BZOJ - https://www.lydsy.com/JudgeOnline/problem.php?id=4835 直接在圖 G 上 dp 。 考慮圖 G 上的 u → v u 能夠連幾條邊到 v 呢 ？重點在於
2020-07-04 00:40:27
原创 [POJ1845] Sumdiv [唯一分解]
[Link\frak{Link}Link] Description 給A,BA,BA,B，求ABA^BAB的因子和(mod9901)\pmod{9901}(mod9901)，其中0≤A,B≤5×1070\le A,B\le
2020-07-04 00:40:27
原创 [Luogu4339] [ZJOI2018] 迷宮 [有限狀態自動機]
參考： 對DFA和NFA的簡單理解：http://blog.163.com/ppt_compiler/blog/static/202813007201222873720918/ NFA確定化和DFA最小化：https://blog
2020-07-04 00:40:27
1
原创 [Nowcoder] 小y的質數 [莫比烏斯反演][搜索]
Link Nowcoder - https://ac.nowcoder.com/acm/contest/634/C REMEMBER (a,b)=(a,a−b)(a, b) = (a, a - b)(a,b)=(a,a−b) 我
2020-07-04 00:40:27
原创 [Luogu3389] 【模板】高斯消元法 [高斯消元]
Link Luogu - https://www.luogu.org/problemnew/show/P3389 #include<cstdio> #include<cstdlib> #include<algorithm> #i
2020-07-04 00:40:17
1
原创 [POJ2154] Color [Polya定理][莫比烏斯反演]
題意: 從N種顏色的珠子中選出N個串成一圈，問有多少種方案。（不考慮翻轉） 讀入X(X <= 3500) 對於X組數據，每一組給出N(1 <= N <= 1000000000)和P(1 <= P <= 30000)，要求輸出An
2019-06-11 08:53:07
原创 [Note] Burnsde 引理 & Polya 定理
是很好的總結了。因爲總是會找不到所以貼一下（ polya定理小結 polya定理是組合數學中比較難的一部分。首先需要對置換羣、集合論有一定的瞭解，這樣有助於理解burnside引理的證明。其次，polya定理只是對於在環
2019-06-11 08:52:54
3
原创 [Luogu4339] [ZJOI2018] 迷宮 [亂搞][有限狀態自動機（DFA）][數論]
參考： 對DFA和NFA的簡單理解：http://blog.163.com/ppt_compiler/blog/static/202813007201222873720918/ NFA確定化和DFA最小化：https://blog
2019-06-11 08:52:54
原创 [Note] 擬陣
Reference 本來打算啃論文的結果被我鴿啦 論文的話可以參考 WC 2007 2015 2018 爲了方便大家（我）看得懂而且我趕時間 我就簡單一點講吧。所以會很不嚴謹 有限擬陣Reference 一個有限擬陣 M=(S,I
2019-05-02 17:38:28
原创 [BZOJ2565] 最長雙迴文串 [Manacher]
Link BZOJ - https://www.lydsy.com/JudgeOnline/problem.php?id=2565 Luogu - https://www.luogu.org/problemnew/show/P4555
2019-05-01 00:52:37
原创 [Note] Sone0 & LCT維護圖上信息
Sone0 DescriptionReference 有一顆n個節點的樹，每個節點有編號與權值。有m次操作，每種操作都有獨特的編號。 編號爲1的操作，會切斷當前樹上存在的一條邊，並新加一條邊，保證操作完成後仍然是樹。 編號爲2的操作，
2019-05-01 00:52:37
原创 [Luogu3805] 【模板】manacher算法 [Manacher][PAM]
Link Luogu - https://www.luogu.org/problemnew/show/P3805 板子。 第一次踩了 SIGTRAP 紀念一下 但是我並沒有寫 PAM #include<cstdio> #inclu
2019-05-01 00:52:37