想起了前天和我娇妻深情对唱凉凉，结果这两天真的透心凉，再也没有水题给我们做了。 今早上大家集体爆0，然后在我wa+TLE了8发之后，上帝终于被我奋取的精神感动了，给了我一个accepted. 这道题就是斐波拉契数列+快速幂取和+循环节点的计算，首先如果出现f[i]=f[1]&&f[i-1]=f[0] ...
分类：
其他好文 时间：
2018-07-31 19:06:50
阅读次数：
130
KMP算法： 一：next数组：next[i]就是前面长度为i的字符串前缀和后缀相等的最大长度，也即索引为i的字符失配时的前缀函数。 二：KMP模板 1 /* 2 pku3461(Oulipo), hdu1711(Number Sequence) 3 这个模板 字符串是从0开始的 4 Next数组是 ...
分类：
其他好文 时间：
2018-07-31 15:34:13
阅读次数：
189
#include #define ll long long #define inf 0x3f3f3f3f #define met memset(a,0,sizeof(a)) using namespace std; const int mod=1e9+7; char str[100000]; int... ...
分类：
其他好文 时间：
2018-07-26 21:06:17
阅读次数：
519
算出next数组. 对于任何一个循环字串，len-next[len]必为最小循环节长度 若len%(len-next[len])==0 即为循环字串，n=len/(len-next[len]) 否则输出1 代码: ...
分类：
其他好文 时间：
2018-06-29 01:18:01
阅读次数：
123
**题意分析**: 1.求整数n(1 <= n < $10^{100}$)的后k位的循环节 2.数据规模:1 <= n < $10^{100}$,k <= 100 **算法分析:** 直接枚举:用高精度乘法计算n的a次方,直到后k位出现循环,这样做有2个缺点:(1)时间复杂度过大,a的大小无法判断, ...
分类：
其他好文 时间：
2018-06-16 22:37:47
阅读次数：
186
题解 考虑一个点双（因为是简单环），如果没有环（两点一线），那么乘上K 如果有一个环，那么用polya定理，每个置换圈有gcd(i,n)个循环节 如果有两个及以上的环，任何一种置换都合法，那么只和每个颜色用了多少个有关，用插板法算组合数就是$\binom{n + k 1}{k 1}$ 代码 cpp ...
分类：
其他好文 时间：
2018-05-30 16:11:23
阅读次数：
380
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2837 题目大意： 已知f(0) = 1,0^0 =1,【注意，0的其他任意次方为0，虽然题没有直接给出~】，还已知f(n) = (n%10)^f(n/10),让你求f(n)%m. (2 ≤ n , m ...
分类：
其他好文 时间：
2018-05-23 02:12:49
阅读次数：
172
题目链接： https://cn.vjudge.net/problem/FZU-1759 题目大意： 求A^B%C 解题思路： 注意，这里long long需要用%I64读入，不能用%lld ...
分类：
其他好文 时间：
2018-05-23 00:03:49
阅读次数：
196
证明：https://www.cnblogs.com/maijing/p/5046628.html 注意使用条件（B的范围） 例题： FZU1759 HDU2837 ZOJ1674 HDU4335 ...
分类：
其他好文 时间：
2018-05-23 00:02:54
阅读次数：
171
只要被除数出现重复，就表明循环节出现了。即使商不是循环小数，也可以补0作为循环节，这样就可以统一处理了。 AC代码 如有不当之处欢迎指出！ ...
分类：
其他好文 时间：
2018-05-21 10:36:02
阅读次数：
181
