最后20天的记录博

想想好像以后也不大会有机会更博了 那么最后这段时间的套路总结什么的就放在这里吧

容斥与二项式反演:容斥系数是个很玄学的东西,大部分时候还是考虑是否能套进韦恩图是最直接的方式;而二项式反演尽量还是写成具体形式比如(F(n)=sum inom{n}{m} G(m))再进行反演比较合适。最后实在不行还有最朴素的做法,对着样例算一遍...

行列式的线性展开:一行可以拆成两种和其余位置不变加起来求和(根据定义验证即可),这时可以注意是否会产生线性相关的行,可以优化一些奇怪的行列式。

邻接矩阵的行列式:(sum (-1)^{n-环数} 环覆盖)(当然这个n-环数可以换成偶环数)

01背包性质很好,可以转一次式乘积(当然完全背包就是分母上一次式,多重背包是分子分母各是一次式)
前缀方案求和->再乘上一个(frac{1}{1-x})

最大流和最小割灵活转化(割可以看做基底),注意有时可以在残余网络上流。

区间点的凸包上的点数量级是nlgn级别,考虑分治以后闵科夫斯基和合并。

不要忘记一个东西叫做 范德蒙德卷积


翻折法只需要考虑第一次歪掉的位置

根号根号根号!!!(sum = n)这种东西一定要想起来根号啊!!!

原文地址:https://www.cnblogs.com/hanyuweining/p/14983866.html