想想好像以后也不大会有机会更博了 那么最后这段时间的套路总结什么的就放在这里吧
容斥与二项式反演:容斥系数是个很玄学的东西,大部分时候还是考虑是否能套进韦恩图是最直接的方式;而二项式反演尽量还是写成具体形式比如(F(n)=sum inom{n}{m} G(m))再进行反演比较合适。最后实在不行还有最朴素的做法,对着样例算一遍...
行列式的线性展开:一行可以拆成两种和其余位置不变加起来求和(根据定义验证即可),这时可以注意是否会产生线性相关的行,可以优化一些奇怪的行列式。
邻接矩阵的行列式:(sum (-1)^{n-环数} 环覆盖)(当然这个n-环数可以换成偶环数)
01背包性质很好,可以转一次式乘积(当然完全背包就是分母上一次式,多重背包是分子分母各是一次式)
前缀方案求和->再乘上一个(frac{1}{1-x})
最大流和最小割灵活转化(割可以看做基底),注意有时可以在残余网络上流。
区间点的凸包上的点数量级是nlgn级别,考虑分治以后闵科夫斯基和合并。
不要忘记一个东西叫做 范德蒙德卷积
翻折法只需要考虑第一次歪掉的位置
根号根号根号!!!(sum = n)这种东西一定要想起来根号啊!!!