摘要：
SD2018集训Day2 子串 给定一个长度为 \(m\) 的串 \(S\)，其中每个求有多少长度为 \(n\) 的子串 \(t\)，满足对其作用一次排列 \(p\) 之后 不变，即 \(t_i = t_{p_i}\)。 \(S\) 的字符集大小是 \(c\)，每个字符都是一个 \(1\) 到 \( 阅读全文
摘要：
正睿2020三月集训day5 A.买到 套路的状压dp 一个小思维点是dp值可以同时作为时间的状态 B. 口罩 题意：删掉K条边再加上K条边，求不同的树的数量 我们考虑二项式反演（钦定到恰好的转化），考虑钦定有$k$条边和原树不同（先断掉） 然后对于$n-k+1=x$个连通块，其形成的不同的树的个数 阅读全文
摘要：
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 阅读全文