POJ 1930 Dead Rraction 此题是一个将无限循环小数转化为分数的题目 对于一个数 x=0.abcdefdef.... 假设其不循环部分的长度为m（如abc的长度为m），循环节的长度为n（def的长度为n）,此时的主要目的是消除后面的循环部分， x*10^(m+n)=abcdef.d ...
分类：
其他好文 时间：
2016-03-29 23:42:21
阅读次数：
200
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3746 题目描述： 给定一个字符串S，问至少需要添加多少个字符，使得新字符串拥有两个以上的循环节。 解题思路： 又一个next数组的应用（由于next数组在C++内不能使用，所以我使用失配数组也即fai
分类：
其他好文 时间：
2016-03-19 00:54:34
阅读次数：
221
首先,中心点是能够直接算出来的 把全部的坐标相加再除n就能够 然后枚举一个不靠近中心的点，枚举它绕中心点旋转的角度。仅仅要枚举50次就能够了 计算出当前枚举的的角度能否形成一个置换群 计算循环节，再用polya定理算个数 #pragma comment(linker, "/STACK:1024000
分类：
其他好文 时间：
2016-03-06 11:27:08
阅读次数：
191
1. 题目描述K沿着$0,1,2,\cdots,n-1,n-2,n-3,\cdots,1,$的循环节不断地访问$[0, n-1]$个时光结点。某时刻，时光机故障，这导致K必须持续访问时间结点。故障发生在结点x处，方向为d，在访问k个结点后时光机以概率$P_k%$的概率修复好，k不超过m。求当K最终访
分类：
其他好文 时间：
2016-03-05 00:22:29
阅读次数：
234
BZOJ放这种丝帛我也是醉了... 不过来填一下求最小循环节的坑... 以这道题为例,相同文本串粘起来的串中取一小节,可以把任意一个字符看做文本串头. 那么我们一次KMP求出next函数然后显见,最后一个字符它会与上一个循环串的尾匹配,所以减一减就好啦... /*==================
分类：
其他好文 时间：
2016-03-03 13:07:59
阅读次数：
109
两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。 比如，11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位。 下面的方法，可以求出循环节的长度。 请仔细阅读代码，并填写划线部分缺少的代码。 public static int f(int n,
分类：
其他好文 时间：
2016-03-02 23:55:48
阅读次数：
468
Necklace of Beads 题意:用三种颜色给长度为n(n < 24)的环状手镯涂色，若能通过旋转或翻转得到则表示为同一种，问不同种涂色方案为多少？ 思路:纯粹的等价类计算问题； 重点:对旋转和翻转转化为置换操作； 旋转:对间隔的长度进行枚举，即0 <= i < n；这样循环节就为n/gcd
分类：
其他好文 时间：
2016-02-28 19:46:28
阅读次数：
213
题目链接：[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher E - Period题意
给一字符串，求其所有完整循环的前缀与循环节的长度。
例：aaa
长度2前缀，循环节为a，个数为2
长度3前缀，循环节为a，个数为3
思路
kmp求出字符串前后缀重复数，遍历所有前缀子串进行下面操作：
字符串前后缀重复数next[L]，则...
分类：
其他好文 时间：
2016-02-07 09:49:18
阅读次数：
175
题意：就是给你两副扑克，然后一张盖一张洗牌，不断重复这个过程，看能不能达到目标的扑克顺序 分析：然后就模拟下，-1的情况就是有循环节 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<
分类：
其他好文 时间：
2016-01-28 13:47:22
阅读次数：
131
循环小数分为混循环小数、纯循环小数两大类。混循环小数可以*10^n（n为小数点后非循环位数），所以循环小数化为分数都可以最终通过纯循环小数来转化。 等比数列法编辑无限循环小数，先找其循环节（即循环的那几位数字），然后将其展开为一等比数列、求出前n项和、取极限、化简。例如：0.333333……循环节....
分类：
其他好文 时间：
2016-01-24 16:54:27
阅读次数：
192
