随笔分类 -  ACM_模板

模板整理 (施工中 2017.8.30更新)
摘要：目录 数据结构 1 字典树 字符串 1 Manacher最长回文子串 2 KMP 3 扩展KMP 4 AC自动机 图论 1 网络流dinic 2 zkw费用流 3 有向图的强联通分量 4 无向图的强联通分量 5 匈牙利匹配 6 最小生成树 7 最短路 8 欧拉回路Fleury 数论 1 中国剩余定理 阅读全文
posted @ 2017-08-30 12:52 Hyouka 阅读(286) 评论(0) 推荐(0)
HDU 5510 Bazinga KMP
摘要：Bazinga Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4518 Accepted Submission(s): 1442 Problem 阅读全文
posted @ 2017-08-29 21:24 Hyouka 阅读(138) 评论(0) 推荐(0)
51nod 1089 最长回文子串 V2（Manacher算法）
摘要：1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串  阅读全文
posted @ 2017-08-29 12:24 Hyouka 阅读(162) 评论(0) 推荐(0)
51nod 1073 约瑟夫环
摘要：1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基 阅读全文
posted @ 2017-08-10 13:10 Hyouka 阅读(176) 评论(0) 推荐(0)
hihocoder 1287 : 数论一·Miller-Rabin质数测试 大质数判定
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho最近突然对密码学产生了兴趣，其中有个叫RSA的公钥密码算法。RSA算法的计算过程中，需要找一些很大的质数。 小Ho：要如何来找出足够大的 阅读全文
posted @ 2017-08-02 20:48 Hyouka 阅读(330) 评论(0) 推荐(0)
CSUOJ 1858 Biorhythms 中国剩余定理
摘要：1858: Biorhythms Submit Page Summary Time Limit: 1 Sec Memory Limit: 256 Mb Submitted: 69 Solved: 37 Description Some people believe that there are th 阅读全文
posted @ 2017-04-30 11:15 Hyouka 阅读(208) 评论(0) 推荐(0)
HDU 5687 Problem C 字典树
摘要：Problem C Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u HDU 5687 Problem C HDU 5687 Description 度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1 阅读全文
posted @ 2016-08-24 17:09 Hyouka 阅读(249) 评论(0) 推荐(0)
CodeForces Gym 101047L Putting plates on the tuk-tuks 快速幂
摘要：Putting plates on the tuk-tuks Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Gym 101047L Putting plates on the tuk-tuks Gym 101 阅读全文
posted @ 2016-08-24 11:00 Hyouka 阅读(256) 评论(0) 推荐(0)
HDU 5832 A water problem 大数取余
摘要：A water problem Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 650 Accepted Submission(s): 333 P 阅读全文
posted @ 2016-08-15 20:22 Hyouka 阅读(137) 评论(0) 推荐(0)
CodeForces Gym 100935D Enormous Carpet 快速幂取模
摘要：Enormous Carpet Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Gym 100935D Enormous Carpet Gym 100935D Description standard inpu 阅读全文
posted @ 2016-08-09 23:15 Hyouka 阅读(350) 评论(0) 推荐(0)