Period of an Infinite Binary Expansion 题目大意：给你一个分数，求这个分数二进制表示下从第几位开始循环，并求出最小循环节长度。 注释：int范围内。 想法：这题说实话，是一道神题！我们思考一下，如何将一个小数换成二进制？连续的乘2，然后取首位。这样的比较简洁的转 ...
分类：
其他好文 时间：
2018-01-03 19:46:38
阅读次数：
154
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concate ...
分类：
编程语言 时间：
2017-12-30 22:38:15
阅读次数：
185
一道好题。 我们考虑旋转和翻转的循环节个数就可以了。 先说旋转： 旋转应该是朝着一个方向从旋转1个到n个 此时循环节个数为1 此时循环节个数为2 从上面两个我们可以看出旋转长度为k时，循环节长度为lcm(n,k)/k,所以循环节个数为n/lcm(n,k)/k=gcd(n,k) 再说翻转： 考虑奇偶 ...
分类：
其他好文 时间：
2017-12-28 23:23:31
阅读次数：
154
Alphabet Soup HDU - 4187 题意：在圆上给m个点，告诉你角度，现在有n种颜色，问有多少种涂色方案。 和典型的项链那道题相比，唯一附加的条件就是角度。 于是，我们可以求得角度差的循环节的长度，然后每次旋转的限制是：必须旋转循环节长度的倍数。 求循环节长度用kmp的fail数组， ...
分类：
其他好文 时间：
2017-12-02 17:46:27
阅读次数：
117
```cpp #include #include #include using namespace std; int nxt[1000005], len; char a[1000005]; void mknxt(){ int i=0, j; nxt[0] = j = -1; while(i0) i ... ...
分类：
其他好文 时间：
2017-11-27 23:42:48
阅读次数：
181
Assume that f(0) = 1 and 0^0=1. f(n) = (n%10)^f(n/10) for all n bigger than zero. Please calculate f(n)%m. (2 ≤ n , m ≤ 10^9, x^y means the y th power ...
分类：
其他好文 时间：
2017-11-26 21:49:29
阅读次数：
166
http://poj.org/problem?id=2406 就是给一个串，求其循环节的个数。 稍微想一下就知道，KMP中nxt数组记录了所有可与前面匹配的位置。 那么如果我们的循环节长度为k，有n个，那么我们最后一个nxt显然就会是k*(n-1)。 倒推即可。 ...
分类：
其他好文 时间：
2017-11-18 14:55:47
阅读次数：
125
Prob.1 转圈游戏 找到循环节，然后快速幂。代码： #include #include #include using namespace std; int pos[1000005],vis[1000000]; int n,m,k,x,p,mod; int pow(int a,int b){ in... ...
分类：
其他好文 时间：
2017-11-09 22:39:04
阅读次数：
233
lqz已经什么题也写不对了。 期望得分：100 + 100 + 100 实际得分：95 + 70 + 60 T1本来写的矩阵快速幂，可是怎么也调不出来（初始矩阵建错），于是就去打了个找循环节的做法，自己手算了一下貌似循环节的长度大部分都很短，于是就去写了，但是被卡掉一个点。 T2打了个表，一下子发现 ...
分类：
其他好文 时间：
2017-11-07 18:15:37
阅读次数：
179
//计算循环小数，并找出循环节以及循环节的长度，最后输出时若循环节大于50最后输出省略号。 //求循环小数，记录被除数，若被除数相同了则证明循环了。 //注意：即使是循环小数，但可能并不是从第一位小数开始循环 #include #include #include using namespace st... ...
分类：
其他好文 时间：
2017-11-06 22:42:53
阅读次数：
112
