lcyfrog

摘要： ETT学习笔记 其实是伪ETT，上U裙问了下说真ETT还能换根，维护边的欧拉序啥的，不过找不到论文就没去学（ 这里讲的ETT是用平衡树维护欧拉序，支持换父亲，子树加子树查询等操作。 例题 BZOJ3786 题目要求1. 到根的路径查询 2. 子树加 3. 换父亲 直接使用这种ETT即可。 值得注意的 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： BM算法学习笔记 CSP前就要多学学乱搞（确信） myy的论文里引进了BM算法，可以$n^2$求出齐次线性递推式 学习于大佬的博客： 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的边来转换颜色，这 阅读全文

摘要： 关于二项式反演的一些思考 今天T2考了二项式反演，转化之后要求的是n个非负整数的和为m，求其中有至少k个数$\geq l$的方案数。 感觉是二项式反演，然后一看题解——至少是恰好的后缀和，仔细想想也没什么问题。可之前看的二项式反演博客里至少和恰好都是这样的关系： \[ f(i)_\text{至少}= 阅读全文

摘要： 像个🤡一样，真可怜！|| 密码：7daa0322fa3fb8981d34e384aeee1a0a 阅读全文

摘要： 👀👀 阅读全文

摘要： 不知道省选用不用得到（我觉得用不到），学了总比没学好 阅读全文