$\color{RoyalBlue}{浙江大学：此后，你将与历史上众多灿若星辰的名字一起分享“浙大人”这个光荣的称号！}$

$\huge \color{orange}{成魔之路->}$ $\huge \color{purple}{算法提高课题解}$

1. 基础算法(20/20)

1.1 快速排序(2/2)

1.1.1 AcWing 785. 快速排序
1.1.2 AcWing 786. 第k个数

1.2 归并排序(2/2)

1.2.1 AcWing 787. 归并排序
1.2.2 AcWing 788. 逆序对的数量

1.3 二分(2/2)

1.3.1 AcWing 789. 数的范围
1.3.2 AcWing 790. 数的三次方根

1.4 高精度(4/4)

1.4.1 AcWing 791. 高精度加法
1.4.2 AcWing 792. 高精度减法
1.4.3 AcWing 793. 高精度乘法
1.4.4 AcWing 794. 高精度除法

1.5 前缀和与差分(4/4)

1.5.1 AcWing 795. 前缀和
1.5.2 AcWing 796. 子矩阵的和
1.5.3 AcWing 797. 差分
1.5.4 AcWing 798. 差分矩阵

1.6 双指针算法(3/3)

1.6.1 AcWing 799. 最长连续不重复子序列
1.6.2 AcWing 800. 数组元素的目标和
1.6.3 AcWing 2816. 判断子序列

1.7 位运算(1/1)

1.7.1 AcWing 801. 二进制中1的个数

1.8 离散化(1/1)

1.8.1 AcWing 802. 区间和

1.9 区间合并(1/1)

1.9.1 AcWing 803. 区间合并

2. 数据结构(17/17)

2.1 单链表(1/1)

2.1.1 AcWing 826. 单链表

2.2 双链表(1/1)

2.2.1 AcWing 827. 双链表

2.3 栈(2/2)

2.3.1 AcWing 828. 模拟栈
2.3.2 AcWing 3302. 表达式求值

2.4 队列(1/1)

2.4.1 AcWing 829. 模拟队列

2.5 单调栈(1/1)

2.5.1 AcWing 830. 单调栈

2.6 单调队列(1/1)

2.6.1 AcWing 154. 滑动窗口

2.7 KMP(1/1)

2.7.1 AcWing 831. KMP字符串

2.8 Trie(1/1)

2.8.1 AcWing 835. Trie字符串统计
2.8.2 AcWing 143. 最大异或对

2.9 并查集(3/3)

2.9.1 AcWing 836. 合并集合
2.9.2 AcWing 837. 连通块中点的数量
2.9.3 AcWing 240. 食物链

2.10 堆(2/2)

2.10.1 AcWing 838. 堆排序
2.10.2 AcWing 839. 模拟堆

2.11 哈希表(2/2)

2.11.1 AcWing 840. 模拟散列表
2.11.2 AcWing 841. 字符串哈希

3. 搜索与图论(17/17)

3.1 DFS(2/2)

3.1.1 AcWing 842. 排列数字
3.1.2 AcWing 843. n-皇后问题

3.2 BFS(2/2)

3.2.1 AcWing 844. 走迷宫
3.2.2 AcWing 845. 八数码

3.3 树与图的深度优先遍历(1/1)

3.3.1 AcWing 846. 树的重心

3.4 树与图的广度优先遍历(1/1)

3.4.1 AcWing 847. 图中点的层次

3.5 拓扑排序(1/1)

3.5.1 AcWing 848. 有向图的拓扑序列

3.6 Dijkstra(2/2)

3.6.1 AcWing 849. Dijkstra求最短路 I
3.6.2 AcWing 850. Dijkstra求最短路 II

3.7 bellman-ford(1/1)

3.7.1 AcWing 853. 有边数限制的最短路

3.8 spfa(2/2)

3.8.1 AcWing 851. spfa求最短路
3.8.2 AcWing 852. spfa判断负环

3.9 Floyd(1/1)

3.9.1 AcWing 854. Floyd求最短路

3.10 Prim(1/1)

3.10.1 AcWing 858. Prim算法求最小生成树

