所以啊，泥为什么要挖坑啊qaq

http://codeforces.com/gym/101741/problem/J

http://codeforces.com/gym/101741

hdu5528

hdu5545

cf294E

2015北京c

2015西安h

zoj3541

zoj3548

hdu5921

poj2054

bzoj3219

hdu6323

 

无源汇最小费用流

无源汇上下界最小费用流

有源汇上下界最小费用流

 

bzoj3532(退流科技？)

 

cf739E

 

决策单调性：

bzoj2369

bzoj小q的礼物

bzoj5311

https://blog.csdn.net/lchi1997/article/details/77860085

https://blog.csdn.net/alan_cty/article/details/78360603

 

 

bzoj4456

poj2054

nowcoder4B重做

bzoj1877

bzoj1922

bzoj2051/bzoj2117

 

 

二分图匹配

最小路径覆盖，最小点覆盖，最大独立点集

 

贪心差不多可以开坑了。。有几个资料可以看看。。

https://www.zhihu.com/question/64862744

https://blog.csdn.net/qq_32400847/article/details/51336300

流水线调度问题（Johnson算法）

 

然后那么多比赛好像每场都是窝的锅比较多。。然后。。就没补完qaq

记一下防止忘记。。

 

 

 

概率dp就差一道辣。。

看图论，学一些建图姿势（主要针对最短路等），还有复习网络流（预计一星期）

然后主要刷hiholoj上的dp和图论。。（一个巨坑啊。。）

图论看看图论500题吧。。

还有好多知识点。。

具体有：

反图补图

次小生成树

图的割点、桥和双联通分支

割点和桥

边双连通分支

点双连通分支

最小树形图

生成树计数

二分图多重匹配

二分图最大权匹配（KM算法）

2-SAT

哈曼顿最小生成树

一般图匹配带花树（等等？！）

 

还有很多基础dp学不深。。

以上弄完做几道贪心。。（预计一星期）

再然后就是填分块大坑（预计三星期）最少入门，尽量熟练和运用

接下来还有扫描线，再补上之前的计算几何，包括三角剖分（预计一星期半）

 

 

数位dp：

 

LightOJ1205求区间[a,b]的回文数个数。

hdu3886求满足符号串的数字个数。

HDU4352严格上升子序列的长度为K的个数。

ural 1057 数位统计

codeforces215E周期数

codeforces258B在1-m中任选7个数，要使前六个数字中的“4”,"7"之和小于第七个的，

HDU4507 和7无关数的平方和

Zoj2599 数位统计（见题意）

zoj3162分形、自相似

ZOJ3494 BCD Code(AC自动机+数位DP)

 

 

 

 

等扫描线学了再做吧。。

五。计算几何背景，实际上解题的关键是其他问题（数据结构、组合数学，或者是枚举思想）

若干道经典的离散化＋扫描线的题目，ACM选手必做题目

 

POJ 1151 Atlantis （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=1151
POJ 1389 Area of Simple Polygons
http://acm.pku.edu.cn/JudgeOnline/problem?id=1389
矩形离散化，线段树处理，矩形面积求交


POJ 1177 Picture （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=1177
矩形离散化，线段树处理，矩形交的周长，这个题目的数据比较强。线段树必须高效。 


POJ 3565 Ants （推荐）
http://acm.pku.edu.cn/JudgeOnline/problem?id=3565
计算几何中的调整思想，有点像排序。要用到线段相交的判断。
详见：http://hi.baidu.com/novosbirsk/blog/item/fb668cf0f362bec47931aae2.html


POJ 3695 Rectangles    
http://acm.pku.edu.cn/JudgeOnline/problem?id=3695
又是矩形交的面积，但是由于是多次查询，而且矩形不多，使用组合数学中的容斥原理解决之最适合。线段树是通法，但是除了线段树，还有其他可行的方法。


POJ 2002 Squares    
http://acm.pku.edu.cn/JudgeOnline/problem?id=2002
枚举思想，求平面上若干个点最多能组成多少个正方形，点的Hash
2.1 三角剖分
三角剖分这个东西貌似去年流行了一下，高校联赛时某U连续出了两次。实际上对多边形进行三角剖分是一个很常见的算法思想，因为三角形是一个比较简单的凸多边形，可以对两个三角形比较容易地求公共面积，这也是三角剖分最常见的用途。对这个算法进行扩展，就可以求两个简单多边形的面积交了。主要是理解有向面积的概念。


第一类是圆与三角形的相交，主要做法是分情况讨论。
POJ    3675    Telescope    三角形剖分，圆与三角形的交
POJ    2986    A Triangle and a Circle    三角形剖分，圆与三角形的交
ZOJ   2675    Little Mammoth    三角形剖分，圆与三角形的交


第二类是多边形与多边形相交。
HDU    3060    Area2    简单多边形面积并，三角剖分


三角形剖分的另一种变种是梯形剖分，应用起来稍有局限性，但是比三角形剖分好写。
POJ    3148    ASCII Art    多边形梯形剖分，半平面交


多边形的重心问题，也是三角形剖分的应用：
CII      4426    Blast the Enemy!