-----------------------【有趣の题目】-----------------------

标签：

做过的，有意义多次看的，有趣的题目整合包

图论相关：

【BZOJ-3308】九月的咖啡店   线性筛素数+有趣的处理+最大费用最大流

【BZOJ-4205】卡牌配对   线性筛素数+最大流+玄学的效率

【BZOJ-2095】Bridge   混合图欧拉回路

【BZOJ-1797】Mincut 最小割    最大流+Tarjan+缩点+分类讨论

【BZOJ-2879】美食节    最小费用最大流+拆点+动态建图

【BZOJ-1061】志愿者招募   线性规划转最小费用最大流

【BZOJ-2118】墨墨的等式    最短路+神奇的建图

【BZOJ-1143】祭祀river   传递闭包+二分图匹配

字符串啊：

【BZOJ-2434】阿狸的打字机   AC自动机+Fail树+DFS序

【BZOJ-1030】文本生成器   AC自动机+Fail指针DP

数据结构：

【BZOJ-1500】维修数列   Splay超级模板

【BZOJ-3531】旅行   树链剖分+动态开点+线段树

【BZOJ-3228】棋盘控制   线段树+扫描线+鬼畜+毒瘤

【BZOJ-1984】月下“毛景树”   维护边权+树链剖分

【BZOJ-2594】水管局长加强版   Link-Cut-Tree+并查集+卡时

-----------------------【有趣の题目】-----------------------

标签：

原文地址：http://www.cnblogs.com/DaD3zZ-Beyonder/p/5392889.html