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