做过的,有意义多次看的,有趣的题目整合包
图论相关:
【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+并查集+卡时
时间: 2024-10-18 00:53:25