watermelon的专栏

关于polya定理：n个珠子，t种颜色，手镯的种数： （1）旋转：逆时针旋转i颗珠子的间距，则珠子0,、i、2i、......构成一个循环。这个循环有n/gcd(i,n)个元素。根据对称性，所有循环的长度均相同，因此一共有gcd(i,n)个循环。这些置换的不动点总数为a=t^gcd(i,n) 求和，i从0~n-1。 （2）翻转：需要分两种情况讨论。当n为奇数时，对称轴有n条，每条对称轴形成（n

这题显然是数学题，整数拆分问题，要用到五边形定理。 其中，f(n)=求和（（-1）^(k-1)*f(n-k*(3*k-1)/2)）+求和（（-1）^(k-1)*f(n-k*(3*k+1)/2)），其中保证k>=1,且n-k*(3*k-1)/2>=0,n-k*(3*k+1)/2>=0, 并且f（0）=1。 关于如何推出这个公式的，我就不清楚了。 #include #include #inc

一个多月前积分终于过了1700，现在1766分，于是只能参加Div1了。 这次是虚拟参加，两个小时，A肯定过了，然后看B题没什么思路，开始看C。 C的题意很简单，输出1-n的一个排列，使得前i个数的积模n各不相同，也就是0-n-1的一个排列。 显然数论相关的问题，也看不出需要什么明显的结论，就开始胡猜了： 1.只有n为素数时，才有解（4是特例，因此WA了一次）； 2.当n为素数时，怎么构