题意：给一个置换，求最小循环长度对p取模的结果思路：一个置换可以写成若干循环的乘积，最小循环长度为每个循环长度的最小公倍数。求最小公倍数对p取模的结果可以对每个数因式分解，将最小公倍数表示成质数幂的乘积形式，然后用快速幂取模，而不能一边求LCM一边取模。由于这题数据量太大，需要用到输入挂，原理是把文...
分类：
其他好文 时间：
2015-08-16 15:01:51
阅读次数：
387
快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log?N)， 与朴素的O(N)相比效率有了极大的提高。——bybaidu快速幂可以用位运算这个强大的工具实现。代码： 1 int pow(int a,int b) 2 { 3 int ans=1; 4 while(b!...
分类：
其他好文 时间：
2015-08-14 23:57:40
阅读次数：
324
峰神OrzOrzOrz!今天是暑期集训day5,今天莫名其妙就学会了一些东西。做的题是noip2013的四道题。1.终于学会快速幂及快速幂取模这玩意儿了，位运算一刹那就豁然开朗了。。（难道是自己之前太傻逼了？2.还有树状数组，感觉好神啊，鼓捣了好长时间，也不知道怎么用它求逆序对个数3.线段树也理解了...
分类：
其他好文 时间：
2015-08-14 22:42:04
阅读次数：
155
题目链接：Uva 11582 [vjudge]
题意
输入两个非负整数a、b和正整数n（0
分析
所有的计算都是对n取模，设F(i) =f（i）mod n， 很容易发现，F（x）是具有周期性的，因为对N取模的值最多也就N个，当二元组（F(i-1)，F(i)）重复的时候，整个序列也就重复了，周期i – 1啊，自己可以找组小的数据研究研究，就可以发现这个规律了。
周期最大会有...
分类：
其他好文 时间：
2015-08-14 13:49:44
阅读次数：
130
Key SetProblem Descriptionsoda has a set $S$ with $n$ integers $\{1, 2, \dots, n\}$. A set is called key set if the sum of integers in the set is an e...
分类：
其他好文 时间：
2015-08-07 19:17:46
阅读次数：
111
题目地址：HDU 5363
题意：给你一个具有n个元素的集合S{1,2,…,n}，问集合S的非空子集中元素和为偶数的非空子集有多少个。
思路：解释转自[queuelovestack的专栏]因为集合Ｓ中的元素是从１开始的连续的自然数，所以所有元素中奇数个数与偶数个数相同，或比偶数多一个。另外我们要知道偶数＋偶数＝偶数，奇数＋奇数＝偶数，假设现在有ａ个偶数，ｂ个奇数，则
根据二项式展开公式...
分类：
其他好文 时间：
2015-08-07 16:15:51
阅读次数：
94
首先需要知道一个公式 a*b%c=((a%c)*b)%c，然后就可以根据这个公式试着写一个效率并不高的算法。
/*
(a*a*a*...*a)%c
=((a*a*..*a)%c*a)%c
=(((a*..*a)%c*a)%c*a)%c
=(((((a%c*a)%c...*a)%c*a)%c*a)%c*a)%c
*/
#include
int qmod(int a...
分类：
其他好文 时间：
2015-08-07 11:11:44
阅读次数：
108
题意：一个集合有元素1~n，求他的子集满足这样的条件：子集的所有元素的和是偶数，问有多少个这样的子集
分析：
一个排列组合问题。元素和为偶数，那么奇数肯定要调偶数个，偶数就无所谓了，所以偶数有2^(n/2)种选法，再乘以奇数有(C((n+1)/2,0)+C((n+1)/2,2).....)种选法，再减一，除去空集，注意，上面取奇数的时候用的是(n+1)/2（这里是向下取整的除法），是综合n为偶...
分类：
其他好文 时间：
2015-08-07 01:52:57
阅读次数：
216
题意：n*n的格子，涂色，有k种颜料，必须满足旋转任意个90度和翻转之后图片的样子不变，现在已经有m个格子涂过色了，问还有多少种涂法满足上述条件。
分析：
满足上述对称条件，那么涂色的种类问题我们可以放在正方形的一个角来做，因为一个角确定了其他角的颜色也就确定了。
以左上角的下半角为例。共有1+2+....+(n+1)/2个格子，然后记录涂过色的格子对应到这个三角形里的格子数目，用tot来记...
分类：
其他好文 时间：
2015-08-07 00:21:43
阅读次数：
119
题意：
给你一个元素为1到n的集合，让你求有多少个非空子集，子集内的元素之和为偶数。
解析：
子集中满足元素之和为偶数那么得满足几何中的奇数必须为偶数个。
那么偶数的情况可以任意取。一个几何中有 n/2n/2 个偶数，有 (n+1)/2(n+1)/2个奇数。
那么最终的结果为∑n/2i=1Cin/2?∑(n+1)/2j=1Cj(n+1)/2=2n?1?1\sum_{i=1}^{n...
分类：
其他好文 时间：
2015-08-06 22:28:27
阅读次数：
156