3.11 Kruskal(1/1)

3.11.1 AcWing 859. Kruskal算法求最小生成树

3.12 染色法判定二分图(1/1)

3.12.1 AcWing 860. 染色法判定二分图

3.13 匈牙利算法(1/1)

3.13.1 AcWing 861. 二分图的最大匹配

4. 数学知识(26/26)

4.1 质数(3/3)

4.1.1 AcWing 866. 试除法判定质数
4.1.2 AcWing 867. 分解质因数
4.1.3 AcWing 868. 筛质数

4.2 约数(4/4)

4.2.1 AcWing 869. 试除法求约数
4.2.2 AcWing 870. 约数个数
4.2.3 AcWing 871. 约数之和
4.2.4 AcWing 872. 最大公约数

4.3 欧拉函数(2/2)

4.3.1 AcWing 873. 欧拉函数
4.3.2 AcWing 874. 筛法求欧拉函数

4.4 快速幂(2/2)

4.4.1 AcWing 875. 快速幂
4.4.2 AcWing 876. 快速幂求逆元

4.5 扩展欧几里得算法(2/2)

4.5.1 AcWing 877. 扩展欧几里得算法
4.5.2 AcWing 878. 线性同余方程

4.6 中国剩余定理(1/1)

4.6.1 AcWing 204. 表达整数的奇怪方式

4.7 高斯消元(2/2)

4.7.1 AcWing 883. 高斯消元解线性方程组
4.7.2 AcWing 884. 高斯消元解异或线性方程组

4.8 求组合数(5/5)

4.8.1 AcWing 885. 求组合数 I
4.8.2 AcWing 886. 求组合数 II
4.8.3 AcWing 887. 求组合数 III
4.8.4 AcWing 888. 求组合数 IV
4.8.5 AcWing 889. 满足条件的01序列

4.9 容斥原理(1/1)

4.9.1 AcWing 890. 能被整除的数

4.10 博弈论(4/4)

4.10.1 AcWing 891. Nim游戏
4.10.2 AcWing 892. 台阶-Nim游戏
4.10.3 AcWing 893. 集合-Nim游戏
4.10.4 AcWing 894. 拆分-Nim游戏

5. 动态规划(18/18)

5.1 背包问题(5/5)

5.1.1 AcWing 2. 01背包问题
5.1.2 AcWing 3. 完全背包问题
5.1.3 AcWing 4. 多重背包问题
5.1.4 AcWing 5. 多重背包问题 II
5.1.5 AcWing 9. 分组背包问题

5.2 线性DP(6/6)

5.2.1 AcWing 898. 数字三角形
5.2.2 AcWing 895. 最长上升子序列
5.2.3 AcWing 896. 最长上升子序列 II
5.2.4 AcWing 897. 最长公共子序列
5.2.5 AcWing 902. 最短编辑距离
5.2.6 AcWing 899. 编辑距离

5.3 区间DP(1/1)

5.3.1 AcWing 282. 石子合并

5.4 计数类DP(1/1)

5.4.1 AcWing 900. 整数划分

5.5 数位统计DP(1/1)

5.5.1 AcWing 338. 计数问题

5.6 状态压缩DP(2/2)

5.6.1 AcWing 291. 蒙德里安的梦想
5.6.2 AcWing 91. 最短Hamilton路径

5.7 树形DP(1/1)

5.7.1 AcWing 285. 没有上司的舞会

5.8 记忆化搜索(1/1)

5.8.1 AcWing 901. 滑雪

6. 贪心(8/8)

6.1 区间问题(4/4)

6.1.1 AcWing 905. 区间选点
6.1.2 AcWing 908. 最大不相交区间数量
6.1.3 AcWing 906. 区间分组
6.1.4 AcWing 907. 区间覆盖

6.2 Huffman树(1/1)

6.2.1 AcWing 148. 合并果子

6.3 排序不等式(1/1)

6.3.1 AcWing 913. 排队打水

6.4 绝对值不等式(1/1)

6.4.1 AcWing 104. 货仓选址

6.5 推公式(1/1)

6.5.1 AcWing 125. 耍杂技的牛