摘要：
二项式反演： 形式一： $f(n)=\sum\limits_{i=0}^n(-1)^i{n\choose i}g(i)\Leftrightarrow g(n)=\sum\limits_{i=0}^n(-1)^i{n\choose i}f(i)$ 证明： 由多步容斥公式$|A_1\cup A_2\cu 阅读全文
摘要：
点分治： 优雅地暴力解决一类不带修改的树上路径问题。 每次找原树的重心，以重心为根暴力枚举当前子树内的所有点算答案，然后继续递归子树。 这个东西最多会递归$\log{n}$层，所以复杂度是$O(n\log{n})$的。 #include<algorithm> #include<iostream> # 阅读全文