qwp_lev暑假集训总结

这篇博客总结了作者qwp_lev暑假期间的算法训练,涵盖图论(最短路、最小生成树、拓扑排序)、数据结构(线性结构、哈希、并查集、堆、字典树)和动态规划(记忆化搜索、各种DP问题)。此外,还涉及了二分搜索、广度优先搜索、深度优先搜索、数学知识(质数、约数、欧拉函数等)和部分实际问题的解题思路。
摘要由CSDN通过智能技术生成

Index

1,朴素/堆优化Dijstra
2,spfa算法它死了
3,bellman_ford算法
4,赫鲁晓夫算法

5,单链表
6,双链表
7,单调栈
8,单调队列(滑动窗口)
9,KMP算法
10,trie字符串统计
11,题解13篇
12,最大异或对
13,合并集合
14,格子游戏
15,连通块中点的数量
16,堆排序
17,模拟堆
18,模拟散列表
19,字符串哈希
20,快速排序
21,第K个数
22,归并排序
23,逆序对的数量
24,数的范围
25,数的三次方根
26,前缀和
27,子矩阵的和
28,差分
29,差分矩阵
30,最长不重复子序列
31,数组元素的目标和
32,李白打酒
33,得到整数

34,池塘计数
35,山峰和山谷
36,走迷宫
37,迷宫问题
38,矩阵距离
39,八数码
40,迷宫
41,红与黑
42,马走日
43,单词接龙
44,小猫爬山

45,数字三角形
46,摘花生
47,最长上升子序列
48,最长不重复子序列
49,最长公共子序列
50,最短编辑距离
51,编辑距离
52,01背包
53,完全背包
54,多重背包
55,分组背包
56,直线石子合并
57,环形石子合并
58,方格取数
59,最短哈密瓜距离
60,城市计数
61,取石子游戏
62,选数
63,n皇后问题
64,有重复元素的排列问题
65,二进制中1的个数
66,合并集合
67,搭配购买
68,区间和
69,滑雪
70,prim求最小生成树
71,kruskal求最小生成树

72,求组合数I
73,求组合数II
74,哥德巴赫猜想
75,NIM游戏
76,台阶NIM游戏
77,集合NIM游戏
78,分解质因数
79,筛质数
80,试除法求质数
81,约数个数
82,欧拉函数
83,约数之和
84,快速幂求逆元
85,满足条件的01序列
86,有向图的拓扑序列
87,沙发判断负环
88,染色法判定二分图
89,二分图的最大牌匹配
90,家谱树
91,特殊的质数
92,单词查找树
93,没有上司的舞会
94,最大公约数
95,欧拉函数
96,筛法求欧拉函数
97,扩展欧几里得算法
98,能被整除的数
99,取石子
100,修理篱笆
101,抓住那头牛
102,得到整数x

外链oj

关于题目的排序出了点问题,将就着看

例题oj+外链

图论

最短路算法
  1. Dijkstra求最短路
  2. Dijkstra求最短路 堆优化
  3. 有边数限制的最短路
  4. spfa求最短路它真的死了
  5. Floyd求最短路
最小生成树
  1. Prim算法求最小生成树
  2. Kruskal算法求最小生成树
拓扑排序
  1. 家谱树

数据结构

线性数据结构
  1. 单链表
  2. 双链表
  3. 单调栈
  4. 单调队列
hash
  1. 模拟散列表
  2. 字符串哈希
并查集
  1. 合并集合
  2. 连通块中点的数量
  3. 格子游戏
  1. 堆排序
  2. 模拟堆
字典树
  1. Trie字符串统计
  2. 最大异或对

二分

  1. 数的范围
  2. 数的三次方根
广度优先搜索
Flood Fill

池塘计数
城堡问题
山峰和山谷

最短路问题

迷宫问题
武士风度的牛
抓住那头牛

最小步数模型

八数码

多源BFS

矩阵距离

双端队列广搜

电路维修

深度优先搜索
连通性模型

迷宫
红与黑

搜索顺序

排列数字
n-皇后问题
马走日
单词接龙

剪枝与优化

小猫爬山

动态规划:

记忆化搜索

滑雪

坐标型动态规划

数字三角形
摘花生

线性动态规划

最长不下降子序列
最长公共子序列
最短编辑距离

区间动态规划

直线石子合并问题
相邻石子合并问题

背包问题

01背包问题
完全背包问题
多重背包问题
多重背包问题——二进制优化
分组背包问题

状态压缩dp

李白打酒问题
得到整数X
最小总代价
最短Hamilton路径

树型DP

没有上司的舞会

数学知识

质数

求质数
分解质因数
筛质数(朴素,线性)

约数

试除法求约数
约数个数
约数之和
最大公约数

欧拉函数

欧拉函数

快速幂

计算次幂的个位数
快速幂求逆元

组合数

求组合数 I 杨辉三角
求组合数 II 阶乘逆元求组合数

容斥原理

能被整除的数

博弈论

NIM游戏
台阶NIM游戏
集合NIM游戏

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值