摘要：
ACM 模板，收集各类算法，臃肿不堪。 阅读全文
摘要：
摘要是啥，能吃吗 阅读全文
摘要：
A. Digits Sum B. Reverse String C. Penalty D. Backspace E. Permutation Shift F. Pairwise Modulo 比赛传送门 A. Digits Sum 显然 \(S(x+1)<S(x)\) 当且仅当 \(x\) 个位是 阅读全文
摘要：
免责说明：题解短是因为题目太裸（doge） 又好久没打 CF 了，而且代码风格大变，需要一段时间适应 qwq。 D. Co-growing Sequence 大意：自己看。 由于输出字典序最小的 y，因此先试着让 \(y_1\) 最小。显然，\(y_2\) 可以是任何数，也就意味着 \(x_2\op 阅读全文
摘要：
计算几何 空间变换矩阵 三角形四心一点 二维欧几里得算法 正幂反演 曼哈顿距离 切比雪夫距离 Pick 定理 圆的面积并 圆的扫描线 球面几何 几何公式 计算几何 结论 数据结构 数据结构 归档 数论 反素数 高斯整数 二次剩余 数论分块 莫比乌斯反演 斐波那契数列 佩尔方程 / Pell 费马-欧 阅读全文
摘要：
数据结构 并查集 / DSU <补充> 可持久化并查集 树状数组 / BIT <补充> 二维超级树状数组 ST 表 / Sparse Table <补充> 猫树 单调队列 线段树 / Segment Tree <补充> 高拓展性线段树 <补充> 权值线段树（动态开点 线段树合并 线段树分裂） <补充 阅读全文
摘要：
计算几何 struct of 向量 struct of 线段 struct of 圆 平面几何基本操作 判断两条线段是否相交 点是否在线段上 多边形面积 多边形的面积质心 二维凸包 <补充> 动态凸包 旋转卡壳 最大空矩形 using 扫描法 平面最近点对 using 分治 最小圆覆盖 using 阅读全文
摘要：
图论 图论基础 前向星 拓扑排序 / Toposort 线段树优化建图 最短路径 单源正权 using Dijkstra 多源 using Floyd 一般单源 using SPFA 多源 using Johnson 最小生成树 / MST Kruskal Boruvka 树论 树的直径 树的重心 阅读全文
摘要：
数学 数论 整数环相关 and 扩展欧几里得 阶乘 and 组合数 防爆模乘 最大公约数 CRT + extra 离散对数 using BSGS + extra 阶与原根 N 次剩余 数论函数 单个欧拉函数 离线乘法逆元 线性筛 杜教筛 min_25 筛 素数约数相关 唯一分解 / 质因数分解 素数 阅读全文
摘要：
语言 C++11 初始代码 如果没有万能头 容器 其他语法 神奇特性 Java Python 常规算法 算法基础 离散化 01 分数规划 任务规划 Livshits-Kladov 定理 Johnson 规则 分治 逆序数 using 二维偏序 反悔贪心 线段树分治 最大空矩阵 using 悬线法 搜 阅读全文
摘要：
传送门 A. Nastia and nearly Good Numbers 大意：求互不相同的三个正整数 \(x,y,z\) 满足其中一个被 \(AB\) 整除，另外两个数不被 \(AB\) 整除但是被 \(A\) 整除。 显然 \(B=1\) 的时候，又被 \(A\) 整除又不被 \(A\) 整除 阅读全文