浙大ACM模板：数据结构算法学习利器

ACM浙大模板 ACM浙大模板是大学生学习数据结构算法的优秀资源，结合浙大在线测评系统，利用好资料，真正的利器。下面是从该模板中提炼出的知识点： 几何 * 几何公式：了解基本的几何公式，如点、线、面、体积等。 * 多边形：了解多边形的定义、性质和应用。 * 多边形切割：了解多边形切割的算法和应用。 * 浮点函数：了解浮点函数的定义、性质和应用。 * 面积：了解面积计算的公式和应用。 * 球面：了解球面几何的定义、性质和应用。 * 三角形：了解三角形的定义、性质和应用。 * 三维几何：了解三维几何的定义、性质和应用。 * 凸包：了解凸包的定义、性质和应用。 * 网格：了解网格的定义、性质和应用。 * 圆：了解圆的定义、性质和应用。 * 整数函数：了解整数函数的定义、性质和应用。 组合 * 组合公式：了解基本的组合公式，如排列、组合和置换。 * 排列组合生成：了解排列组合生成的算法和应用。 * 生成gray码：了解生成gray码的算法和应用。 * 置换(polya)：了解置换(polya)的定义、性质和应用。 * 字典序全排列：了解字典序全排列的算法和应用。 * 字典序组合：了解字典序组合的算法和应用。 结构 * 并查集：了解并查集的定义、性质和应用。 * 堆：了解堆的定义、性质和应用。 * 线段树：了解线段树的定义、性质和应用。 * 子段和：了解子段和的定义、性质和应用。 * 子阵和：了解子阵和的定义、性质和应用。 数论 * 阶乘最后非0位：了解阶乘最后非0位的算法和应用。 * 模线性方程组：了解模线性方程组的定义、性质和应用。 * 素数：了解素数的定义、性质和应用。 * 欧拉函数：了解欧拉函数的定义、性质和应用。 数值计算 * 定积分计算(Romberg)：了解定积分计算(Romberg)的算法和应用。 * 多项式求根(牛顿法)：了解多项式求根(牛顿法)的算法和应用。 * 周期性方程(追赶法)：了解周期性方程(追赶法)的算法和应用。 图论—NP搜索 * 最大团：了解最大团的定义、性质和应用。 * 最大团(n<64)(faster)：了解最大团(n<64)(faster)的算法和应用。 图论—连通性 * 无向图关键点(dfs邻接阵)：了解无向图关键点(dfs邻接阵)的算法和应用。 * 无向图关键边(dfs邻接阵)：了解无向图关键边(dfs邻接阵)的算法和应用。 * 无向图的块(bfs邻接阵)：了解无向图的块(bfs邻接阵)的算法和应用。 * 无向图连通分支(dfs/bfs邻接阵)：了解无向图连通分支(dfs/bfs邻接阵)的算法和应用。 * 有向图强连通分支(dfs/bfs邻接阵)：了解有向图强连通分支(dfs/bfs邻接阵)的算法和应用。 * 有向图最小点基(邻接阵)：了解有向图最小点基(邻接阵)的算法和应用。 图论—匹配 * 二分图最大匹配(hungary邻接表)：了解二分图最大匹配(hungary邻接表)的算法和应用。 * 二分图最大匹配(hungary邻接阵)：了解二分图最大匹配(hungary邻接阵)的算法和应用。 这只是ACM浙大模板中的一部分知识点，希望对大家学习数据结构算法有所帮助。