摘要： （1）求数组（或矩阵）k次前缀和带修改 可以发现前缀和多次只是对原数组每一位对应乘上一个系数（其实就是组合数） 组合数可以转化为下降幂的形式，然后利用斯特林数转为普通幂，用k个树状数组维护ai*i^k之和即可 第一类斯特林数s上升幂\下降幂转普通幂 第二类... 阅读全文

摘要： （1）组合数上指标求和大法（这个可以画一下杨辉三角，把最上面C(a,a)的移动到C(a+1,a+1)，即可证明）（左式相当于枚举第a+1个球在n+1个球中的位置，其实就是在n+1个球中选择a+b+1个球）（把两堆... 阅读全文

摘要： 题解花了一上午+一中午终于把这道题A了 首先，我们要求的是bi互不相同的合法方案数我们可以枚举一个a的集合S，来强制里面的b全部都相同，然后其它的随便放由于这个题的n的约数非常多，我们可以把它质因数分解一下再... 阅读全文

摘要： 20200512考试总结（1）遇到最优化(F(i)*G(j)-G(i)*F(j))形式的式子要敏锐地联想到向量叉积，可以考虑数形结合，化为求凸包面积（2）求凸包时要限制先求出来的前半部分凸包不被弹出（3）选择一个... 阅读全文

摘要： There is a country whose road system is a tree, the nodes in the tree represent cities and the edge is the... 阅读全文

摘要： （只挑选了几道可以启发思维的题）（时间紧迫，写得可能比较简略）Count on a Treap一句话题解：李超线段树模拟treapTreap中一个点的深度就是它在dfs序上向左单调上升序列长度与向右单调上升序列长... 阅读全文

摘要： 题面：https://codeforces.com/problemset/problem/407/E 题解这道题坑了我3个小时都是因为网上有一个set做法#include#include#include#inc... 阅读全文

摘要： （1）、求n次多项式的幂P^k(x)正常的多项式快速幂：（假设最后需要mod x^lim）1、快速幂+FFT/NTT优化乘法：O(lim*loglim*logk)2、P^k(x)=exp(k*lnP(x))：O(... 阅读全文

摘要： 题解好题其实序列自动机也不是什么高级的东西但是重链剖分+链上倍增基本上就很难想得到了还有巧妙的输出方案的方法：先输出后面再输出前面，如果够了就return官方题解已经讲得很清楚了注意要先把所有的f初始化为1... 阅读全文

摘要： 题解回滚莫队裸题然而我在考试的时候一直在想对vl，vr进行莫队，脑子进水了。。直接对l，r进行莫队，就变成了线段树单点加，区间求最大值这样的复杂度是O(nsqrt(q)*logm+q*logm)的我们可以根号平... 阅读全文