09 2016 档案

POJ-2778-DNA Sequence(AC自动机+矩阵快速幂+图的邻接矩阵的运算意义)
摘要： 阅读全文
posted @ 2016-09-29 18:48 mod_y_v 阅读(105) 评论(0) 推荐(0)
HDU-3065-病毒侵袭持续中（AC自动机）
摘要： 阅读全文
posted @ 2016-09-28 23:48 mod_y_v 阅读(98) 评论(0) 推荐(0)
HDU-2896-病毒侵袭（AC自动机）
摘要： 阅读全文
posted @ 2016-09-28 22:53 mod_y_v 阅读(95) 评论(0) 推荐(0)
XDOJ-1023-IP查询（二分）
摘要： 阅读全文
posted @ 2016-09-28 21:50 mod_y_v 阅读(86) 评论(0) 推荐(0)
XDOJ-1048-二分匹配模板测试
摘要： 阅读全文
posted @ 2016-09-28 19:42 mod_y_v 阅读(90) 评论(0) 推荐(0)
POJ-2785-4 Values whose Sum is 0（折半枚举/双向搜索）
摘要： 阅读全文
posted @ 2016-09-23 20:53 mod_y_v 阅读(105) 评论(0) 推荐(0)
POJ-3279-Fliptile（反转/开关问题，二维）
摘要： 阅读全文
posted @ 2016-09-23 18:35 mod_y_v 阅读(75) 评论(0) 推荐(0)
HDU-5880-Family View（裸AC自动机）
摘要： 阅读全文
posted @ 2016-09-23 12:51 mod_y_v 阅读(64) 评论(0) 推荐(0)
HDU-2222-Keywords Search（AC自动机模板）
摘要： 阅读全文
posted @ 2016-09-22 23:06 mod_y_v 阅读(63) 评论(0) 推荐(0)
HDU-5884-Sort（二分+多叉赫夫曼树）
摘要： 阅读全文
posted @ 2016-09-22 17:39 mod_y_v 阅读(75) 评论(0) 推荐(0)
HDU-1724-Ellipse（自定义辛普森公式求定积分）
摘要： 阅读全文
posted @ 2016-09-22 13:52 mod_y_v 阅读(90) 评论(0) 推荐(0)
XDOJ-1001-又是苹果
摘要： 阅读全文
posted @ 2016-09-22 00:03 mod_y_v 阅读(87) 评论(0) 推荐(0)
KMP模板
摘要： 阅读全文
posted @ 2016-09-20 23:33 mod_y_v 阅读(99) 评论(0) 推荐(0)
HDU-5883-The Shortest Path（并查集判连通分图个数、欧拉路径和回路、异或）
摘要： 阅读全文
posted @ 2016-09-20 22:44 mod_y_v 阅读(100) 评论(0) 推荐(0)
Codeforces-715B-Complete The Graph（最短路）
摘要： 阅读全文
posted @ 2016-09-20 13:10 mod_y_v 阅读(99) 评论(0) 推荐(0)
HDU-5878-I Count Two Three（打表+二分）
摘要： 阅读全文
posted @ 2016-09-19 16:30 mod_y_v 阅读(72) 评论(0) 推荐(0)
Codeforces-715A-Plus and Square Root（找规律）
摘要： 阅读全文
posted @ 2016-09-18 14:01 mod_y_v 阅读(114) 评论(0) 推荐(0)
HDU-5875-Function-单调栈
摘要： 阅读全文
posted @ 2016-09-15 22:09 mod_y_v 阅读(84) 评论(0) 推荐(0)
HDU-5877-Weak Pair（树状数组+离散化+dfs）
摘要： 阅读全文
posted @ 2016-09-15 20:36 mod_y_v 阅读(92) 评论(0) 推荐(0)
HDU-5876（求补图的最短路、BFS+SET、经典）
摘要： 阅读全文
posted @ 2016-09-15 13:56 mod_y_v 阅读(109) 评论(0) 推荐(0)
Codeforces-713C-Sonya and Problem Wihtout a Legend（POJ-3666原题）
摘要： 阅读全文
posted @ 2016-09-15 11:43 mod_y_v 阅读(111) 评论(0) 推荐(0)
Codeforces-712C-Memory and De-Evolution
摘要： 阅读全文
posted @ 2016-09-13 16:51 mod_y_v 阅读(88) 评论(0) 推荐(0)
HDU-5868-Different Circle Permutation（快速幂求fib，单数欧拉函数（1e9规模），oeis）
摘要： 阅读全文
posted @ 2016-09-13 14:24 mod_y_v 阅读(116) 评论(0) 推荐(0)
XDOJ-1098-突击数论前的xry111（筛选法求欧拉函数）
摘要： 阅读全文
posted @ 2016-09-13 11:13 mod_y_v 阅读(120) 评论(0) 推荐(0)
XDOJ-1020-ACMer刷题去吧（dp）
摘要： 阅读全文
posted @ 2016-09-08 17:16 mod_y_v 阅读(77) 评论(0) 推荐(0)
XDOJ-1099-A simple problem（尺取）
摘要： 阅读全文
posted @ 2016-09-06 23:42 mod_y_v 阅读(75) 评论(0) 推荐(0)
XDOJ-1144-合并模板（多叉赫夫曼树）
摘要： 阅读全文
posted @ 2016-09-05 23:37 mod_y_v 阅读(90) 评论(0) 推荐(0)
XDOJ-1032-找规律II（大数阶乘取模，Lucas模板，杨辉三角）
摘要： 阅读全文
posted @ 2016-09-04 23:49 mod_y_v 阅读(623) 评论(0) 推荐(0)
XDOJ-1002-小W的塔防（dp）
摘要： 阅读全文
posted @ 2016-09-04 21:20 mod_y_v 阅读(98) 评论(0) 推荐(0)
XDOJ-1019-自然数的秘密
摘要： 阅读全文
posted @ 2016-09-03 23:58 mod_y_v 阅读(96) 评论(0) 推荐(0)
XDOJ-1060-坑爹的杜神
摘要： 阅读全文
posted @ 2016-09-03 22:02 mod_y_v 阅读(78) 评论(0) 推荐(0)
XDOJ-1027-Feibonaqi数列（矩阵快速幂水题）
摘要： 阅读全文
posted @ 2016-09-03 21:11 mod_y_v 阅读(115) 评论(0) 推荐(0)
XDOJ-1007-易碎的鸟蛋（鹰蛋问题）（dp）
摘要： 阅读全文
posted @ 2016-09-03 16:55 mod_y_v 阅读(121) 评论(0) 推荐(0)
XDOJ-1029-数一的逆袭（求2^n的前导数字和后导数字、可以扩展至用O(1)的方法求出任何数字的n次幂的前导数字）
摘要： 阅读全文
posted @ 2016-09-03 14:33 mod_y_v 阅读(162) 评论(0) 推荐(0)
求逆元（扩展欧几里得和费马小定理）
摘要： 阅读全文
posted @ 2016-09-01 17:00 mod_y_v 阅读(103) 评论(0) 推荐(0)
Codeforces-711E-ZS and The Birthday Paradox（高级数论）
摘要： 阅读全文
posted @ 2016-09-01 16:31 mod_y_v 阅读(95) 评论(0) 推荐(0)