模板库
Sky-J
这个作者很懒,什么都没留下…
展开
-
hdu1166树状数组模板题
#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {0}#define原创 2014-03-13 14:28:18 · 552 阅读 · 0 评论 -
【hdu1632】半平面交模板
PolygonsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 174 Accepted Submission(s): 63Problem DescriptionGiven two convex pol原创 2014-09-10 19:56:49 · 719 阅读 · 0 评论 -
[hdu4965]矩阵快速幂优化 不规则矩阵相乘 模板
自己写的一份,略显臃肿#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#原创 2014-08-20 16:24:27 · 763 阅读 · 0 评论 -
HDU1698线段树区间更新,一次查询
#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {0}#define原创 2014-03-14 12:13:48 · 585 阅读 · 0 评论 -
线段树区间更新区间求和(转延迟标记精讲)
A Simple Problem with Integers Time Limit : 10000/5000ms (Java/Other) Memory Limit : 262144/131072K (Java/Other)Total Submission(s) : 50 Accepted Submission(s) : 23Problem DescriptionYou原创 2014-06-22 22:36:21 · 780 阅读 · 0 评论 -
HDU2896ac自动机版+可以改字典树
病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10363 Accepted Submission(s): 2696Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地原创 2014-07-12 14:28:17 · 566 阅读 · 0 评论 -
【HDU 3037】大数组合取模之Lucas定理+扩展欧几里得求逆元与不定方程一类问题
Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2284 Accepted Submission(s): 828Problem DescriptionAlthough winte转载 2014-07-26 22:28:02 · 935 阅读 · 0 评论 -
【HDU3662 4266】3d凸包
3D Convex HullTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1200 Accepted Submission(s): 628Problem DescriptionThere are N原创 2014-07-27 15:49:53 · 655 阅读 · 0 评论 -
cf 258 E - Devu and Flowers 容斥+组合数取模(lucas定理)
zg题目链接:http://codeforces.com/contest/451/problem/E 题目大意:给n个花坛,每个有f[i]朵花,相同花坛花的颜色相同,不同花坛颜色不同,问取恰好s朵花的取法共多少种(n,f[i],s分别为20,1e12,1e14)题解:一开始看这个题确实没什么思路,用一般背包的思路去想的话思考的角度是“如何在每转载 2014-07-26 17:01:59 · 674 阅读 · 0 评论 -
HDU2519组合数快速算法
#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {0}#define原创 2014-02-02 16:04:54 · 741 阅读 · 0 评论 -
AC自动机资料汇总
概要介绍,一篇不错的文章AC自动机关键字:AC自动机 自动机 有限状态自动机 Trie 字母树 字符串匹配 多串匹配算法Note:阅读本文需要有KMP算法基础,如果你不知道什么是KMP,请看这里:http://www.matrix67.com/blog/article.asp?id=146 (Matrix67大牛写的)AC自动机是原创 2014-07-02 21:51:23 · 625 阅读 · 0 评论 -
HDU2896AC自动机模板
病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10281 Accepted Submission(s): 2670Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地原创 2014-07-06 14:51:56 · 527 阅读 · 0 评论 -
关于取模
很多地方用到模运算,这里说明模运算的一些规律,并加以证明。 后续会对这些理论实际的应用加以记录和说明。1. 模运算是取余运算(记做 % 或者 mod),具有周期性的特点。 m%n的意思是n除m后的余数,当m递增时m%n呈现周期性特点,并且n越大,周期越长,周期等于n。 例如 0 % 20 = 0,1 % 20 = 1, 2 % 20 = 2, 3 % 20 =原创 2014-06-25 12:36:41 · 1190 阅读 · 0 评论 -
HDU1385 Floyd加正序记录路径
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6902 Accepted Submission(s): 1740Problem DescriptionThese a原创 2014-04-25 16:59:05 · 789 阅读 · 0 评论 -
HDU2680dij和spfa模板
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6247 Accepted Submission(s): 2055Problem DescriptionOne day原创 2014-04-24 13:07:43 · 539 阅读 · 0 评论 -
hdu1298 T9字典树 好题
T9Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1497 Accepted Submission(s): 581Problem DescriptionA while ago it was quite cum原创 2014-04-07 17:26:22 · 551 阅读 · 0 评论 -
hdu Phone List 字典树
Phone List Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 29 Accepted Submission(s) : 18Problem DescriptionGiven a list of phone number原创 2014-04-06 11:55:51 · 538 阅读 · 0 评论 -
【POJ 1755】n*n的半平面交算法 适用于不等式交
TriathlonTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5519 Accepted: 1405DescriptionTriathlon is an athletic contest consisting of three consecutiv原创 2014-09-12 11:03:42 · 763 阅读 · 0 评论