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