12 2018 档案

[二项式反演]总结
摘要：Intro and Proof 基本形式： $f_n = \sum_{i=0}^n (-1)^i {n \choose i} g_i \Leftrightarrow g_n = \sum_{i=0}^n (-1)^i {n \choose i} f_i$ 常用形式： $f_n = \sum_{i=0 阅读全文
posted @ 2018-12-28 15:33 NewErA 阅读(196) 评论(0) 推荐(0)
[后缀数组]总结
摘要：Template 算法逻辑： 模板： 注意： 1、可以利用基数排序直接算出排名 求出前缀和后其实就表示了该权值下的排名上界，每次将上界减一 因此要按第二关键字从大到小算SA 2、当已经出现$len$个$rank$时即可退出 Exercises 1、[BZOJ 4892]Dna 一共只有$n-m+1$ 阅读全文
posted @ 2018-12-28 12:02 NewErA 阅读(290) 评论(0) 推荐(0)
Week Five
摘要：2018.12.25 1、[BZOJ 4310] 2、[BZOJ 3879] 3、[BZOJ 2754] 4、[BZOJ 4698] 5、[Codeforces 914E] 6、[Codeforces 161D] 7、[Codeforces 716E] 2018.12.26 1、[ZROI #144 阅读全文
posted @ 2018-12-25 23:00 NewErA 阅读(220) 评论(2) 推荐(0)
Week Four
摘要：2018.12.18 1、[USACO Platinum C] 2、[Gym 102028H] 3、[BZOJ 2750] 4、[BZOJ 3238] 5、[BZOJ 4310] 6、[BZOJ 3879] 2018.12.19 1、[BZOJ 4278] 2、[BZOJ 3832] 3、[ZROI 阅读全文
posted @ 2018-12-21 16:21 NewErA 阅读(132) 评论(0) 推荐(0)
[循环卷积]总结
摘要：一般的线性卷积： $f[i]=\sum_{j=0}^i a[j]*b[i-j]$ 如果将$b$数组循环复制得到$b_N$就能得到周期卷积： $f[i]=\sum_{j=0}^{N-1} a[j]*b_N[i-j]$ 而一般比较常见的循环卷积其实就是周期卷积的主值序列($[0,N-1]$项)： $f[ 阅读全文
posted @ 2018-12-14 15:33 NewErA 阅读(6334) 评论(0) 推荐(0)
Week Three
摘要：2018.12.10 1、[BZOJ 4818][P 3702] 2、[AGC007 A] 3、[AGC007 B] 4、[AGC007 C] 5、[AGC007 D] 2018.12.11 1、[BZOJ 1483][P 3201] 2、[BZOJ 2212] 3、[BZOJ 4892][TJOI 阅读全文
posted @ 2018-12-11 09:09 NewErA 阅读(156) 评论(0) 推荐(0)
[FFT/NTT/MTT]总结
摘要：最近重新学了下卷积，简单总结一下，不涉及细节内容： 1、FFT 朴素求法：$Coefficient-O(n^2)-CoefficientResult$ FFT：$Coefficient-O(nlogn)-Dot-O(n)-DotResult-O(nlogn)-CoefficientResult$ 其 阅读全文
posted @ 2018-12-06 15:17 NewErA 阅读(1236) 评论(0) 推荐(0)
Week Two
摘要：2018.12.3： 1、[BZOJ 4819] 2、[BZOJ 4827] 3、[P1919] 4、[FFT模板] 2018.12.4： 1、[NTT] 2、[MTT(CRT)] 3、[MTT(myy)] 2018.12.5： 1、[ZROI #509] 2、[ZROI #510] 3、[ZROI 阅读全文
posted @ 2018-12-05 19:57 NewErA 阅读(193) 评论(0) 推荐(0)