暑期前复习

over好像数学还没怎么做（OVO）

 

图论

 最短路：
 　spfa  luogu P1772 [ZJOI2006]物流运输 luogu P1078 文化之旅 Luogu P1073 最优贸易 luogu P1768 天路 （负环） luogu P1260 工程规划（luogu wa）don't know way（cahfenyueshu） luogu P1993 小 K 的农场 luogu P1608 路径统计 luogu P1027 Car的旅行路线

　　Dijkstra  luogu P1186 玛丽卡 luogu P1821 [USACO07FEB]银牛派对Silver Cow Party

　　floyd luogu P1529 回家 Bessie Come Home

   生成树：

　　kruskal  NOIP 2013 货车运输 luogu P1194 买礼物 luogu P1546 最短网络 Agri-Net luogu P1340 兽径管理  luogu P1195 口袋的天空

　　prim luogu P1265 公路修建

　　强联通分量：

　　tarjan  codevs 1332 上白泽慧音  luogu P2002 消息扩散

　　ko 

　　并查集 ,NOIP2010关押罪犯   luogu P1194 买礼物  NOIP2003 传染病控制   luogu P2024 食物链 codevs 1191 数轴染色

 

　　topo_sort   luogu P1038 神经网络 luogu P1983 车站分级 luogu P1347 排序  luogu 2509. 森林大礼包 luogu P1352 没有上司的舞会

       LCA:　

　　倍增  luogu P3398 仓鼠找sugar

　　 树剖NOIP 2013 货车运输  luogu P3398 仓鼠找sugar

 

搜索：

　　dfs    luogu P1025 数的划分     luogu P1330 封锁阳光大学    luogu P1215 [USACO1.4]母亲的牛奶 Mother's Milk luogu P1418 选点问题 luogu P1395 会议 luogu P1041 传染病控制  codevs 2596 售货员的难题

　　bfs luogu P1126 机器人搬重物 luogu P2828 Switching on the Lights（开关灯）luogu P1332 血色先锋队 luogu P3818 小A和uim之大逃离 II

　　 记忆化搜索  cogs 2266. [HAOI2016]食物链 luogu P1352 没有上司的舞会

　　迭代深搜 八数码  luogu P1494 岳麓山上打水

DP

　　都不知道啥名字。

　　luogu P1855 榨取kkksc03（背包）

　　luogu P1802 5倍经验日（背包）

　　luogu P1095 守望者的逃离

　　Luogu P1060 开心的金明（背包）

　　luogu P1004 方格取数

 　　luogu P1064 金明的预算方案（有依赖性背包）

　　luogu P1541 乌龟棋

       luogu P2419 [USACO08JAN]牛大赛Cow Contest（感觉有点像dp，用Floyd推关系）

　　luogu P1077 摆花（类似于背包）

       luogu P1122 最大子树和

　　luogu P1164 小A点菜
　　luogu P1373 小a和uim之大逃离

　　luogu P1284 三角形牧场

　　luogu P2327 [SCOI2005]扫雷

　　luogu P2285 [HNOI2004]打鼹鼠

　　luogu P1091 合唱队形

　　luogu P1417 烹调方案

　　luogu P1494 岳麓山上打水

　　luogu P1336 最佳课题选择

　　luogu P3116 [USACO15JAN]会议时间Meeting Time

算法

　　分治 NOIP 2015 跳石头 luogu P1824 进击的奶牛（二分答案） luogu P1462 通往奥格瑞玛的道路 luogu P1577 切绳子（二分答案） luogu P1182 数列分段Section II（二分答案） 

　　luogu P1314 聪明的质监员

　　贪心 luogu P1056 排座椅 luogu P1325 雷达安装  codevs 1643 线段覆盖 3

　　luogu P3819 松江1843路  

　　查分约束 luogu P3275 [SCOI2011]糖果 zoj Burn the Linked Camp （查分约束）

 

数学  luogu P1468 派对灯 Party Lamps（位运算）luogu P1147 连续自然数和 luogu P1146 硬币翻转  luogu P3817 小A的糖果 luogu P1214 [USACO1.4]等差数列 Arithmetic Progressions

　　快速幂  luogu P1226 取余运算||快速幂

　　luogu P1027 Car的旅行路线

　　质因数分解 luogu P1075 质因数分解 luogu P1069 细胞分裂 luogu P2043 质因子分解

     Bsgs 

     组合数学

     费马小定理

     素数判定 luogu P1592 互质 luogu P1579 哥德巴赫猜想（升级版） luogu P1304 哥德巴赫猜想

     米勒拉宾      

　　loj #100. 矩阵乘法

数据结构:

　　栈

　　队列 luogu P2776 [SDOI2007]小组队列 luogu P1886 滑动窗口

　　堆

　　trie luogu P2580 于是他错误的点名开始了 HDU 1251 统计难题

　　树状数组 luogu P1774 最接近神的人_NOI导刊2010提高（02）（逆序对）

　　线段树      poj 3468 A Simple Problem with Integers           HDU 1754 I Hate It       HDU 1166 敌兵布阵    codevs 1191 数轴染色 luogu P1198 [JSOI2008]最大数 luogu P1083 借教室

　　分块 　　bzoj 2002 弹飞绵羊

　　莫队　　 luogu P1972 [SDOI2009]HH的项链

　　luogu P3376 【模板】网络最大流

转载于:https://www.cnblogs.com/sssy/p/7029102.html