既然大爷们都在屯题刷日AC50题的副本，那我也来追随大爷们的脚步吧。

机房里的大爷们都去CTSC和APIO了。只有我一个傻×在这儿孤老终身屯水题QAQ。

膜拜XYZ大大进队，膜拜ZJ包揽国家队四个名额，小小的激动过后还是直面现实吧：我只是个傻X，还要屯水题QAQ

DZY大大和JC大大的副本居然都失败了，顿时有种不祥的预感QAQ

终于走到今天了，居然屯了一个月！今天晚上开始刷副本。

终于屯题结束了，日AC50题副本完成。截图留念：

现在屯了几题：

50

【BZOJ1529】【POI2005】Piggy Banks 并查集

【BZOJ1532】【POI2005】Dicing 网络流

【BZOJ1528】【POI2005】Toy Cars 贪心，每次删后继最远的点，用堆维护

【BZOJ1822】【JSOI2010】Frozen Nova 冷冻波 二分加网络流加恶心的计算几何，WA了很多次（最近真是刷不动题）

【BZOJ3520】dzy loves chemistry1 题解见专门的文章

【BZOJ1786】【Ahoi2008】Pair 配对 同1831

【BZOJ1826】【JSOI2010】缓存交换 1528+离散化

【BZOJ1531】【POI2005】Banks notes 优先队列来优化背包

【BZOJ3527】【ZJOI2014】力 FFT，现场AC真是不能更赞

【BZOJ2938】【POI2000】Viruses AC自动机，然后去掉所有可以匹配病毒的点判断有没有环即可

【BZOJ2946】【POI2000】Repetitions 和LCS2一模一样，那就贴代码了

【BZOJ2944】【POI2000】Code 卡特兰数预处理出来再递归就可以了。

【BZOJ2430】【POI2003】Chocolate  贪心

【BZOJ2610】【POI2003】Monkey 倒着处理，并查集维护

【BZOJ3545】【ONTAK2010】Peaks 启发式合并可以水过

【BZOJ3551】【ONTAK2010】Peaks加强版 jcvb告诉了我在线方法，然后我就把它加强放到了BZOJ上。用并查集维护然后转为子树第K大，然后就主席树做。

【BZOJ3524】【poi2014】Couriers 按位二分，挂个链表直接二分就可以了

【BZOJ3531】【SDOI2014】旅行 用线段树来维护树链剖分，改成动态开节点就可以了

【BZOJ3212】【Pku3468】A Simple Problem with integers 呵呵呵

【BZOJ1432】【ZJOI2009】Function 规律题，数据范围亮了，现场真的很难想到是O(1)题。

【BZOJ3529】【SDOI2014】数表 离线，线性筛，树状数组。貌似我常数写翔了QAQ

【BZOJ3522】【POI2014】Hotels DZY作死的题面又黑我。。做作业做的无聊死了那就回来屯题吧。直接枚举使得三个点在不同子树中的点然后DP即可。

【BZOJ3530】【SDOI2014】数数 裸的AC自动机+数位DP。第一次知道原来10^9+7不等于10e9+7...我个沙茶

【BZOJ2338】【HNOI2011】数矩形 不靠谱的乱搞方法，不知道是数据弱还是可以证明复杂度还是出题人就是要考这个，真是凌乱。

【BZOJ1875】【SDOI2009】HH去散步 矩乘

【BZOJ1861】【ZJOI2006】书架 屯题计划终于过半，感觉心情舒畅啊。裸平衡树，乱搞即可。

【BZOJ3091】城市旅行 LCT逗比题，莫名其妙的WA+莫名其妙的AC，真是不能多说

【BZOJ1821】【JSOI2010】部落划分 并查集水题

【BZOJ3555】【CTSC2014】企鹅QQ hash，福利题

【BZOJ3054】【CQOI2014】危桥 网络流搞搞

【BZOJ2423】【HAOI2010】最长公共子序列 DP，要用滚动数组

【BZOJ3438】小M的作物 裸最小割

【BZOJ3439】kpm的MC密码 所有倒序然后再Trie树上做子树第K大

【BZOJ1880】【SDOI2009】Elaxia的路线 最短路乱搞（最近完全无法刷题QAQ）

【BZOJ2565】最长双回文串 学了一下manache，拿这个练练手

【BZOJ3144】【HNOI2013】切糕 神最小割

【BZOJ3208】花神的秒题计划I 水题

【BZOJ3209】花神的数论题 数位DP

【BZOJ3211】花神游历各国 树状数组+并查集。0真是卡死我了

【BZOJ3038】上帝造题的七分钟2 同3211，终于上40了，希望就在前方

【BZOJ1978】【BeiJing2010】取数游戏 game 暴力DP，居然被卡常数了QAQ

【BZOJ1026】【SCOI2009】windy数 数位DP水题

【BZOJ1786】【AHOI2008】配对 双倍经验不解释

【BZOJ1758】【WC2010】重建计划 二分+点分治+单调队列，卡常数真是猥琐

【BZOJ3565】DZY loves Chinese 逗比题23333

【BZOJ2668】【CQOI2012】交换棋子 费用流，建图细节有点恶心，WA90了好久

【BZOJ2659】【Beijing wc2012】算不出的算式 找规律

【BZOJ2752】【HAOI2012】高速公路(road) 贴了城市旅行LCT的代码（慢的一比）。。这道题用线段树做就可以了。

【BZOJ3560】DZY Loves Math V 多元积函数，开始MLE，后来数组开小了QAQ（终于只剩下一题了）

【BZOJ3561】DZY Loves Math VI 直接上莫比乌斯函数乱搞