摘要:
链接 "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$的联 阅读全文