摘要：
"传送门" 感觉很像FFT的过程的说…… 先来考虑$b$如何转化成$c$，那么只要通过它的逆过程就可以了 首先，我们称“魔法”为比较两个数的字典序，记$x=a_0$，那么把$b$数组每$x$个分为一组，在每组里面，$b_i\%x$的值都是递增的，也就是说对于同一组里面的每一对$i define R 阅读全文
摘要：
"传送门" 完了我连sg函数是个啥都快忘了 设$sg[u]$为以$u$为根节点的子树的$sg$函数值，$rem[u]$表示$u$到根节点的路径删掉之后剩下的游戏的异或值 根节点$u$的$rem$就是它所有子树的异或值，然后对它的每个儿子$v$来说，它们的$rem$需要异或上$rem[u]\bigop 阅读全文
摘要：
题面 题解 我永远讨厌dp.jpg 搞了一个下午优化复杂度最后发现只要有一个小trick就可以A了→_→。全场都插头dp就我一个状压跑得贼慢…… 不难发现我们可以状压，对于每一行，用状态$S$表示有哪些格子是已经被上一行推倒了的，那么我们可以枚举本行所有格子的字母情况，然后计算一下这个时候下一行格子 阅读全文
摘要：
"传送门" 好迷啊……膜一下 "ljz" 考虑每个操作，如果把操作按先后顺序放到序列上的话，操作一就是把$w_i$的石子放到某个节点，那么就是在序列末端加入$w_i$，然后根据贪心肯定要把它所有儿子的石子拿走，也就是要减去$\sum w_{son}$ 那么每个点的答案就是序列的最大前缀 因为父亲节点 阅读全文