Claris已经好几次问我为什么还不更新blog了，其实距离上次更新也才过去十天好不好！本来打算累计AC 50题之后就再来一发的，后来还是决定再积累4题。

也就是说，这一发包含的题数为：

54

其实，最主要的目的还是为了我的AC200题纪念，历时一个多月，终于AC200题了！（有图为证）

而且，我特地选了一道极好的题目作为我的第200题（请注意题目编号）：

是不是有种很好笑的感觉2333

可惜差一点就抢到840000的RunID了，谁知道等我反应过来的时候，这个ID已经被人用TLE抢了TAT

接下来就是题解了，由于题目太多，题解不会很长，而且，由于本人之懒，就不贴代码了，如果需要代码的话可以自行百度其他人的，或者私下里联系我，当然，评论里留言的话，只要我看到了，我也会回复的。

BZOJ 1930 据说可用DP过，但是我还是用了费用流。然而，本题建图要先排序之后再根据贪心思想建图，否则直接跑的话会各种超时，似乎是由于专门卡花式SPFA的缘故。

BZOJ 1218 [tex]O(N^2)[/tex]的DP，枚举正方形的左上角所在的那一个方块（这一点必须要注意）就行了。

BZOJ 2435 DFS一遍就行了。

BZOJ 1087 状压DP，照着别人程序打的。

BZOJ 3850 贪心，请参照国王游戏||皇后游戏。

BZOJ 3829 上面这道的树上版本。

BZOJ 3825 线段树

BZOJ 3856 分类讨论。

BZOJ 3826 LIS

BZOJ 2141 动态逆序对，树状数组套主席树。

BZOJ 1022 博弈论，具体请右拐转入大神blog：http://dzy493941464.is-programmer.com/posts/39629.html

BZOJ 1263 将n划分为尽可能多的3就行了，需要高精度。

BZOJ 1597 斜率优化DP。

BZOJ 2843 LCT，双倍经验（BZOJ 1180-我也是刚知道TAT）。

BZOJ 2242 快速幂+Exgcd+大步小步法求离散对数。

BZOJ 1834 最大流+费用流。

BZOJ 1221 经典费用流。

BZOJ 1070 拆点费用流。

BZOJ 2879 上面一题的加强版，边跑费用流边加边。

BZOJ 3831 单调队列优化DP。

BZOJ 1041 数学题。具体请看：http://blog.csdn.net/csyzcyj/article/details/10044629

BZOJ 1206 模拟，我用了hash+优先队列。

BZOJ 1047 二维单调队列。

BZOJ 1832 贪心转化后就变成求LCA了，记得分类讨论。

BZOJ 1046 普通LIS，开始时题目看错了，以为是超神的题目，各种做不出来……

BZOJ 1800 枚举。

BZOJ 1053 深搜。

BZOJ 1260 DP。

BZOJ 1212 AC自动机+DP。

BZOJ 1093 Tarjan求SCC+拓扑。

BZOJ 1672 线段树优化DP。

BZOJ 1025 根据置换群的理论进行转化，然后就是DP了，但是至今尚未搞懂为什么DP方程是这样的……

BZOJ 3238 后缀数组+单调队列，从网上找了个程序对拍，结果老是出错，后来才知道原来找来的程序是错的TAT

BZOJ 1925 DP。

BZOJ 1238 模拟题&&细节题。

BZOJ 2431 类似于前一题的DP。

BZOJ 2705 数学题，可以参照zky大神的文章：http://blog.csdn.net/iamzky/article/details/40320511

BZOJ 1030 AC自动机上的DP，坑了我好久，果然一遇到DP我就萎了。

BZOJ 1034 贪心，根据田忌赛马的思想。

BZOJ 2434 fail tree+离线乱搞(dfs序+树状数组)。

BZOJ 1050 并查集。

BZOJ 1095 线段树，无限ORZ岛娘：http://www.shuizilong.com/house/archives/bzoj-1095-zjoi2007hide-捉迷藏/

BZOJ 3867 线段树，TLE好久，最后终于过了。

BZOJ 2733 线段树合并。

BZOJ 1040 环接树DP，找到[tex]C_6H_6[/tex]后乱搞。

BZOJ 3172 fail tree。

BZOJ 3040 STL神堆优化dijkstra。

BZOJ 2588 主席树，要运用到前缀和的思想。

BZOJ 3747 类似于GSS2，离线线段树，结果各种TLE，加上inline之后就过了……

BZOJ 3289 区间逆序对，莫队乱搞。

BZOJ 3685 线段树，跑得比正解(Van Emde Boas Tree)要快……

BZOJ 2754 AC自动机或者后缀数组，懒得hash，开了map。

BZOJ 1342 线段树，正解应该是单调队列，结果线段树也能卡过去，在Claris的指导下把两次查询（查最大最小）换成一次查询，速度瞬间快了一倍。

BZOJ 3531 链剖+线段树，Claris表示各种不爽：”SD现在都还考这么水的题目……“

BZOJ 2333 终于到最后一题了！首先是并查集合并一下，接着求出dfs序之后再来一遍，用线段树维护权值，本来昨晚就应该AC了的，主程序中忘了对线段树进行初始化（函数都已经打好了，结果忘了调用），而且差两三分钟就要回寝室了，于是拖到了今天早上。

UPD：其实一共是55道题目。不过我懒得管这么多了，54就54吧。看到这行字的人千万不要说出去……