摘要：
我%……&（ ￥ ……，调了一下午，最后发现P赋值1e5能过，赋值1e6就会TLE致死。改了一下午加一晚上然而这是为什么？？？ 一种常见的建图套路，首先二分答案，注意上界要取大一点，1e9是不行的。然后问题变为判定，首先弗洛伊德求出点两两之间的最短距离。每次建图时把点拆成两个，然后s向所有的i连容量 阅读全文
摘要：
准确的说应该叫树上分组背包？~~并不知道我写的这个叫啥~~ 设计状态f[u][j]为在以点u为根的子树中有j个黑点，转移的时候另开一个数组，不能在原数组更新（因为会用到没更新时候的状态），方程式为g[j+k]=max(g[j+k],f[u][j]+f[e[i].to][k]+(k\ (m k)+(s 阅读全文
摘要：
首先化简，题目要求的是 $$ G^{\sum_{i|n}C_{n}^{i}}\%p $$ 对于乘方形式快速幂就行了，因为p是质数，所以可以用欧拉定理 $$ G^{\sum_{i|n}C_{n}^{i}\%\varphi(p)} $$ $$ G^{\sum_{i|n}C_{n}^{i}\%p 1} $ 阅读全文