摘要：
之前看了好几次都没什么思路，今天下定决心把这题切了。 观察到$0-x$的gcd最多变化log次，因为它每次变化一定至少要去掉一个质因子，所以我们可以枚举gcd。 因为数据范围比较小，所以想到了分块。 设T为块的大小。 维护块首到块里每个位置的gcd和xor，再把xor排序。 修改的时候暴力改就行，复 阅读全文
摘要：
比较难想的的一道树形dp。 看到这道题正常的思路应该是$f[i][j][k]$表示i这棵子树里买了j个i物品花费为k的最大收益。 但如果直接这么定义的话转移复杂度会很高，需要枚举j，枚举孩子，枚举k，枚举孩子的花费，还要枚举每个孩子各买了多少件。 想办法把最后一个循环去掉。 重新定义状态$f[i][ 阅读全文