BerryKanry的博客

世界真的很大 这是burnside定理刷的第二道题，还是很有营养的，证明了不同的数论定理可以结合起来用，我先来解释一下题意吧：给你一个项链，长度为n，同时还有n种颜色，考虑旋转且不考虑翻转，求有多少种染色方案？ 看过我上一篇题解（poj2409）的观众朋友应该一看就会想到burnside定理，用k枚举置换数累加n^gcd(n,k),再用公式直接求解？完全正确！！而且这

（以此纪念S7死在8强的卫冕冠军） 世界中的很大 今天考试，数论的第二试 怎么说呢，今天的预计最好得分应该是240，然而实际得分130 这当然是自己的问题，然而还剩下许多可以总结的地方，尤其是第一题，做不出来简直是自己害死的自己 第三题也算是一个警醒了，多说无益看题先：1。 当时考试的时候，一看这个函数，恩，欧拉函数求和直接就是n了，然后感觉可以抛开前面一坨，反正m只有10，最后快速幂乘

世界真的很大 前几天做了一道容斥原理的题，发现并不怎么会这类东西，赶快找几道题写写 看了几篇题解不知所云 果然还是不简单，按自己理解写了过后发现过不了样例 发现还是考虑的不仔细，认真研究一波之后才马马虎虎地搞懂了一知半解看题先：description： 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为