摘要: ACM 模板,收集各类算法,臃肿不堪。 阅读全文
posted @ 2021-07-07 01:20 axiomofchoice 阅读(537) 评论(0) 推荐(1) 编辑
摘要: 计算几何 空间变换矩阵 三角形四心一点 二维欧几里得算法 正幂反演 曼哈顿距离 切比雪夫距离 Pick 定理 圆的面积并 圆的扫描线 球面几何 几何公式 计算几何 结论 数据结构 数据结构 归档 数论 反素数 高斯整数 二次剩余 数论分块 莫比乌斯反演 斐波那契数列 佩尔方程 / Pell 费马-欧 阅读全文
posted @ 2021-07-07 01:19 axiomofchoice 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 数据结构 并查集 / DSU <补充> 可持久化并查集 树状数组 / BIT <补充> 二维超级树状数组 ST 表 / Sparse Table <补充> 猫树 单调队列 线段树 / Segment Tree <补充> 高拓展性线段树 <补充> 权值线段树(动态开点 线段树合并 线段树分裂) <补充 阅读全文
posted @ 2021-07-07 01:18 axiomofchoice 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 计算几何 struct of 向量 struct of 线段 struct of 圆 平面几何基本操作 判断两条线段是否相交 点是否在线段上 多边形面积 多边形的面积质心 二维凸包 <补充> 动态凸包 旋转卡壳 最大空矩形 using 扫描法 平面最近点对 using 分治 最小圆覆盖 using 阅读全文
posted @ 2021-07-07 01:16 axiomofchoice 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 图论 图论基础 前向星 拓扑排序 / Toposort 线段树优化建图 最短路径 单源正权 using Dijkstra 多源 using Floyd 一般单源 using SPFA 多源 using Johnson 最小生成树 / MST Kruskal Boruvka 树论 树的直径 树的重心 阅读全文
posted @ 2021-07-07 01:15 axiomofchoice 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 数学 数论 整数环相关 and 扩展欧几里得 阶乘 and 组合数 防爆模乘 最大公约数 CRT + extra 离散对数 using BSGS + extra 阶与原根 N 次剩余 数论函数 单个欧拉函数 离线乘法逆元 线性筛 杜教筛 min_25 筛 素数约数相关 唯一分解 / 质因数分解 素数 阅读全文
posted @ 2021-07-07 01:14 axiomofchoice 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 语言 C++11 初始代码 如果没有万能头 容器 其他语法 神奇特性 Java Python 常规算法 算法基础 离散化 01 分数规划 任务规划 Livshits-Kladov 定理 Johnson 规则 分治 逆序数 using 二维偏序 反悔贪心 线段树分治 最大空矩阵 using 悬线法 搜 阅读全文
posted @ 2021-07-07 01:11 axiomofchoice 阅读(175) 评论(0) 推荐(1) 编辑