//为啥循环节一定要是0 1开头 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 13 using n...
分类：
其他好文 时间：
2015-07-09 13:02:56
阅读次数：
94
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1035因为结果要么是有限小数要么是无限循环小数,那么只要模拟这个过程,然后判断循环就跳出,记录循环次数就好。 1 #include 2 #include 3 #inclu.....
分类：
其他好文 时间：
2015-07-04 12:33:27
阅读次数：
125
参考：http://www.cnblogs.com/jackge/archive/2013/01/05/2846006.html总结一下，如果对于next数组中的 i，符合i % ( i - next[i] ) == 0 && next[i] != 0 ,则说明字符串循环，而且循环节长度为: i ....
分类：
其他好文 时间：
2015-06-26 09:10:00
阅读次数：
128
547A - Mike and FrogSolution： 先求出两种变化的第一次和第二次变化到目标的时间。 对这四个时间的具体情况需要一些特判 。 然后直接从1到2*N枚举其中一个时间的倍数，然后输出第一个满足要求的答案。 或者求出循环节后用拓展欧几里得求出最小解。547B - Mike ...
分类：
其他好文 时间：
2015-06-14 21:17:39
阅读次数：
165
polya的精髓就在与对循环节的寻找，其中常遇到的问题就是项链染色类问题。当项链旋转时有n种置换，循环节的个数分别是gcd(n, i);当项链翻转时有n种置换,其中当项链珠子数位奇数时，循环节的个数是n/2+1当项链珠子数是偶数个时,当翻转线穿过珠子时，循环节个数为n/2+1,否则为n/2;1.po...
分类：
其他好文 时间：
2015-06-13 21:26:14
阅读次数：
132
会了，会了，终于会了下面 项链，手镯以例子进行解释关键就是置换群，循环节区别就是手镯可以翻转，但是项链不可以题例：输入整数n和t，输出用t种颜色的n颗珠子（每种颜色的珠子的数目没有限制，但是珠子的总数必须是n）能制出的 项链和珠子的个数旋转：如果逆时针旋转i颗 珠子的间距，则珠子0,i,2i,,,,...
分类：
其他好文 时间：
2015-06-08 23:01:23
阅读次数：
176
分析：在除的过程中，当出现相同余数时即出现循环节。
#include
using namespace std;
bool h[100002];
void div(int x)
{
int t;
memset(h,false,x*sizeof(h[0])+1);
h[1]=true;
t=1;
while(t)
{
t=t*10;
cout<<t/x;
t=t%x;
...
分类：
其他好文 时间：
2015-06-02 17:51:31
阅读次数：
249
循环节的经典性质n是[l,r]这一段的循环节的充要条件是[l,r-n]和[l+n,r]相同 且n是长度的约数然后不难想到根号的穷举约数的做法有没有更好的做法，我们知道如果n是一个循环节，那么k*n也必定是一个循环节我们只要穷举质因子，不断除以原长并保证其仍是循环节，直到不能再小为止即可穷举质因子我们...
分类：
其他好文 时间：
2015-05-30 21:04:12
阅读次数：
191
题意：求s
s = g(g(g(n))) mod 1000000007
其中g(n)
g(n) = 3g(n - 1) + g(n - 2)
g(1) = 1
g(0) = 0
题解：普通的矩阵快速幂会超时，看到别人的题解是需要计算循环节得到小的MOD从而减小计算量。1000000007太大，需要计算更小的一个循环节，新技能get。#include
#include...
分类：
其他好文 时间：
2015-05-30 09:26:50
阅读次数：
139
