千题计划

难度档次分为：easy ， medium， hard
每一档难度较高的是+，难度较低的是-，居中不填。

1 ~ 50 (30 / 50)

luogu 4069

hard -
X 想法：李超线段树 ， 树链剖分。
总结：码农题，考验细节。

luogu 2519

medium -
X 想法：DP
总结：对其模型转化到其他方面。

poj2750

easy +
X 想法：线段树
总结：正难则反，补集转化。

luogu 4197

medium
X 想法：Kruskal ， Treap， 启发式合并。
总结：离线

luogu 1972

medium -
√ 想法：树状数组
总结：离线，统计具有标志性的数据

bzoj 2140

easy +
√ 想法：tarjan
总结：问题转化

luogu 4097

medium -
√ 想法：李超线段树
总结：坐标轴旋转。

luogu 2740

medium -
√ 想法：网络流，最大流裸题
总结：网络流容易忘记建反边。

luogu 2891

medium
√ 想法：网络流，最大流
总结：网络流技巧：拆点。

bzoj 1001

medium
X 想法：网络流，最小割，平面图转对偶图，dij最短路
总结：平面图转对偶图的技巧，最短路可以用来做最小割。

bzoj 1497

medium
X 想法：网络流，最小割，最大权闭合子图
总结：Dinic写法要注意，要写多源路。

poj2125（待学习）

medium +
√ 想法：网络流，最小割，二分图最小点权覆盖
总结：深度思考，抽出模型，路径输出。

luogu 2774

medium
√ 想法：最小割，二分图最大点独立集。
总结：棋盘黑白染色。

luogu2153

medium -
√ 想法：费用流。
总结：拆点。
坑点：注意1和n这两个特殊的点.

luogu3386

easy
√ 想法：匈牙利算法
总结：None

luogu2756

easy
√ 想法：匈牙利算法
总结：输出方案

luogu4068(待补)

medium +
X 想法：费用流
总结：费用流的技巧，连续最短路算法可以保证当前求出的方案永远是当前流量下的最优费用。

luogu 2045

medium
√ 想法：费用流
总结：None

bzoj 1283

hard -
X 想法：费用流
总结：题目转化。

bzoj 1741

medium
√ 想法：二分图最小点覆盖
总结：None

BZOJ1135 [POI2009]Lyz

medium +
X 想法：Hall定理
总结：一个结论。

bzoj 3438 小M的作物

medium +
X 想法：最小割模型
总结：分二部考虑

HDU 1423

medium -
X 想法：DP优化
总结：DP形式优化

BZOJ4008

medium +
X 想法：期望DP
总结：DP状态的设计

luogu 1973

hard -
X 想法：DP，动态规划
总结：
区间重叠部分可以放在一起考虑。
最小值最大有两个办法，一个是二分，还有一个是枚举一个的状态，然后DP另外一个的状态。
分多步进行DP
two points + DP

luogu2825

medium
X 想法：二分图匹配
总结：一个容易理解的解法：
考虑对角线的意义就是,每一行与一列有黑点.
如果把黑点看成边（匹配），也就是有多个匹配.
然后上二分图.

bzoj 4554

medium -
√ 想法：二分图匹配
总结：None

bzoj 3511

medium +
X 想法：最小割模型
总结：考虑每一种形态，然后对应建立边权，考虑奇奇怪怪的建边，加答案的时候要注意，以及可以对边权折半。

luogu2397

easy
X 想法：看性质

bzoj 4443

√ 想法：二分 ， 二分图最大匹配
总结：None
总结：注意观察性质

转载于:https://www.cnblogs.com/gzygzy/p/10086605.html