摘要：
"题目" 根据我为数不多的博弈知识我发现需要求多少种方案使得异或和为$0$ 非常显然就是构造出那个质数多项式$F$，答案就是$F^n(0)$，当然这里是异或卷积 于是美滋滋的敲上去一个多项式快速幂，发现$T$了 于是仔细一想，发现我们根本没有必要多项式快速幂，我们直接把$F$做一个$fwt$，之后对 阅读全文
摘要：
"板子" 背板子.jpg $Fwt$用于解决这样的问题 $$C_i=\sum_{j\bigoplus k=i}A_j\times B_k$$ 其中$\bigoplus$是一种二元运算符，如$or,and,xor$ 首先我们直接做复杂度显然高达$4^n$，或许可以利用一些枚举子集的技术做到$3^n$， 阅读全文
摘要：
"题目" 好神的题啊 我们发现我们求这个东西如果常规$dp$的话可以建出一张拓扑图来，但是边的级别高达$3^n$，转移的时候还要解方程显然不能通过本题 我们考虑神仙的$min max$容斥 设$Emax(S)$表示集合$S$中最晚出现的那个自己出现的期望时间，$Emin(S)$表示集合$S$最早出现 阅读全文
摘要：
"题目" 发现一个人如果最终拿走了$k$个点，那么这个人的答案就是 $$\frac{\binom{n 2}{k 2}\sum_{i=1}^{n}\sum_{j=1}^{n}[dis(i,j)\in M]}{\binom{n}{k}}$$ 考虑每一个点对对答案的贡献，我们枚举一个点对，之后对于剩下的$ 阅读全文
摘要：
"题目" 总算知道欧拉序和树上莫队是个什么东西了 看到这个计算贡献的方式不禁想到了莫队 带修莫队非常$naive$就是多加一维时间 来讲讲树上莫队 如果我们需要子树莫队的话，我们可以直接用$dfs$序把子树转化成一段区间 但是树上的一条路径显然不是很方便这样做了 于是我们考虑使用欧拉序 欧拉序就是在 阅读全文