我的随笔

bzoj 5210: 最大连通子块和【动态dp+树剖+线段树+堆】

lokiii 2018-12-09 11:55 阅读:259 评论:0 推荐:0

洛谷 P4719 【模板】动态dp【动态dp】

lokiii 2018-12-08 19:00 阅读:289 评论:0 推荐:0

bzoj 2555: SubString【后缀自动机+LCT】

lokiii 2018-12-07 10:39 阅读:161 评论:0 推荐:0

洛谷 P4125 [WC2012]记忆中的水杉树【扫描线+set+线段树】

lokiii 2018-12-06 17:43 阅读:435 评论:0 推荐:0

bzoj 1058: [ZJOI2007]报表统计【set】

lokiii 2018-12-05 19:16 阅读:146 评论:0 推荐:0

bzoj 3224: Tyvj 1728 普通平衡树【非旋treap】

lokiii 2018-12-05 10:58 阅读:173 评论:0 推荐:0

bzoj 4550: 小奇的博弈【博弈论+dp】

lokiii 2018-12-04 15:27 阅读:276 评论:0 推荐:0

bzoj 2927: [Poi1999]多边形之战【博弈论】

lokiii 2018-12-04 14:49 阅读:147 评论:0 推荐:0

bzoj 3576: [Hnoi2014]江南乐【博弈论】

lokiii 2018-12-04 11:29 阅读:113 评论:0 推荐:0

bzoj 1874: [BeiJing2009 WinterCamp]取石子游戏【博弈论】

lokiii 2018-12-04 09:20 阅读:199 评论:0 推荐:0

bzoj 4975: [Lydsy1708月赛]区间翻转【博弈论】

lokiii 2018-12-04 08:24 阅读:181 评论:0 推荐:0

bzoj 1982: [Spoj 2021]Moving Pebbles【博弈论】

lokiii 2018-12-03 21:50 阅读:187 评论:0 推荐:0

poj 3710 Christmas Game【博弈论+SG】

lokiii 2018-12-03 21:35 阅读:128 评论:0 推荐:0

poj 2960 S-Nim【SG函数】

lokiii 2018-12-03 19:57 阅读:135 评论:0 推荐:0

bzoj 1022: [SHOI2008]小约翰的游戏John【anti-nim】

lokiii 2018-12-03 17:39 阅读:117 评论:0 推荐:0

bzoj 1488: [HNOI2009]图的同构【polya定理+dfs】

lokiii 2018-12-03 09:48 阅读:245 评论:0 推荐:0

bzoj 1478: Sgu282 Isomorphism && 1815: [Shoi2006]color 有色图【dfs+polya定理】

lokiii 2018-12-02 21:59 阅读:403 评论:0 推荐:0

bzoj 4036: [HAOI2015]按位或【min-max容斥+FWT】

lokiii 2018-12-02 11:38 阅读:256 评论:0 推荐:0

bzoj 5019: [Snoi2017]遗失的答案【dp+FWT】

lokiii 2018-12-01 21:54 阅读:220 评论:0 推荐:0

bzoj 4589: Hard Nim【线性筛+FWT+快速幂】

lokiii 2018-11-30 16:11 阅读:201 评论:0 推荐:0

bzoj 3513: [MUTC2013]idiots【生成函数+FFT】

lokiii 2018-11-29 16:21 阅读:256 评论:0 推荐:0

bzoj 3160: 万径人踪灭【FFT+manacher】

lokiii 2018-11-29 10:43 阅读:130 评论:0 推荐:0

bzoj 4259 4259: 残缺的字符串【FFT】

lokiii 2018-11-29 07:55 阅读:123 评论:0 推荐:0

bzoj 3992: [SDOI2015]序列统计【原根+生成函数+NTT+快速幂】

lokiii 2018-11-28 21:50 阅读:201 评论:0 推荐:0

bzoj 4503: 两个串【脑洞+FFT】

lokiii 2018-11-28 15:17 阅读:188 评论:0 推荐:0

bzoj 3771: Triple【生成函数+FFT+容斥原理】

lokiii 2018-11-27 21:57 阅读:160 评论:0 推荐:0

poj 2891 Strange Way to Express Integers【扩展中国剩余定理】

lokiii 2018-11-26 15:36 阅读:159 评论:0 推荐:0

hdu 1573 X问题【扩展中国剩余定理】

lokiii 2018-11-26 11:49 阅读:154 评论:0 推荐:0

bzoj 2023: [Usaco2005 Nov]Ant Counting 数蚂蚁【生成函数||dp】

lokiii 2018-11-26 10:55 阅读:199 评论:0 推荐:0

hdu 1521 排列组合【指数型生成函数】

lokiii 2018-11-26 10:30 阅读:165 评论:0 推荐:0