dreagonm

2019年4月25日

SP913 QTREE2 - Query on a tree II

摘要：树上倍增. 阅读全文

posted @ 2019-04-25 14:39 dreagonm 阅读(147) 评论(0) 推荐(0)

SPOJ 375 QTREE - Query on a tree

摘要：树链剖分/LCT 阅读全文

posted @ 2019-04-25 14:37 dreagonm 阅读(125) 评论(0) 推荐(0)

P4114 Qtree1

摘要：树链剖分/LCT 阅读全文

posted @ 2019-04-25 14:36 dreagonm 阅读(173) 评论(0) 推荐(0)

BZOJ 2194 快速傅立叶之二

摘要：多项式乘法阅读全文

posted @ 2019-04-25 07:29 dreagonm 阅读(137) 评论(0) 推荐(0)

BZOJ 3771 Triple

摘要： FFT+生成函数+容斥阅读全文

posted @ 2019-04-25 07:27 dreagonm 阅读(161) 评论(0) 推荐(0)

P4630 [APIO2018] Duathlon 铁人两项

摘要：圆方树+DP 阅读全文

posted @ 2019-04-25 07:16 dreagonm 阅读(167) 评论(0) 推荐(1)

P4717 【模板】快速沃尔什变换

摘要：快速沃尔什变换阅读全文

posted @ 2019-04-25 07:07 dreagonm 阅读(179) 评论(0) 推荐(0)

2019年4月23日

BZOJ 4259 残缺的字符串

摘要： FFT进行带通配符的字符串匹配阅读全文

posted @ 2019-04-23 18:49 dreagonm 阅读(108) 评论(0) 推荐(0)

BZOJ 4503 两个串

摘要： FFT进行带通配符的字符串匹配阅读全文

posted @ 2019-04-23 17:20 dreagonm 阅读(111) 评论(0) 推荐(0)

BZOJ 3473 字符串

摘要：广义SAM 阅读全文

posted @ 2019-04-23 14:41 dreagonm 阅读(112) 评论(0) 推荐(0)

P4233 射命丸文的笔记

摘要：多项式求逆\分治FFT 阅读全文

posted @ 2019-04-23 14:34 dreagonm 阅读(169) 评论(0) 推荐(0)

2019年4月22日

P1659 [国家集训队]拉拉队排练

摘要：回文树+快速幂阅读全文

posted @ 2019-04-22 21:06 dreagonm 阅读(139) 评论(0) 推荐(0)

BZOJ 5261 Rhyme

摘要：广义SAM+拓扑排序阅读全文

posted @ 2019-04-22 17:01 dreagonm 阅读(159) 评论(0) 推荐(0)

P2495 [SDOI2011]消耗战

摘要：虚树上DP 阅读全文

posted @ 2019-04-22 10:54 dreagonm 阅读(169) 评论(0) 推荐(0)

CF932G Palindrome Partition

摘要：神仙的回文树+DP 阅读全文

posted @ 2019-04-22 07:24 dreagonm 阅读(337) 评论(0) 推荐(0)

2019年4月21日

P2178 [NOI2015]品酒大会

摘要：后缀树+DFS（DP）阅读全文

posted @ 2019-04-21 16:40 dreagonm 阅读(170) 评论(0) 推荐(0)

2019年4月20日

P3321 [SDOI2015]序列统计

摘要： DP+NTT+原根+倍增阅读全文

posted @ 2019-04-20 09:16 dreagonm 阅读(157) 评论(0) 推荐(0)

2019年4月19日

P5245 【模板】多项式快速幂

摘要：多项式快速幂（多项式对数函数+多项式指数函数）阅读全文

posted @ 2019-04-19 18:19 dreagonm 阅读(219) 评论(0) 推荐(0)

UVA11464 Even Parity

摘要：二进制枚举阅读全文

posted @ 2019-04-19 16:38 dreagonm 阅读(92) 评论(0) 推荐(0)

P4389 付公主的背包

摘要：生成函数+NTT+多项式求逆+多项式对数函数+多项式指数函数阅读全文

posted @ 2019-04-19 15:04 dreagonm 阅读(140) 评论(0) 推荐(0)

