摘要：
链接 "Wannafly挑战赛27 D绿魔法师" 一个空的可重集合$S$，$n$次操作，每次操作给出$x,k,p$，要求支持下列操作： 1、在$S$中加入$x$。 2、求$$\sum_{y\in S}gcd(x,y)^k\ mod\ p$$ 所有输入的数不超过$10^5$。 ~~不是莫比乌斯啊~~。 阅读全文
摘要：
链接 "Wannafly挑战赛27 C蓝魔法师" 给出一棵树，求有多少种删边方案，使得删后的图每个连通块大小小于等于$k$，$n,k\leq 2 10^3$ 假设我们正在考虑$i$这个子树，那么不和$i$连边的内部节点所在联通块大小是不会再发生改变了，所以我们根本不关心内部联通情况，只关心$i$的联 阅读全文