摘要：
传送门 非常巧妙而优雅的数据结构题 然而数据是用脚造的 发现又是个修改与给定点满足一定距离的题 模数不同，复杂度瓶颈不一样 所以考虑离线下来根号分治 当 \(x \leqslant \sqrt n\) 时 发现对于一个固定的 \(x\)，一次修改能影响的点满足 \((dep_v-dep_u) mod 阅读全文
摘要：
传送门 貌似是JZPTREE原题，但不会，咕了 阅读全文
摘要：
传送门 很好的题 考场上写了巨久可惜没有写出正解 第一思路（其实假了）： 发现肯定会把大于2的都消成2（其实假了） 然后对于这个问题，令 \(dp[i][j]\) 为为2的有 \(i\) 个，为1的有 \(j\) 个，进入这个状态时的筹码数变为最优策略下的最大筹码数要乘的系数 那我们令 \(t_1= 阅读全文
摘要：
传送门 容易发现 \(i \oplus i+1\) 的值大概长这样： i: 01 1 000001 i: 12 3 000011 i: 23 1 000001 i: 34 7 000111 i: 45 1 000001 i: 56 3 000011 i: 67 1 000001 i: 78 15 0 阅读全文
摘要：
传送门 来不及写这题了，先记个思路 好现在我补上了 首先对于那个20pts的状压： 同样很难想到，先预处理出染成同一种颜色合法的集合，然后令 \(dp[s][i]\) 为集合 \(s\) 染成 \(i\) 种颜色的方案数 转移考虑对于一个 \(s\)，枚举其补集的子集 \(s_2\)，那转移就是 \ 阅读全文
摘要：
传送门 第一思路是和将军令挺像的，可以压成一维 但在一维上做这个问题只会 \(O(m^2)\) 的，所以整体就成了 \(O(n^2m^2)\) 仅对于这个题在一维上有 \(O(mlogm)\) 做法: 利用了「\(w_{i,j}\) 互不相同」的性质 关于 值域连续段 的一些处理方法 对于一个固定的 阅读全文
摘要：
传送门 糊个柿子吧 \(\sum\limits_{k=0}^n \binom{n}{k}(\frac{p}{p+2})^k(\frac{2}{p+2})^{n-k}\frac{1-\binom{n-k}{\frac{n-k}{2}}(\frac{1}{2})^{n-k}[2\mid n-k]}{2} 阅读全文