摘要：
计算几何-基础篇 计算几何 定义：对几何外形信息的计算机表示分析。（其实就是利用计算机建立数学模型解决几何问题。） 计算几何研究的对象是几何图形。早期人们对于图像的研究一般都是先建立坐标系，把图形转换成函数，然后用插值和逼近的数学方法，特别是用样条函数作为工具来分析图形，取得了可喜的成功。然而，这些 阅读全文
摘要：
struct geometric{ double x,y; geometric(double X=0,double Y=0):x(X),y(Y) {} friend geometric operator + (const geometric a,const geometric b){return g 阅读全文
摘要：
高斯消元 定义 数学上，高斯消元法（或译：高斯消去法），是线性代数规划中的一个算法，可用来为线性方程组求解。但其算法十分复杂，不常用于加减消元法，求出矩阵的秩，以及求出可逆方阵的逆矩阵。不过，如果有过百万条等式时，这个算法会十分省时。一些极大的方程组通常会用迭代法以及花式消元来解决。当用于一个矩阵时 阅读全文
摘要：
算法竞赛进阶指南 算法竞赛进阶指南练习 CSP初赛整理 知识点 LaTeX公式大全 时间复杂度-势能分析浅谈 博弈论 计算几何 洛谷日报-计算几何 desmos 群论 gay算几何 Geogebra! 阅读全文
摘要：
A* 简介 A*搜索算法（英文：A*search algorithm，A*读作 A-star），简称A*算法，是一种在图形平面上，对于有多个节点的路径求出最低通过成本的算法。它属于图遍历（英文：Graphtraversal）和最佳优先搜索算法（英文：Best-first search）,也是BFS的 阅读全文
摘要：
并查集 并查集（冰茶姬\(Disjoint-Set\)）是一种树形的数据结构，它可以处理一些不交集的合并以及查询问题。主要为两种操作： 查找（Find）：确定某个元素处于哪个子集； 合并（Merge）：将两个子集合并成一个集合。 初始化 void makeSet(int size) { for (i 阅读全文