题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374题意很简单，输出的是最小字典序的编号，最小字典序个数，最大字典序编号，最大字典序个数。可以想一下因为是循环移动的， 所以最大字典序个数和最小字典序个数相等=循环节；本题有一个最大最小表示法：这里简单...
分类：
其他好文 时间：
2015-09-28 22:14:01
阅读次数：
305
HDU 5478 Can you find it题意略。思路：先求出n = 1 时候满足条件的(a,b), 最多只有20W对，然后对每一对进行循环节判断即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2015-09-26 18:26:50
阅读次数：
185
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746给你一个字符串，让你在后面加尽量少的字符，使得这个字符串成为一个重复串。abca---添加bc，成为abcabcabcd---添加abcd，成为abcdabcdaa---无需添加经典的求最小循环节。...
分类：
其他好文 时间：
2015-09-24 16:24:35
阅读次数：
164
http://acm.hdu.edu.cn/showproblem.php?pid=3746Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
分类：
其他好文 时间：
2015-09-24 10:39:42
阅读次数：
168
链接：http://poj.org/problem?id=2406Power StringsTime Limit:3000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven two strin...
分类：
其他好文 时间：
2015-09-23 21:14:06
阅读次数：
216
题目链接：http://poj.org/problem?id=2406题意：就是求串s能够最多由多少个相同的串a串联而成；例如 ababab 由3个ab串联而成；abababa 只能由1个abababa组成；kmp中的Next[n]（下标从0开始）表示n个元素的前缀和后缀的最大匹配； a b a b...
分类：
其他好文 时间：
2015-09-23 21:05:47
阅读次数：
191
题目链接： Hdu 5451 Best Solver题目描述： 对于，给出x和mod，求y向下取整后取余mod的值为多少？解题思路： x的取值为[1, 232],看到这个指数，我的心情是异常崩溃的。(吐血。。。。。。) 可是仔细观察，它指数大，可是mod小啊，它吓人，可是可以暴力搞啊！！ 这...
分类：
其他好文 时间：
2015-09-22 20:25:47
阅读次数：
173
Best Solver Problem's Link Mean:给出x和M，求：(5+2√6）^(1+2x)的值。x1。并且可以确定(5+2√6)^n的整数部分的值为a[n]-1到这里，可以利用线性递推公式a[n]=10*a[n-1]-a[n-2]，构造矩阵来找循环节。为什么要找循环节...
分类：
其他好文 时间：
2015-09-21 17:47:49
阅读次数：
178
通道题意：计算(5+26√)1+2^x.思路：循环节是(p+1)*(p-1),然后就是裸的矩阵快速幂啦。代码：#include#include#include#include#includeusing namespace std;typedef long long ll;const int N = ...
分类：
其他好文 时间：
2015-09-19 19:38:43
阅读次数：
206
这道题算不算脑洞题。。可以发现，当一个排列中有循环节时长度为1或2时可能有解。当为1时，只需把全部点都连到这个题即可，当为2时，就要求所有循环节长度均为偶数，这很容易理解，因为如果存在为奇数，它们之间连线之后就可以形成环或者不存在的情况了。把其他循环节上的点分别连到这两个点上即可。为什么是2呢？因为...
分类：
其他好文 时间：
2015-09-12 17:34:57
阅读次数：
129
