摘要: bzoj4238 & loj2881 电压。 二分图判定+dfs树 阅读全文
posted @ 2019-11-01 15:58 hankeke303 阅读(199) 评论(0) 推荐(0) 编辑
摘要: bzoj4011 [HNOI2015]落忆枫音。 拓扑排序+DP 阅读全文
posted @ 2019-11-01 11:17 hankeke303 阅读(133) 评论(0) 推荐(0) 编辑
摘要: bzoj5017 [Snoi2017]炸弹。 (线段树优化建图+)tarjan 缩点+拓扑排序 阅读全文
posted @ 2019-11-01 08:22 hankeke303 阅读(160) 评论(0) 推荐(1) 编辑
摘要: bzoj4383 [POI2015]Pustynia。 拓扑排序+差分约束+线段树优化建图 阅读全文
posted @ 2019-10-31 17:05 hankeke303 阅读(156) 评论(0) 推荐(0) 编辑
摘要: bzoj2600 [Ioi2011]ricehub。 双指针 阅读全文
posted @ 2019-10-31 10:43 hankeke303 阅读(117) 评论(0) 推荐(0) 编辑
摘要: bzoj5099 [POI2018]Pionek。 双指针 阅读全文
posted @ 2019-10-31 09:40 hankeke303 阅读(108) 评论(0) 推荐(0) 编辑
摘要: CF1103D Codeforces Round #534 (Div. 1) Professional layer。 状压 DP 阅读全文
posted @ 2019-10-30 17:55 hankeke303 阅读(162) 评论(0) 推荐(0) 编辑
摘要: CF1103C Johnny Solving (Codeforces Round #534 (Div. 1))。 思维+构造 阅读全文
posted @ 2019-10-29 20:22 hankeke303 阅读(188) 评论(0) 推荐(1) 编辑
摘要: bzoj5090 [Lydsy1711月赛]组题。 分数规划 阅读全文
posted @ 2019-10-29 15:13 hankeke303 阅读(110) 评论(0) 推荐(0) 编辑
摘要: bzoj4819 [Sdoi2017]新生舞会。 分数规划+最大费用最大流 阅读全文
posted @ 2019-10-29 11:01 hankeke303 阅读(139) 评论(0) 推荐(0) 编辑
摘要: uoj280 【UTR #2】题目难度提升。 堆维护中位数+set 阅读全文
posted @ 2019-10-28 22:26 hankeke303 阅读(287) 评论(0) 推荐(0) 编辑
摘要: bzoj4165 矩阵。 堆维护多路归并 阅读全文
posted @ 2019-10-28 15:27 hankeke303 阅读(119) 评论(0) 推荐(0) 编辑
摘要: bzoj2802 [Poi2012]Warehouse Store。 贪心+堆 阅读全文
posted @ 2019-10-28 11:19 hankeke303 阅读(122) 评论(0) 推荐(0) 编辑
摘要: bzoj1367 [Baltic2004]sequence。 左偏树+贪心 阅读全文
posted @ 2019-10-25 11:42 hankeke303 阅读(149) 评论(0) 推荐(0) 编辑
摘要: bzoj3011 [Usaco2012 Dec]Running Away From the Barn。 左偏树 阅读全文
posted @ 2019-10-24 21:31 hankeke303 阅读(137) 评论(0) 推荐(0) 编辑
摘要: uoj207 共价大爷游长沙。 子树信息 LCT + 随机化 + 路径覆盖 阅读全文
posted @ 2019-10-24 18:02 hankeke303 阅读(141) 评论(0) 推荐(0) 编辑
摘要: bzoj4764 弹飞大爷。 LCT 阅读全文
posted @ 2019-10-24 11:23 hankeke303 阅读(155) 评论(0) 推荐(0) 编辑
摘要: bzoj4817 & loj2001 [Sdoi2017]树点涂色。 LCT + 线段树 阅读全文
posted @ 2019-10-23 22:35 hankeke303 阅读(195) 评论(0) 推荐(0) 编辑
摘要: bzoj5020 & loj2289 [THUWC 2017]在美妙的数学王国中畅游。 LCT + 泰勒展开 阅读全文
posted @ 2019-10-23 20:13 hankeke303 阅读(167) 评论(0) 推荐(0) 编辑
摘要: bzoj4998 星球联盟。 LCT + 并查集 阅读全文
posted @ 2019-10-23 12:57 hankeke303 阅读(122) 评论(0) 推荐(0) 编辑
摘要: bzoj3091 城市旅行。 LCT + 区间合并 阅读全文
posted @ 2019-10-22 22:27 hankeke303 阅读(172) 评论(0) 推荐(0) 编辑
摘要: bzoj2959: 长跑。 LCT+并查集+边双联通 阅读全文
posted @ 2019-10-22 16:40 hankeke303 阅读(249) 评论(0) 推荐(0) 编辑
摘要: bzoj4025 二分图。 LCT + 最小生成树 阅读全文
posted @ 2019-10-21 22:12 hankeke303 阅读(234) 评论(0) 推荐(0) 编辑
摘要: bzoj3510 首都。 LCT 维护子树信息+树的重心 阅读全文
posted @ 2019-10-21 17:34 hankeke303 阅读(202) 评论(0) 推荐(0) 编辑
摘要: bzoj4530 [Bjoi2014]大融合。 子树信息 LCT 阅读全文
posted @ 2019-10-21 10:09 hankeke303 阅读(129) 评论(0) 推荐(0) 编辑
摘要: bzoj4542 [Hnoi2016]大数。 莫队+同余 阅读全文
posted @ 2019-10-19 20:36 hankeke303 阅读(134) 评论(0) 推荐(0) 编辑
摘要: bzoj4810 [Ynoi2017]由乃的玉米田。 莫队+bitset(+数论) 阅读全文
posted @ 2019-10-18 18:44 hankeke303 阅读(111) 评论(0) 推荐(0) 编辑
摘要: bzoj2906 颜色。 分块+块大小分析 阅读全文
posted @ 2019-10-18 15:23 hankeke303 阅读(261) 评论(0) 推荐(0) 编辑
摘要: bzoj5089 最大连续子段和。 分块+复杂度分析+凸包 阅读全文
posted @ 2019-10-18 08:39 hankeke303 阅读(219) 评论(0) 推荐(0) 编辑
摘要: bzoj4129 Haruna’s Breakfast。 树上带修莫队+分块 阅读全文
posted @ 2019-10-17 11:37 hankeke303 阅读(155) 评论(0) 推荐(0) 编辑
摘要: bzoj4241 历史研究。 分块 阅读全文
posted @ 2019-10-16 21:51 hankeke303 阅读(101) 评论(0) 推荐(0) 编辑
摘要: bzoj3809 Gty的二逼妹子序列 & bzoj3236 [Ahoi2013]作业。 莫队+分块 阅读全文
posted @ 2019-10-16 16:24 hankeke303 阅读(91) 评论(0) 推荐(0) 编辑
摘要: bzoj5178 [Jsoi2011]棒棒糖。 主席树+线段树二分 阅读全文
posted @ 2019-10-16 11:21 hankeke303 阅读(113) 评论(0) 推荐(0) 编辑
摘要: bzoj3123 [Sdoi2013]森林。 树上主席树+启发式合并 阅读全文
posted @ 2019-10-15 15:44 hankeke303 阅读(125) 评论(0) 推荐(0) 编辑
摘要: bzoj4448 [Scoi2015]情报传递。 主席树+树上差分 阅读全文
posted @ 2019-10-15 10:29 hankeke303 阅读(99) 评论(0) 推荐(0) 编辑
摘要: bzoj4399 魔法少女LJJ。 线段树合并+线段树二分+并查集 阅读全文
posted @ 2019-10-14 22:29 hankeke303 阅读(197) 评论(0) 推荐(0) 编辑
摘要: CF1009F Dominant Indices。 长链剖分 阅读全文
posted @ 2019-10-14 16:25 hankeke303 阅读(138) 评论(0) 推荐(0) 编辑
摘要: bzoj4543 [POI2014]Hotel加强版。 长链剖分+树形DP 阅读全文
posted @ 2019-10-14 14:33 hankeke303 阅读(109) 评论(0) 推荐(0) 编辑
摘要: bzoj4009 [HNOI2015]接水果。 整体二分+扫描线+树状数组+dfs序 阅读全文
posted @ 2019-10-12 20:49 hankeke303 阅读(112) 评论(0) 推荐(0) 编辑
摘要: bzoj4940 [Ynoi2016]这是我自己的发明。 莫队+dfs序 阅读全文
posted @ 2019-10-11 19:04 hankeke303 阅读(139) 评论(0) 推荐(0) 编辑