SfailSth - 博客园

2017年3月1日

BZOJ 2882 工艺 ——后缀自动机最小表示法

摘要：后缀自动机最小表示法阅读全文

posted @ 2017-03-01 22:34 SfailSth 阅读(382) 评论(0) 推荐(0) 编辑

2017年2月26日

Codeforces Round #401 (Div. 2)

摘要： Codeforces Round #401 (Div. 2) 阅读全文

posted @ 2017-02-26 21:44 SfailSth 阅读(167) 评论(0) 推荐(0) 编辑

2017年2月23日

BZOJ 2331 [SCOI2011]地板 ——插头DP

摘要：基于连通性的状态压缩DP 阅读全文

posted @ 2017-02-23 21:13 SfailSth 阅读(242) 评论(0) 推荐(0) 编辑

BZOJ 2005 [Noi2010]能量采集 ——Dirichlet积

摘要： Dirichlet积阅读全文

posted @ 2017-02-23 21:10 SfailSth 阅读(176) 评论(0) 推荐(0) 编辑

BZOJ 1087 [SCOI2005]互不侵犯King ——状压DP

摘要：状态压缩DP 阅读全文

posted @ 2017-02-23 21:08 SfailSth 阅读(163) 评论(0) 推荐(0) 编辑

BZOJ 1072 [SCOI2007]排列perm ——状压DP

摘要：状态压缩DP 阅读全文

posted @ 2017-02-23 21:07 SfailSth 阅读(208) 评论(0) 推荐(0) 编辑

BZOJ 2190 [SDOI2008]仪仗队 ——Dirichlet积

摘要： Dirichlet积阅读全文

posted @ 2017-02-23 21:05 SfailSth 阅读(136) 评论(0) 推荐(0) 编辑

URAL Formula 1 ——插头DP

摘要：基于联通性的状态压缩DP 阅读全文

posted @ 2017-02-23 21:02 SfailSth 阅读(154) 评论(0) 推荐(0) 编辑

HDU 1693 Eat the Trees ——插头DP

摘要：基于连通性的状态压缩DP 阅读全文

posted @ 2017-02-23 20:59 SfailSth 阅读(117) 评论(0) 推荐(0) 编辑

HDU 1565 方格取数(1) ——插头DP

摘要：基于连通性的状态压缩DP 阅读全文

posted @ 2017-02-23 20:56 SfailSth 阅读(183) 评论(0) 推荐(0) 编辑

HDU 5833 Zhu and 772002 ——线性基

摘要：线性基高斯消元阅读全文

posted @ 2017-02-23 20:54 SfailSth 阅读(136) 评论(0) 推荐(0) 编辑

HDU 5073 Galaxy ——乱搞

摘要：排序前缀和阅读全文

posted @ 2017-02-23 20:51 SfailSth 阅读(214) 评论(0) 推荐(0) 编辑

HDU 3001 Travelling ——状压DP

摘要：状态压缩DP 阅读全文

posted @ 2017-02-23 20:48 SfailSth 阅读(168) 评论(0) 推荐(0) 编辑

POJ 2411 Mondriaan's Dream ——状压DP 插头DP

摘要：状态压缩DP 插头DP 阅读全文

posted @ 2017-02-23 09:18 SfailSth 阅读(194) 评论(0) 推荐(0) 编辑

2017年2月21日

BZOJ 4589 Hard Nim ——FWT

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

posted @ 2017-02-21 10:24 SfailSth 阅读(628) 评论(0) 推荐(0) 编辑

UOJ 34 多项式乘法 ——NTT

摘要：快速数论变换阅读全文

posted @ 2017-02-21 09:28 SfailSth 阅读(231) 评论(0) 推荐(0) 编辑

2017年2月19日

SPOJ QTREE Query on a tree V ——动态点分治

摘要：动态点分治阅读全文

posted @ 2017-02-19 22:00 SfailSth 阅读(182) 评论(0) 推荐(0) 编辑

2017年2月18日

SPOJ QTREE4 Query on a tree IV ——动态点分治

摘要：动态点分治阅读全文

posted @ 2017-02-18 18:19 SfailSth 阅读(173) 评论(0) 推荐(0) 编辑

BZOJ 1095 [ZJOI2007]Hide 捉迷藏 ——动态点分治

摘要：动态点分治阅读全文

posted @ 2017-02-18 18:16 SfailSth 阅读(150) 评论(0) 推荐(0) 编辑

POJ 2888 Magic Bracelet ——Burnside引理

摘要： Burnside引理阅读全文

posted @ 2017-02-18 18:09 SfailSth 阅读(202) 评论(0) 推荐(0) 编辑

POJ 2154 Color ——Burnside引理

摘要： Burnside引理阅读全文

posted @ 2017-02-18 18:06 SfailSth 阅读(147) 评论(0) 推荐(0) 编辑

POJ 2409 Let it Bead ——Burnside引理

摘要： Burnside引理阅读全文

posted @ 2017-02-18 18:03 SfailSth 阅读(161) 评论(0) 推荐(0) 编辑

2017年2月14日

POJ 1286 Necklace of Beads ——Burnside

摘要： Burnside引理阅读全文

posted @ 2017-02-14 23:30 SfailSth 阅读(168) 评论(0) 推荐(0) 编辑

BZOJ 3196 二逼平衡树 ——树套树

摘要：线段树套平衡树阅读全文

posted @ 2017-02-14 23:05 SfailSth 阅读(160) 评论(0) 推荐(0) 编辑

2017年2月13日

BZOJ 4259 残缺的字符串 ——FFT

摘要：快速傅里叶变换阅读全文

posted @ 2017-02-13 23:42 SfailSth 阅读(176) 评论(0) 推荐(0) 编辑

SfailSth ——Salt Fish

淦

公告