04 2016 档案

AC自动机
摘要：学习参考： http://blog.csdn.net/niushuai666/article/details/7002823 http://www.cnblogs.com/kuangbin/p/3164106.html 通过AC自动机可以建立一个状态转换图,然后在这个转换图的基础上可以解决许多问题： 阅读全文
posted @ 2016-04-30 21:33 Przz 阅读(279) 评论(0) 推荐(0)
hdu 3247 AC自动+状压dp+bfs处理
摘要：Resource Archiver Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 2382 Accepted Submission(s) 阅读全文
posted @ 2016-04-30 20:59 Przz 阅读(365) 评论(0) 推荐(0)
ZOJ 3228 Searching the String(AC自动机)
摘要：Little jay really hates to deal with string. But moondy likes it very much, and she's so mischievous that she often gives jay some dull problems relat 阅读全文
posted @ 2016-04-30 20:58 Przz 阅读(551) 评论(0) 推荐(0)
HDU 3341 Lost's revenge AC自动机+dp
摘要：Lost's revenge Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3757 Accepted Submission(s): 1020 阅读全文
posted @ 2016-04-30 20:55 Przz 阅读(257) 评论(0) 推荐(0)
hdu 2296 aC自动机+dp(得到价值最大的字符串)
摘要：Ring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3180 Accepted Submission(s): 1033 Problem De 阅读全文
posted @ 2016-04-30 20:54 Przz 阅读(454) 评论(0) 推荐(0)
hdu 2825 aC自动机+状压dp
摘要：Wireless Password Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5640 Accepted Submission(s): 17 阅读全文
posted @ 2016-04-30 20:52 Przz 阅读(222) 评论(0) 推荐(0)
hdu 2457 AC自动机+dp
摘要：DNA repair Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2004 Accepted Submission(s): 1085 Prob 阅读全文
posted @ 2016-04-30 20:48 Przz 阅读(390) 评论(0) 推荐(0)
hdu 2243 考研路茫茫——单词情结(AC自动+矩阵)
摘要：考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4843 Accepted Submission(s): 1527 Pro 阅读全文
posted @ 2016-04-30 20:47 Przz 阅读(486) 评论(0) 推荐(1)
hdu 3065 AC自动机(各子串出现的次数)
摘要：病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10324 Accepted Submission(s): 3633 Proble 阅读全文
posted @ 2016-04-30 20:44 Przz 阅读(923) 评论(0) 推荐(0)
hdu 2896 病毒侵袭 AC自动机(查找包含哪些子串)
摘要：病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19465 Accepted Submission(s): 4814 Problem D 阅读全文
posted @ 2016-04-30 20:41 Przz 阅读(338) 评论(0) 推荐(0)
spoj 1676 AC自动机+矩阵快速
摘要：Text Generator Time Limit: 1386MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Submit Status Description LoadingTime has been given a task the 阅读全文
posted @ 2016-04-30 18:49 Przz 阅读(548) 评论(0) 推荐(0)
poj 2778 DNA Sequence(AC自动机 + 矩阵快速幂)
摘要：DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14426 Accepted: 5572 Description It's well known that DNA Sequence is a sequen 阅读全文
posted @ 2016-04-30 18:43 Przz 阅读(411) 评论(0) 推荐(0)
hdu 3974 线段树 将树弄到区间上
摘要：Assign the task Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1647 Accepted Submission(s): 753 阅读全文
posted @ 2016-04-22 17:23 Przz 阅读(174) 评论(0) 推荐(0)
hdu 2865 Polya计数+(矩阵 or 找规律 求C)
摘要：Birthday Toy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 644 Accepted Submission(s): 326 Prob 阅读全文
posted @ 2016-04-22 10:52 Przz 阅读(258) 评论(0) 推荐(0)
Polya计数
摘要：Let it Bead Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5365 Accepted: 3585 Description "Let it Bead" company is located upstairs at 70 阅读全文
posted @ 2016-04-21 09:28 Przz 阅读(523) 评论(0) 推荐(0)
poj 2888 Magic Bracelet(Polya+矩阵快速幂)
摘要：Magic Bracelet Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 4990 Accepted: 1610 Description Ginny’s birthday is coming soon. Harry Pott 阅读全文
posted @ 2016-04-19 22:44 Przz 阅读(1150) 评论(1) 推荐(1)
hdu 5667 BestCoder Round #80 矩阵快速幂
摘要：Sequence Accepts: 59 Submissions: 650 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Sequence Accepts: 59 Submission 阅读全文
posted @ 2016-04-19 09:55 Przz 阅读(371) 评论(0) 推荐(0)
南京理工大学第八届程序设计大赛(校外镜像)
摘要：偷吃糖果 Time Limit: 1000Ms Memory Limit: 65536KB 偷吃糖果 Time Limit: 1000Ms Memory Limit: 65536KB Description 小鱼喜欢吃糖果。他有两盒糖果，两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a 阅读全文
posted @ 2016-04-17 22:11 Przz 阅读(310) 评论(0) 推荐(0)
CodeForces346 C. Number Transformation II
摘要：C. Number Transformation II time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Number Tra 阅读全文
posted @ 2016-04-16 22:33 Przz 阅读(280) 评论(0) 推荐(0)
hdu 3436 线段树 一顿操作
摘要：Queue-jumpers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3348 Accepted Submission(s): 904 P 阅读全文
posted @ 2016-04-16 22:28 Przz 阅读(242) 评论(0) 推荐(0)
hdu 4630 查询[L,R]区间内任意两个数的最大公约数
摘要：No Pain No Game Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2000 Accepted Submission(s): 851 阅读全文
posted @ 2016-04-16 22:25 Przz 阅读(654) 评论(0) 推荐(0)
hdu 4638 树状数组 区间内连续区间的个数(尽可能长)
摘要：Group Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1959 Accepted Submission(s): 1006 Problem 阅读全文
posted @ 2016-04-16 22:23 Przz 阅读(345) 评论(0) 推荐(0)
hdu 3397 线段树双标记
摘要：Sequence operation Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7502 Accepted Submission(s): 阅读全文
posted @ 2016-04-16 22:19 Przz 阅读(585) 评论(0) 推荐(0)
hdu 4578 线段树(标记处理)
摘要：Transformation Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others) Total Submission(s): 4095 Accepted Submission(s): 100 阅读全文
posted @ 2016-04-16 22:17 Przz 阅读(229) 评论(0) 推荐(0)
hdu 4533 线段树(问题转化+)
摘要：威威猫系列故事——晒被子 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1592 Accepted Submission(s): 444 Pr 阅读全文
posted @ 2016-04-16 22:14 Przz 阅读(270) 评论(0) 推荐(0)
hdu 2871 线段树(各种操作)
摘要：Memory Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5913 Accepted Submission(s): 1380 阅读全文
posted @ 2016-04-16 22:13 Przz 阅读(343) 评论(0) 推荐(0)
hdu 3433 A Task Process 二分+dp
摘要：A Task Process Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1332 Accepted Submission(s): 656 阅读全文
posted @ 2016-04-16 22:08 Przz 阅读(245) 评论(0) 推荐(0)
扩展Lucas定理
摘要：（1）Lucas定理：p为素数，则有: （2）证明： n=(ak...a2,a1,a0)p = (ak...a2,a1)p*p + a0 = [n/p]*p+a0，m=[m/p]*p+b0其次，我们知道，对任意质数p有(1+x)^p=1+(x^p)(mod p) 。我们只要证明这个式子：C(n,m) 阅读全文
posted @ 2016-04-16 21:45 Przz 阅读(3306) 评论(0) 推荐(2)
2015 ICL, Finals, Div. 1 Ceizenpok’s formula（组合数取模，扩展lucas定理）
摘要：J. Ceizenpok’s formula time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output J. Ceizenpok’s fo 阅读全文
posted @ 2016-04-16 21:42 Przz 阅读(607) 评论(0) 推荐(0)
hdu5666 BestCoder Round #80
摘要：Segment Accepts: 418 Submissions: 2020 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 \ \ \ \ Rivendell非常神,喜欢研究 阅读全文
posted @ 2016-04-16 21:39 Przz 阅读(164) 评论(0) 推荐(0)
hdu5558 后缀数组
摘要：Alice's Classified Message Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 312 Accepted Submis 阅读全文
posted @ 2016-04-06 22:33 Przz 阅读(232) 评论(0) 推荐(0)
算法合集之《后缀数组——处理字符串的有力工具》
摘要：后缀数组： sa[i]:表示排名第i个的首字母位置 Rank[i]:第i个数的排名 Height[i]:sa[i]和sa[i-1]的最长公共前缀 suffix(j) 和suffix(k) 的最长公共前缀为height[rank[j]+1], height[rank[j]+2], height[ran 阅读全文
posted @ 2016-04-06 22:25 Przz 阅读(1092) 评论(0) 推荐(0)
poj2406 连续重复子串
摘要：Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 41110 Accepted: 17099 Description Given two strings a and b we define a*b to 阅读全文
posted @ 2016-04-06 22:18 Przz 阅读(185) 评论(0) 推荐(0)
poj 3693 后缀数组 重复次数最多的连续重复子串
摘要：Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8669 Accepted: 2637 Description The repetition number of a str 阅读全文
posted @ 2016-04-06 22:16 Przz 阅读(230) 评论(0) 推荐(0)
SPOJ PHRASES 每个字符串至少出现两次且不重叠的最长子串
摘要：Description You are the King of Byteland. Your agents have just intercepted a batch of encrypted enemy messages concerning the date of the planned att 阅读全文
posted @ 2016-04-06 22:13 Przz 阅读(276) 评论(0) 推荐(0)
POJ 3294 n个串中至少一半的串共享的最长公共子串
摘要：Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12484 Accepted: 3502 Description You may have wondered why most extraterrestrial 阅读全文
posted @ 2016-04-06 22:10 Przz 阅读(291) 评论(0) 推荐(0)
POJ 3415 不小于k的公共子串的个数
摘要：Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 9248 Accepted: 3071 Description A substring of a string T is defined as: 阅读全文
posted @ 2016-04-06 21:53 Przz 阅读(175) 评论(0) 推荐(0)
poj 2774 最长公共子串 后缀数组
摘要：Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 25752 Accepted: 10483 Case Time Limit: 1000MS Description The little cat 阅读全文
posted @ 2016-04-06 21:48 Przz 阅读(180) 评论(0) 推荐(0)
URAL 1297 最长回文子串(后缀数组)
摘要：1297. Palindrome Time limit: 1.0 secondMemory limit: 64 MB The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that t 阅读全文
posted @ 2016-04-06 21:46 Przz 阅读(354) 评论(0) 推荐(0)
SPOJ - DISUBSTR 多少个不同的子串
摘要：694. Distinct Substrings Problem code: DISUBSTR Given a string, we need to find the total number of its distinct substrings. Input T- number of test c 阅读全文
posted @ 2016-04-06 21:45 Przz 阅读(183) 评论(0) 推荐(0)
POJ 3261 可重叠k次最长重复子串
摘要：Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 13127 Accepted: 5842 Case Time Limit: 2000MS Description Farmer John has noti 阅读全文
posted @ 2016-04-06 21:42 Przz 阅读(279) 评论(0) 推荐(0)
POJ 1743 后缀数组
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24507 Accepted: 8259 Description A musical melody is represented as a sequenc 阅读全文
posted @ 2016-04-06 21:40 Przz 阅读(153) 评论(0) 推荐(0)
hdu 5656 CA Loves GCD(n个任选k个的最大公约数和)
摘要：CA Loves GCD Accepts: 64 Submissions: 535 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) CA Loves GCD Accepts: 64 阅读全文
posted @ 2016-04-03 14:37 Przz 阅读(502) 评论(0) 推荐(0)
hdu 3308 最长连续上升区间
摘要：LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6066 Accepted Submission(s): 2634 Problem De 阅读全文
posted @ 2016-04-01 22:30 Przz 阅读(251) 评论(0) 推荐(0)
hdu 4052 线段树扫描线、奇特处理
摘要：Adding New Machine Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1428 Accepted Submission(s): 阅读全文
posted @ 2016-04-01 22:28 Przz 阅读(207) 评论(0) 推荐(0)
hdu 4027 Can you answer these queries?
摘要：Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 11760 Accepted Sub 阅读全文
posted @ 2016-04-01 22:25 Przz 阅读(144) 评论(0) 推荐(0)
hdu 1255 覆盖的面积(求覆盖至少两次以上的面积)
摘要：了校赛，还有什么途径可以申请加入ACM校队？ 覆盖的面积 Problem Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=10 阅读全文
posted @ 2016-04-01 22:23 Przz 阅读(303) 评论(0) 推荐(0)
HDU 1540 Tunnel Warfare(最长连续区间 基础)
摘要：校赛，还有什么途径可以申请加入ACM校队？ Tunnel Warfare Problem Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the 阅读全文
posted @ 2016-04-01 22:21 Przz 阅读(199) 评论(0) 推荐(0)
hdu 1542 线段树扫描(面积)
摘要：Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10208 Accepted Submission(s): 4351 Probl 阅读全文
posted @ 2016-04-01 22:17 Przz 阅读(155) 评论(0) 推荐(0)
hdu 1828 线段树扫描线(周长)
摘要：Picture Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3897 Accepted Submission(s): 1978 Problem 阅读全文
posted @ 2016-04-01 22:12 Przz 阅读(195) 评论(0) 推荐(0)
hdu 3397 线段树双标记
摘要：Sequence operation Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7492 Accepted Submission(s): 阅读全文
posted @ 2016-04-01 22:08 Przz 阅读(220) 评论(0) 推荐(0)