SfailSth - 博客园

2017年4月5日

BZOJ 2286 [Sdoi2011]消耗战 ——虚树

摘要：虚树树形DP 阅读全文

posted @ 2017-04-05 18:07 SfailSth 阅读(170) 评论(0) 推荐(0)

BZOJ 2337 [HNOI2011]XOR和路径 ——期望DP

摘要：动态规划高斯消元阅读全文

posted @ 2017-04-05 18:05 SfailSth 阅读(147) 评论(0) 推荐(0)

BZOJ 2134 单选错位 ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 18:03 SfailSth 阅读(270) 评论(0) 推荐(0)

BZOJ 1778 [Usaco2010 Hol]Dotp 驱逐猪猡 ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 18:01 SfailSth 阅读(171) 评论(0) 推荐(0)

BZOJ 3925 [Zjoi2015]地震后的幻想乡 ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 17:58 SfailSth 阅读(192) 评论(0) 推荐(0)

BZOJ 4318 OSU! ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 17:53 SfailSth 阅读(160) 评论(0) 推荐(0)

BZOJ 3566 [SHOI2014]概率充电器 ——期望DP

摘要：动态规划概率DP 阅读全文

posted @ 2017-04-05 17:47 SfailSth 阅读(228) 评论(0) 推荐(0)

BZOJ 3450 Tyvj1952 Easy ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 17:36 SfailSth 阅读(165) 评论(0) 推荐(0)

BZOJ 2720 [Violet 5]列队春游 ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 17:30 SfailSth 阅读(273) 评论(0) 推荐(0)

BZOJ [HNOI2015]亚瑟王 ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 17:22 SfailSth 阅读(255) 评论(0) 推荐(0)

BZOJ 4001 [TJOI2015]概率论 ——找规律

摘要：找规律期望DP 阅读全文

posted @ 2017-04-05 17:19 SfailSth 阅读(244) 评论(0) 推荐(0)

BZOJ 2438 [中山市选2011]杀人游戏 ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 17:17 SfailSth 阅读(211) 评论(0) 推荐(0)

BZOJ 1419 Red is good ——期望DP

摘要：动态规划期望DP 阅读全文

posted @ 2017-04-05 17:09 SfailSth 阅读(247) 评论(0) 推荐(0)

BZOJ 3601 一个人的数论 ——莫比乌斯反演高斯消元

摘要：莫比乌斯反演高斯消元阅读全文

posted @ 2017-04-05 12:04 SfailSth 阅读(262) 评论(0) 推荐(0)

2017年4月1日

BZOJ 1855 [Scoi2010]股票交易 ——动态规划

摘要：动态规划单调队列优化阅读全文

posted @ 2017-04-01 10:47 SfailSth 阅读(514) 评论(0) 推荐(0)

BZOJ 3205 [Apio2013]机器人 ——斯坦纳树

摘要：斯坦纳树动态规划阅读全文

posted @ 2017-04-01 00:18 SfailSth 阅读(466) 评论(0) 推荐(0)

2017年3月31日

BZOJ 3782 上学路线 ——动态规划 Lucas定理中国剩余定理

摘要：动态规划 Lucas定理中国剩余定理阅读全文

posted @ 2017-03-31 19:13 SfailSth 阅读(289) 评论(0) 推荐(0)

HDU 1423 Greatest Common Increasing Subsequence ——动态规划

摘要：动态规划 DP 阅读全文

posted @ 2017-03-31 09:23 SfailSth 阅读(148) 评论(0) 推荐(0)

2017年3月30日

BZOJ 3309 DZY Loves Math ——莫比乌斯反演

摘要：莫比乌斯反演阅读全文

posted @ 2017-03-30 19:35 SfailSth 阅读(204) 评论(0) 推荐(0)

POJ 1038 Bugs Integrated, Inc. ——状压DP

摘要：状态压缩动态规划阅读全文

posted @ 2017-03-30 18:13 SfailSth 阅读(179) 评论(0) 推荐(0)

POJ 3693 Maximum repetition substring ——后缀数组

摘要：后缀数组 RMQ 阅读全文

posted @ 2017-03-30 18:11 SfailSth 阅读(174) 评论(0) 推荐(0)

POJ 2699 The Maximum Number of Strong Kings ——网络流

摘要：网络流二分答案阅读全文

posted @ 2017-03-30 18:08 SfailSth 阅读(156) 评论(0) 推荐(0)

POJ 2396 Budget ——有上下界的网络流

摘要：有上下界的网络流阅读全文

posted @ 2017-03-30 18:02 SfailSth 阅读(145) 评论(0) 推荐(0)

BZOJ 4650 [Noi2016]优秀的拆分 ——后缀数组

摘要：后缀数组差分阅读全文

posted @ 2017-03-30 16:35 SfailSth 阅读(198) 评论(0) 推荐(0)

BZOJ 3230 相似子串 ——后缀数组

摘要：后缀数组二分 RMQ 阅读全文

posted @ 2017-03-30 16:24 SfailSth 阅读(112) 评论(0) 推荐(0)

SfailSth ——Salt Fish

淦

公告