题意： 给定一个含有两种字符'V','K'以及?的字符串，问该串可能的循环节。 解法： 首先如果对于$d$，我们有不存在 $(j-i) | d$ 且 $S_i = 'V', S_j = 'K'$ 的，那么 $d$ 为1循环节。 这样考虑对于每一个 $d$ 求出 $j-i = d$ 的 $S_i = ...
分类：
其他好文 时间：
2017-07-15 12:41:31
阅读次数：
121
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-07-05 16:40:02
阅读次数：
132
覆盖子串与循环节的概念 首先还是给覆盖子串和循环节下个定义. 为了方便后面的描述, 我们定义布尔记号 $P_S^T$ , 表示 $T$ 是否为 $S$ 的前缀. 对于一个定义, 为了对它有足够充分的了解, 可以通过多种形式描述这个定义, 这里就再引用图像的方法吧. 再引入前缀记号和后缀记号 pre[ ...
分类：
其他好文 时间：
2017-07-04 21:48:05
阅读次数：
173
利用KMP的next数组的性质，我们可以找到next数组的循环节。先说结论：设字符串长n，则若其 i % ( i – next[n] ) == 0 ，则其有循环节（循环节数目大于1），其循环节数目为 i / ( i – next[n] )这里的next数组存储的是匹配到i匹配不成立时，下一个要匹配的... ...
分类：
编程语言 时间：
2017-07-04 00:06:13
阅读次数：
349
今天学习了把分数化为循环小数，以下代码实现的功能是：输入m/n，假设m能被n整除，则直接输出商；否则，输出商以后再输出循环节。 #include<cstdio> #include<cstring> const int MAXN = 100005; int a[MAXN], vis[MAXN]; in ...
分类：
其他好文 时间：
2017-06-27 20:08:59
阅读次数：
139
题意： 已知，给你整数x,和一个素数M，求[y]%M 思路： 设 (5+2√6)n=Xn+Yn*√6 Xn+Yn*√6 =（Xn-1+Yn-1*√6）*(5+2√6) => 5*Xn-1 + 12*Yn-1 + （2*Xn-1 + 5*Yn-1 ）*√6 Xn = 5*Xn-1 + 12*Yn-1； ...
分类：
其他好文 时间：
2017-06-24 22:45:00
阅读次数：
179
题目：http://noi.openjudge.cn/ch0204/2991/ 参考： 利用循环节：http://m.blog.csdn.net/u013675643/article/details/51820648 高精度除法：http://blog.csdn.net/qq_35479641/ar ...
分类：
其他好文 时间：
2017-06-17 22:31:03
阅读次数：
335
今天闵神找的题，题目质量还算不错，就是有些偏套路了。 第一题：定义一个排列是合法当且仅当这个排列中不存在大于2的循环节，询问有多少长度为n的排列是合法的且B排列是该排列的子序列。 恩...这题目其实不错，挺考验选手对题目性质的观察的。 首先发现，如果确定了一个B排列从第k+1个位置开始匹配A的m+1 ...
分类：
其他好文 时间：
2017-06-13 23:59:05
阅读次数：
294
Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull. Follow up:Can you solve it without using extra space? 快 ...
分类：
其他好文 时间：
2017-06-08 00:15:31
阅读次数：
215
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1061 题目类型： 水题 题意概括： 求n的n次方的个位数。 解题思路： 因为N的范围太大，所以我通过对位数为1-9的数进行20次次方打表，发现他们的循环节不是4，就是4的因子，所以我对位数为1-9进行 ...
分类：
Web程序 时间：
2017-06-04 21:29:36
阅读次数：
187
