摘要："Contest Page" 因为一些特殊的原因所以更得不是很及时…… A sol 不难发现当某个人diss其他所有人的时候就一定要被删掉。 维护一下每个人会diss多少个人，当diss的人数等于剩余人数$ 1$的时候放队列里，每一次取队头更新其他人diss的人数。 "code" B sol 一个结 阅读全文

摘要："VJ传送门" 因为有每种颜色个数的限制，所以不能使用Polya 考虑退一步，使用Burnside引理求解 回忆一下Burnside引理，它需要求的是置换群中每一个置换的不动点个数，也就是施加一次置换之后新状态与原状态相同的状态个数。而施加一次置换之后状态不变的充要条件是：对于这个置换中的每一个循环 阅读全文

摘要："传送门" 在没做这道题之前天真的我以为$Polya$可以完全替代$Burnside$ 考虑$Burnside$引理，它要求的是对于置换群中的每一种置换的不动点的数量。 既然是不动点，那么对于这一个置换中的一个轮换，这个不动点中轮换里所有位置的颜色都必须相同。 然后题目就转化成了一个背包。 c++ 阅读全文