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