2020年3月5日
【POJ1821】Fence（序列DP+单调队列优化）
摘要： （DP+单调队列优化） 阅读全文
posted @ 2020-03-05 19:16 _Udumbara 阅读(161) 评论(0) 推荐(0)
2020年3月4日
【洛谷P3800】Power收集（DP+单调队列）
摘要： DP+单调队列优化 阅读全文
posted @ 2020-03-04 13:10 _Udumbara 阅读(182) 评论(0) 推荐(0)
【NOIP2011提高组】聪明的质监员（二分查找+前缀和优化）
摘要： 二分查找+前缀和优化 阅读全文
posted @ 2020-03-04 11:24 _Udumbara 阅读(153) 评论(0) 推荐(0)
2020年3月1日
【APIO2009】抢掠计划（缩点+最长路）
摘要： 缩点+最长路 阅读全文
posted @ 2020-03-01 21:51 _Udumbara 阅读(139) 评论(0) 推荐(0)
2020年2月29日
【SDOI2009】Elaxia的路线（最短路、最短路径图，拓扑排序）
摘要： 最短路+最短路径图+拓扑排序 阅读全文
posted @ 2020-02-29 00:28 _Udumbara 阅读(221) 评论(0) 推荐(0)
2020年2月26日
【NOI2015】软件包管理器（树链剖分）
摘要： 树链剖分 阅读全文
posted @ 2020-02-26 13:25 _Udumbara 阅读(145) 评论(0) 推荐(0)
2020年2月25日
【JLOI2014】松鼠的新家（树上差分）
摘要： 树上差分 阅读全文
posted @ 2020-02-25 18:32 _Udumbara 阅读(167) 评论(0) 推荐(0)
【HAOI2007】理想的正方形（RMQ）
摘要： 二维st表 阅读全文
posted @ 2020-02-25 13:16 _Udumbara 阅读(244) 评论(0) 推荐(0)
2020年2月24日
【ZJOI2008】骑士（基环树+DP）
摘要： 基环树+DP 阅读全文
posted @ 2020-02-24 23:42 _Udumbara 阅读(150) 评论(0) 推荐(0)
2020年2月23日
【模板】树链剖分
摘要： 【模板】树链剖分 阅读全文
posted @ 2020-02-23 00:54 _Udumbara 阅读(137) 评论(0) 推荐(0)
2020年2月20日
洛谷P2495 [SDOI2011]消耗战（虚树+DP）
摘要： 虚树+DP 阅读全文
posted @ 2020-02-20 17:03 _Udumbara 阅读(171) 评论(0) 推荐(0)
2020年2月19日
【网络流24题】圆桌问题
摘要： 圆桌问题 阅读全文
posted @ 2020-02-19 11:57 _Udumbara 阅读(165) 评论(0) 推荐(0)
2020年2月18日
【网络流24题】最小路径覆盖问题
摘要： 最小路径覆盖问题 阅读全文
posted @ 2020-02-18 17:05 _Udumbara 阅读(173) 评论(0) 推荐(0)
UVA1579 俄罗斯套娃 Matryoshka（区间DP+序列DP）
摘要： 区间DP+序列DP 阅读全文
posted @ 2020-02-18 08:56 _Udumbara 阅读(381) 评论(0) 推荐(0)
2020年2月17日
P4180 【模板】严格次小生成树[BJWC2010]（严格次小生成树）
摘要： 严格次小生成树 阅读全文
posted @ 2020-02-17 11:26 _Udumbara 阅读(157) 评论(0) 推荐(0)
【网络流24题】方格取数问题
摘要： 最大点权独立集问题 阅读全文
posted @ 2020-02-17 10:48 _Udumbara 阅读(306) 评论(0) 推荐(0)
2020年2月16日
【性质&技巧】平方数的拆分
摘要： 遇到二次的平方数,考虑转化成一次的。 阅读全文
posted @ 2020-02-16 22:36 _Udumbara 阅读(1902) 评论(0) 推荐(0)
【模板】网络最大流
摘要： 【模板】网络最大流 阅读全文
posted @ 2020-02-16 22:16 _Udumbara 阅读(121) 评论(0) 推荐(0)
洛谷P4843 清理雪道（有源汇的上下界的网络流）
摘要： 给定一个有向无环图，求最小边覆盖（可以有重复点）。 阅读全文
posted @ 2020-02-16 22:06 _Udumbara 阅读(192) 评论(0) 推荐(0)
/* */