随笔分类 - A——一些trick
摘要：生成函数trick 因为是很小的trick，所以标题字号也非常小（雾） 本文记录一些常用的推式子的东西，持续更新 牛顿二项式定理 \[ {(1+x)^m}=\sum_{i\geq 0} {m\choose i}x^i \] 注意m是实数。而当m为负数，前面是(1−x)=(1+(−x))时有个非常
阅读全文
摘要：带权并查集维护二分图 今天CF1C的一道题，不会这个trick，愉快掉分。 维护二分图相当于连边的时候判断能否形成奇环 如果两个点不在同一并查集，他们祖先连的边的权值=\(w[u]\oplus w[v]\oplus 1\)，考虑二分图染色，如果uv同色，连通块间需要加上一条权值为1的边来转换颜色，这
阅读全文
