11 2020 档案
摘要：BM算法学习笔记 CSP前就要多学学乱搞（确信） myy的论文里引进了BM算法，可以n2求出齐次线性递推式 学习于大佬的博客： https://www.cnblogs.com/zhouzhendong/p/Berlekamp-Massey.html https://www.cnblogs.co
阅读全文
摘要：生成函数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的边来转换颜色，这
阅读全文
