摘要:
$Day 1$ 高二学长买了一个蛋糕来庆祝$CSP$爆零的到来,开森~ $Day$ $0$ 下午坐高铁到了酒店,教练塞给我一本$CCF$出的书(垃圾),让我看看考点范围。很快他和学长玩起了三国杀……我只好也去玩惹$qwq$……晚上复习了一下线性求逆元,看了看卡特兰数的通项公式,睡前打了把雀魂,$11 阅读全文
摘要:
挖了再说~ 阅读全文
摘要:
"题目链接" 将边是否存在问题转化为黑白染色问题。 设置换群为$S$,显然,$|S|=n!$,考虑一个置换会产生多少边的循环。 设一个置换划分为$k$个循环,分别为$A_1,A_2, \cdots A_k$。 在点循环$A_i$中,以距离划分,共有$\frac{|A_i|}{2}$种边,对$ans$ 阅读全文