SPOJ 10570 LONGCS - Longest Common Substring

摘要： SAM求多串LCS 阅读全文

posted @ 2019-04-19 07:35 dreagonm 阅读(216) 评论(0) 推荐(0)

SPOJ 1811 LCS - Longest Common Substring

摘要： SAM求两个串的LCS 阅读全文

posted @ 2019-04-19 07:28 dreagonm 阅读(111) 评论(0) 推荐(0)

SPOJ 1812 LCS2 - Longest Common Substring II

摘要： SAM求多串LCS 阅读全文

posted @ 2019-04-19 07:17 dreagonm 阅读(176) 评论(0) 推荐(0)

2019年4月18日

P5283 [十二省联考2019]异或粽子

摘要：可持久化01Trie+堆阅读全文

posted @ 2019-04-18 17:32 dreagonm 阅读(165) 评论(0) 推荐(0)

P4705 玩游戏

摘要：分治+NTT+多项式求逆+多项式对数函数+生成函数阅读全文

posted @ 2019-04-18 15:12 dreagonm 阅读(158) 评论(0) 推荐(0)

2019年4月17日

CF666E Forensic Examination

摘要：广义SAM+线段树合并阅读全文

posted @ 2019-04-17 17:10 dreagonm 阅读(191) 评论(0) 推荐(0)

P4081 [USACO17DEC]Standing Out from the Herd

摘要：广义SAM 阅读全文

posted @ 2019-04-17 07:07 dreagonm 阅读(156) 评论(0) 推荐(0)

2019年4月16日

SPOJ 8093 JZPGYZ - Sevenk Love Oimaster

摘要：广义SAM 阅读全文

posted @ 2019-04-16 16:21 dreagonm 阅读(153) 评论(0) 推荐(0)

UVA1030 Image Is Everything

摘要：坐标映射处理阅读全文

posted @ 2019-04-16 11:14 dreagonm 阅读(178) 评论(0) 推荐(0)

UVA11996 Jewel Magic

摘要： SPLAY+字符串hash 阅读全文

posted @ 2019-04-16 10:19 dreagonm 阅读(162) 评论(0) 推荐(0)

2019年4月15日

UVA11922 Permutation Transformer

摘要： FHQ Treap 阅读全文

posted @ 2019-04-15 17:28 dreagonm 阅读(117) 评论(0) 推荐(0)

UVA1479 Graph and Queries

摘要：离线倒序处理+Treap+启发式合并阅读全文

posted @ 2019-04-15 16:47 dreagonm 阅读(146) 评论(0) 推荐(0)

P3224 [HNOI2012]永无乡

摘要： Treap+启发式合并阅读全文

posted @ 2019-04-15 14:55 dreagonm 阅读(144) 评论(0) 推荐(0)

UVA11020 Efficient Solutions

摘要： STL（SET）维护凸壳阅读全文

posted @ 2019-04-15 11:41 dreagonm 阅读(134) 评论(0) 推荐(0)

UVA12206 Stammering Aliens

摘要：二分答案+字符串hash 阅读全文

posted @ 2019-04-15 10:40 dreagonm 阅读(173) 评论(0) 推荐(0)

UVA11107 Life Forms

摘要：后缀数组+二分答案阅读全文

posted @ 2019-04-15 08:58 dreagonm 阅读(199) 评论(0) 推荐(0)

2019年4月12日

UVA11019 Matrix Matcher

摘要： AC自动机匹配二维矩形模式串阅读全文

posted @ 2019-04-12 11:20 dreagonm 阅读(152) 评论(0) 推荐(0)

UVA11468 Substring

摘要： AC自动机+概率DP 阅读全文

posted @ 2019-04-12 09:16 dreagonm 阅读(151) 评论(0) 推荐(0)

2019年4月11日

UVA1449 Dominating Patterns

摘要： AC自动机阅读全文

posted @ 2019-04-11 20:19 dreagonm 阅读(151) 评论(0) 推荐(0)

UVA1328 Period

摘要： KMP求周期串阅读全文

posted @ 2019-04-11 17:24 dreagonm 阅读(116) 评论(0) 推荐(0)

公告