暑期前复习
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 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 【模板】网络最大流