上一页 1 2 3 4 5 6 7 ··· 9 下一页

ac自动机模板

摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAX = 26; 7 struct node{ 8 node *fail; 9 node *next[MAX]; 10 int cnt; 11 node(){ 12 ... 阅读全文
posted @ 2016-10-12 14:00 disppr 阅读(188) 评论(0) 推荐(0) 编辑

poj 3735 Training little cats矩阵快速幂

摘要: Training little cats Description Facer's pet cat just gave birth to a brood of little cats. Having considered the health of those lovely cats, Facer d 阅读全文
posted @ 2016-10-07 18:21 disppr 阅读(121) 评论(0) 推荐(0) 编辑

KMP算法模板 求子串和模板串首先匹配的位置

摘要: 1 #include 2 using namespace std; 3 4 const int MAXN = 1e6 + 10; 5 int nex[MAXN]; 6 int s[MAXN], t[MAXN]; 7 8 void get_nex(int lm) { 9 int i = 0, j = -1; nex[0] = -1; 10 ... 阅读全文
posted @ 2016-10-06 23:39 disppr 阅读(421) 评论(0) 推荐(0) 编辑

hdoj 2665 Kth number主席树裸

摘要: Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9417 Accepted Submission(s): 2938 Pro 阅读全文
posted @ 2016-10-06 18:01 disppr 阅读(258) 评论(0) 推荐(0) 编辑

vijos P1081野生动物园 主席树求区间第K大

摘要: P1081野生动物园 P1081野生动物园 P1081野生动物园 P1081野生动物园 P1081野生动物园 P1081野生动物园 P1081野生动物园 描述 cjBBteam拥有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内,这个区域从南到北被划分成N个区域,每个区域都饲养着一头狮子。这些 阅读全文
posted @ 2016-10-06 17:14 disppr 阅读(177) 评论(0) 推荐(0) 编辑

UVA - 11582 Colossal Fibonacci Numbers!循环节

摘要: 找Fn =( Fn-1 + Fn-2 ) mod n 的循环节 暴力找即可 阅读全文
posted @ 2016-10-05 22:47 disppr 阅读(165) 评论(0) 推荐(0) 编辑

MIPT-2016 Pre-Finals Workshop, Taiwan NTU Contest Fibonacci of Fibonacci

摘要: Fibonacci of Fibonacci 题目链接 题目大意:求第n项斐波那契数的斐波那契,即FFn mod 20160519 先找Fn mod 20160519的循环节,啊这个可以用板子求,然后用矩阵快速幂求一下就好了 1 #include <cstdio> 2 #include <iostr 阅读全文
posted @ 2016-10-05 22:05 disppr 阅读(193) 评论(0) 推荐(0) 编辑

斐波那契数列寻找mod n 循环节 模板

摘要: 该代码来自ACdreamer 阅读全文
posted @ 2016-10-05 14:27 disppr 阅读(764) 评论(0) 推荐(0) 编辑

BestCoder Round #88

摘要: A、Find Q Accepts: 392 Submissions: 780 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) A、Find Q Accepts: 392 Submis 阅读全文
posted @ 2016-10-01 21:45 disppr 阅读(251) 评论(0) 推荐(0) 编辑

poj3468 A Simple Problem with Integers 线段树区间更新

摘要: A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 97722 Accepted: 30543 Case Time Limit: 2000MS Description Y 阅读全文
posted @ 2016-09-30 21:46 disppr 阅读(168) 评论(0) 推荐(0) 编辑

FFT A*B模板

摘要: 从卿学姐那里偷了份FFT大数相乘的模板。。。果断交了一发HDU 1402 还不孬 阅读全文
posted @ 2016-09-29 13:20 disppr 阅读(517) 评论(0) 推荐(0) 编辑

hdoj 1575 Tr A 矩阵快速幂

摘要: Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%99 阅读全文
posted @ 2016-09-29 09:35 disppr 阅读(255) 评论(0) 推荐(0) 编辑

hdoj 1757 A Simple Math Problem

摘要: A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Lele now is thinking about 阅读全文
posted @ 2016-09-28 23:18 disppr 阅读(189) 评论(0) 推荐(0) 编辑

51nod 1537 分解

摘要: 1537 分解 基准时间限制:0.5 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 输出 m%1e9+7 否则 输出no 问(1+sqrt(2)) ^n 能否分解成 sqrt(m)  阅读全文
posted @ 2016-09-28 22:38 disppr 阅读(312) 评论(0) 推荐(0) 编辑

poj3070 矩阵快速幂

摘要: Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13438 Accepted: 9562 Description In the Fibonacci integer sequence, F0 = 0, F1 = 阅读全文
posted @ 2016-09-28 13:41 disppr 阅读(168) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 9 下一页