复习题目汇总 over
1.模拟：
luogu p1563 玩具谜题 codevs等差数列 cogs 求和问题 积木大赛 扫雷游戏
拼数 cover 被窃的项链 小A的糖果 P1583 魔法照片 模拟只会猜题意 1806. [NOIP2014]无线网路发射器选址 luogu P1307 数字反转 luogu P1422 小玉家的电费 luogu P1217 [USACO1.5]回文质数 Prime Palindromes 3D模型 luogu 金币
2.最短路：
（1）：Dijkstra luogu 大陆争霸 luogu1576最小花费
（2）：floyd luogu 电车 牛大赛 最短路 希望小学 67. [NOI1997] 最优乘车 176. [USACO Feb07] 奶牛聚会 cogs 找最佳通路
（3）：spfa 通往奥格瑞玛的道路 luogu 玛丽卡 最短路计数（spfa+dfs） 医院设置 P1772 [ZJOI2006]物流运输(spfa+dp) libreoj最短路 tyvj 丛林探险 P2296 寻找道路 cogs 2. 旅行计划
(5):最小环：信息传递 vijos 观光旅游 最小环fl 呆详看
(6):k短路：牛跑步 A*k短路算法 GF打dota
3.Dp
luogu 乘积最大 过河（wd） 没有上司的舞会 贪心的果农 最大正方形子矩（WD）
luogu 找GF luogu1659养猪 P2066 机器分配 P2196 挖地雷
luogu 组合数问题 luogu P2285 [HNOI2004]打鼹鼠 P1057 传球游戏
4.搜索：
Bfs：luogu 位图 codevs 红与黑 codevs 游乐园的迷宫 codevs营救（wa）球细胞数量 luogu 填涂颜色 血色先锋队 01迷宫 抓住那头牛 cogs世界树 (wa) 马的遍历 传染病控制（wa） codevs 1569 最佳绿草 单词方阵 油田
Dfs : luogu 信息传递、 单词接龙 选数 最短路计数（spfa+dfs） 海战 luogu 1605 迷宫 [HAOI2016]食物链 记忆化 cogs5. P服务点设置（dfs+flyod）
5.分治：
luogu 砍树 codevs 电话网络（二分答案+spfa） 最接近神的人_NOI导刊2010提高（02）逆序对 跳石头（二分答案） 奇怪的函数
6.并查集（图论） codevs 数轴染色 luogu星球大战 luogu 口袋的天空 luogu 买礼物 兽径管理 151. [USACO Dec07] 建造路径 cogs 通信线路 亲戚
6.贪心： 排队接水 tyvj纪念品分组 tyvj羽毛 三角形牧场（贪心(WD)/dp）国王游戏（高精+贪心）
7.数学：删掉的边 codevs 落单的数 统计数字 笨小猴（素筛）
11.队列，堆，栈，链表：
luogu 队列安排 小组队列 奶牛队列 luogu P3378 【模板】堆 P2564 [SCOI2009]生日礼物
12.莫队： luogu P2709 小B的询问 luogu cogs 421. HH的项链 cogs luogu 1901. [国家集训队2011]数颜色(待修改莫队) 1619. [HEOI2012]采花(TLE3)(树状数组)
13.RMQ : poj Balanced Lineup RMQ
405461326387
