花了几天时间终于把第一页搞的差不多了，除了几道题不会和几道题太繁琐了不想写之外，其他的都还算做了吧………………唉，什么时候才能到第一版去啊………………………………
1000：神题 不会
1001：直接网络流会T，所以利用平面图的性质转化为最短路
1002：找规律
1003：dp，每次求某一段区间内的最小生成树进行转移
1004：置换群+背包
1005：prufer编码
1006：弦图的完美消除序列，参见陈丹琦的《弦图与区间图》
1007：维护半平面交的裸题
1008：简单的组合数学+快速幂
1009：dp，利用矩阵加速
1010：斜率优化dp
1011：近似算法
1012：线段树裸题
1013：高斯消元
1014：splay维护hash值，二分求答案
1015：并查集倒着做
1016：最小生成树，由于相同权值的边不会很多，每次枚举相同的边中有哪些要选择即可，但要保证连通性不变
1017：树形限制性背包
1018：线段树维护连通性，分情况讨论
1019：暴力找出前几项后推后面的项
1020：可以二分答案做非常复杂的计算几何，但是如果采用迭代的方法可以做到非常优，参见莫涛的《迭代思想的应用》
1021：简单dp
1022：简单的Nim问题
1023：环+树上的dp，比较恶心
1024：裸搜
1025：dp，感觉题意硕囧无比
1026：数位dp
1027：将三维转化为二维之后作凸包
1028：乱搞即可
1029：贪心+优先队列维护
1030：AC自动机上的dp
1031：后缀数组
1032：dp，数据有问题
1033：模拟
1034：经典的贪心模型
1035：没做
1036：树链剖分基础题
1037：简单dp
1038：维护半平面交找交点出解
1039：没看题
1040：环套树+dp
1041：乱搞即可
1042：预处理+容斥dp
1043：n只有一千，n^2logn的暴力即可（原以为有啥高端算法）
1044：二分答案处理第一问，dp处理第二问
1045：乱搞
1046：nlogn的最长上升序列
1047：单调队列
1048：dp
1049：dp
1050：枚举小边找大边+并查集维护
1051：强连通分量
1052：二分答案+分情况讨论
1053：裸搜
1054：裸搜
1055：dp
1056：平衡树维护即可
1057：经典问题，利用悬线即可
1058：STL乱搞
1059：二分图匹配
1060：dfs即可，数据有点小问题
1061：费用流
1062：二维树状数组，恶心题
1063：DAG上的dp
1064：找环与链然后求最大公约数
1065：环套树的调整dp，恶心题
1066：网络流
1067：ST，注意细节
1068：dp
1069：枚举某个点，找到最远点，再枚举两侧选哪些点，利用单调性优化至n^2
1070：费用流，倒着想
1071：单调性乱搞
1072：状压dp
1073：YEN
1074：恶心计算几何
1075：不会
1076：期望值的dp
1077：恶心题，枚举所有情况
1078：事实上只有一种加入方式
1079：高维dp
1080：神题
1081：不会
1082：迭代加深
1083：最小生成树
1084：简单dp
1085：裸搜
1086：不会
1087：状压dp
1088：dp
1089：带数学味的dp
1090：dp
1091：枚举切割顺序即可
1092：不会
1093：求出联通分量后dp
1094：不会
1095：dfs序+线段树维护
1096：斜率优化dp
1097：分层图
1098：求补图的连通分量
1099：9棵线段树维护
唉………………还是有这么多不会的………………肿么破……………………