摘要：
[Counter] 【AGC】：12/96 【ARC】：16/70 【2016年省选】：8/69 【2017年省选】：22/75 【2018年省选】：33/63 【ZROI2018】：10/30 【ZROI2019】：24/63 [Other] 【专项/杂题】：0 【Codeforces】：20 u 阅读全文
摘要：
感觉前面做了那么多$dp$全是自己想的还是太少啊…… 好像在LZT的博客上看到了不错的资源？赶紧开坑，以一句话题解为主 Codeforces 419B 第一题就开始盗图 由于只有一个交点，手玩一下发现两人的路径可以分为四块区域，且只有两种情况： 预处理四个方向的最长距离，枚举相交点即可 FZU 22 阅读全文
摘要：
现在每天至少一套题又不太想写题解…… 那就开个坑总结下每场的失误和特定题目的技巧吧 2018.8.25【ZROI】 T3传送门 T1：找规律找崩了…… 最好不要一上来就钻进大讨论，先想有没有普适规律 2018.9.1【ZROI】 传送门 2018.9.8【ZROI】 传送门 T1：拓扑+优先队列裸题 阅读全文
摘要：
决定把掌握不熟练或是模型见的少的知识点在这里列一列 希望能在自己AFO前成功get技能点吧…… 优先级：动态规划-分治-字符串-图论-数据结构-数学-计算几何-其它 动态规划 1、四边形不等式优化 2、斯坦纳树 3、凸优化（例题：林克卡特树） 4、非单调性的斜率优化（维护凸包） 5、插头$dp$ 6 阅读全文
摘要：
1、Splay (Tyvj1728) #include <bits/stdc++.h> using namespace std; const int MAXN=1e5+10,INF=1<<30; int n,op,x,root,ch[MAXN][2],sz[MAXN],cnt[MAXN],val[M 阅读全文
摘要：
需要解决的疑问(Updating) 阅读全文
摘要：
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 阅读全文
摘要：
Template 算法逻辑： 模板： 注意： 1、可以利用基数排序直接算出排名 求出前缀和后其实就表示了该权值下的排名上界，每次将上界减一 因此要按第二关键字从大到小算SA 2、当已经出现$len$个$rank$时即可退出 Exercises 1、[BZOJ 4892]Dna 一共只有$n-m+1$ 阅读全文
摘要：
一般的线性卷积： $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[ 阅读全文
摘要：
最近重新学了下卷积，简单总结一下，不涉及细节内容： 1、FFT 朴素求法：$Coefficient-O(n^2)-CoefficientResult$ FFT：$Coefficient-O(nlogn)-Dot-O(n)-DotResult-O(nlogn)-CoefficientResult$ 其 阅读全文
摘要：
Link: 传送门 Solution: 组合数的式子都可以先想想能不能递推，写出来就是： $\sum C_{n*k}^{i*k+r}=\sum C_{n*k-1}^{i*k+r}+\sum C_{n*k-1}^{i*k+r-1}$ 如果将每个求和看成一个整体，设$dp[n][r]=\sum C_{n 阅读全文
摘要：
Link: 传送门 Solution: 以前没见过的套路题…… 1、使用EXT欧拉定理降幂的套路： $a^{x}=a^{xmod\phi(P)+\phi(P)} mod P$，且$x\ge P$ 这样对于$c^{c^{c^x}}modP$就能递推/递归得套用上述定理计算，每层模数多套一层$\phi$ 阅读全文
摘要：
Link: 传送门 Solution: 记录一下推$\sum_{i=0}^k C_n^i$的过程： 其实就是将相同的$i/p$合起来算，这样每个里面都是一个可以预处理的子问题 接下来递归下去算即可 Tip:推式子时尽量化出与模数相关的量方便预处理 Code: 阅读全文