CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan le ...
分类：
其他好文 时间：
2017-05-04 20:13:32
阅读次数：
264
转于：http://www.cnblogs.com/cshhr/p/3550014.html 蓝桥杯官网练习系统题解(非VIP) BEGIN-4(Fibonacci数列) 有递推公式，大家都知道用递推公式求，仅仅要记得在递推的时候同一时候取模求好 这里给一份另类代码，用矩阵高速幂求，事实上还有循环节 ...
分类：
其他好文 时间：
2017-05-04 18:27:57
阅读次数：
413
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4588 题意：从a加到b，每次结果加到a上，看在二进制下一共发生了多少次进位。 把0到n的所有数二进制下下来，可以发现规律：第一位循环节为2，每次循环01。第二位循环节是4，每次循环0011。以此类推。 ...
分类：
其他好文 时间：
2017-05-01 19:05:42
阅读次数：
147
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 31111 Accepted: 12982 Description Given two strings a and b we define a*b to ...
分类：
其他好文 时间：
2017-04-27 21:11:11
阅读次数：
213
最长的循环节 思路： 我们尝试一种最简单的方法，模拟； 如何模拟呢？ 每个数，对它模k取余，如果它的余数没有出现过，就补0继续模； 所以，当一个余数出现两次时，当前的长度即为循环节长度； 来，上代码： ...
分类：
其他好文 时间：
2017-04-22 12:47:06
阅读次数：
150
http://poj.org/problem?id=1026 题意：有个字符串，按照给定的指环规则进行置换，也就是num[i]和第i个进行指环，求置换后的字符串 思路：找出循环节，所谓的循环结就是，这N个数字进行循环，那么循环N次后，这N个数字肯定还是和第一次是一样的。 比如说 1 2 3 4 5 ...
分类：
其他好文 时间：
2017-04-14 16:34:43
阅读次数：
123
题意：求A^B mod C，其中(1<=A,C<=1000000000,1<=B<=10^1000000). 思路： 在有些题目中我们需要对指数进行降幂处理才能计算。比如计算 其中和 这里由于很大，所以需要进行降幂。那么实际上有如下降幂公式 有了上述公式，很多题目就可以迎刃而解了。 摘自ACdrea ...
分类：
其他好文 时间：
2017-04-09 00:24:10
阅读次数：
178
题意：求 a1?a2?a3?. . .?aN mod m 思路：利用 和递归求解 代码： ...
分类：
其他好文 时间：
2017-04-09 00:18:22
阅读次数：
243
Polya定理：设G={π1，π2，π3........πn}是X={a1，a2，a3.......an}上一个置换群，用m中颜色对X中的元素进行涂色，那么不同的涂色方案数为：1/|G|*(mC(π1)+mC(π2)+mC(π3)+...+mC(πk)). 其中C(πk)为置换πk的循环节的个数。 ...
分类：
其他好文 时间：
2017-04-08 00:50:38
阅读次数：
207
重复次数最多的字串，我们可以枚举循环节的长度。 然后正反两次LCP，然后发现如果长度%L有剩余的情况时，答案是在一个区间内的。 所以需要找到区间内最小的rk值。 两个后缀数组，四个ST表，$\Theta(n\log n)$ 就可以解决了 空间卡死了，瞎晶胞卡过去了。 ...
分类：
编程语言 时间：
2017-03-30 18:41:49
阅读次数：
170
