SfailSth - 博客园

2017年4月27日

BZOJ 4868 [Shoi2017]期末考试 ——三分枚举

摘要：三分枚举前缀和阅读全文

posted @ 2017-04-27 20:28 SfailSth 阅读(376) 评论(0) 推荐(0)

BZOJ 4584 [Apio2016]赛艇 ——动态规划

摘要：动态规划组合数阅读全文

posted @ 2017-04-27 20:26 SfailSth 阅读(166) 评论(0) 推荐(0)

BZOJ 2806 [Ctsc2012]Cheat ——后缀自动机单调队列优化DP

摘要：广义后缀自动机单调队列优化DP 阅读全文

posted @ 2017-04-27 20:21 SfailSth 阅读(188) 评论(0) 推荐(0)

BZOJ 2330 [SCOI2011]糖果 ——差分约束系统 SPFA

摘要：差分约束系统 SPFA 阅读全文

posted @ 2017-04-27 20:17 SfailSth 阅读(145) 评论(0) 推荐(0)

Topcoder SRMCards ——贪心

摘要：贪心排序水题阅读全文

posted @ 2017-04-27 17:55 SfailSth 阅读(162) 评论(0) 推荐(0)

2017年4月21日

CTSC 1999 家园【网络流24题】星际转移

摘要：网络流分层图阅读全文

posted @ 2017-04-21 15:14 SfailSth 阅读(289) 评论(0) 推荐(0)

BZOJ 3489 A simple rmq problem ——KD-Tree

摘要： KD-Tree 阅读全文

posted @ 2017-04-21 10:00 SfailSth 阅读(332) 评论(0) 推荐(1)

2017年4月20日

BZOJ 2733 [HNOI2012]永无乡 ——线段树并查集

摘要：线段树并查集阅读全文

posted @ 2017-04-20 17:14 SfailSth 阅读(134) 评论(0) 推荐(0)

BZOJ 3167 [Heoi2013]Sao ——树形DP

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

posted @ 2017-04-20 14:41 SfailSth 阅读(169) 评论(0) 推荐(0)

BZOJ 4556 [Tjoi2016&Heoi2016]字符串 ——后缀数组 ST表主席树二分答案

摘要：主席树后缀数组二分答案 ST表阅读全文

posted @ 2017-04-20 11:38 SfailSth 阅读(171) 评论(0) 推荐(0)

BZOJ 4555 [Tjoi2016&Heoi2016]求和 ——分治 NTT 多项式求逆

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

posted @ 2017-04-20 11:34 SfailSth 阅读(363) 评论(2) 推荐(0)

BZOJ 4554 [Tjoi2016&Heoi2016]游戏 ——二分图

摘要：二分图匹配阅读全文

posted @ 2017-04-20 11:24 SfailSth 阅读(165) 评论(0) 推荐(0)

BZOJ 4553 [Tjoi2016&Heoi2016]序列 ——CDQ分治树状数组

摘要： CDQ分治树状数组阅读全文

posted @ 2017-04-20 11:23 SfailSth 阅读(168) 评论(0) 推荐(0)

BZOJ 4552 [Tjoi2016&Heoi2016]排序 ——线段树二分答案

摘要：二分答案线段树阅读全文

posted @ 2017-04-20 11:21 SfailSth 阅读(185) 评论(0) 推荐(0)

BZOJ 4551 [Tjoi2016&Heoi2016]树 ——并查集

摘要：并查集时光倒流阅读全文

posted @ 2017-04-20 11:19 SfailSth 阅读(145) 评论(0) 推荐(0)

BZOJ 3786 星系探索 ——Splay

摘要： Splay 阅读全文

posted @ 2017-04-20 11:16 SfailSth 阅读(178) 评论(0) 推荐(0)

BZOJ 3729 Gty的游戏 ——Splay

摘要： Splay 阅读全文

posted @ 2017-04-20 11:14 SfailSth 阅读(172) 评论(0) 推荐(0)

BZOJ 4821 [Sdoi2017]相关分析 ——线段树

摘要：线段树好题阅读全文

posted @ 2017-04-20 11:10 SfailSth 阅读(131) 评论(0) 推荐(0)

BZOJ 4820 [Sdoi2017]硬币游戏 ——期望DP 高斯消元

摘要：概率DP 高斯消元好题阅读全文

posted @ 2017-04-20 11:06 SfailSth 阅读(788) 评论(0) 推荐(0)

BZOJ 4819 [Sdoi2017]新生舞会 ——费用流 01分数规划

摘要：费用流分数规划阅读全文

posted @ 2017-04-20 11:00 SfailSth 阅读(202) 评论(0) 推荐(0)

BZOJ 4818 [Sdoi2017]序列计数 ——矩阵乘法

摘要：矩阵乘法动态规划阅读全文

posted @ 2017-04-20 10:57 SfailSth 阅读(199) 评论(0) 推荐(0)

BZOJ 4817 [Sdoi2017]树点涂色 ——LCT 线段树

摘要： Link-Cut Tree 线段树阅读全文

posted @ 2017-04-20 10:55 SfailSth 阅读(157) 评论(0) 推荐(0)

BZOJ 3626 [LNOI2014]LCA ——树链剖分

摘要：树链剖分线段树阅读全文

posted @ 2017-04-20 09:12 SfailSth 阅读(132) 评论(0) 推荐(0)

BZOJ 4816 [Sdoi2017]数字表格 ——莫比乌斯反演

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

posted @ 2017-04-20 09:09 SfailSth 阅读(226) 评论(0) 推荐(0)

BZOJ 4811 [Ynoi2017]由乃的OJ ——Link-Cut Tree

摘要： Link-Cut Tree 阅读全文

posted @ 2017-04-20 09:06 SfailSth 阅读(150) 评论(0) 推荐(0)

SfailSth ——Salt Fish

淦

公告