Aries2011

摘要： 求 \(N\) 的正约数集合——试除法 求 \(1\\sim N\) 每个数的正约数集合——倍数法 素数判断 单一素数判断 埃氏筛 线性筛 gcd与lcm gcd gcd性质 欧几里得算法 更相减损法 Stein算法 lcm exgcd 解\(ax+by=\\gcd(a,b)\) 解 \(ax+by 阅读全文

摘要： Combinatorics Problem \(t=1\)：两次前缀和 \(t\\ge2\)：递推 [COCI2019-2020#5] Zapina 分类讨论第 \(i\) 个人 边界 [POI 2021/2022 R3] 小矮人派对 2 / Impreza krasnali 2 一、核心转化：窗口 阅读全文

摘要： 计算系数 combination abc433F - 1122 Subsequence 2 abc154F - Many Many Paths abc240G - Teleporting Takahashi [CodePlus 2018 4 月赛]组合数问题 2 [SHOI2015]超能粒子炮・改 阅读全文

摘要： 基环树两点之间距离（图文详解） 一、问题定义 基环树 = 一个环 + 环上每个点挂一棵树。 给定基环树上两点 u,v，求它们之间的最短路径长度（带权距离）。 基环树上两点路径只有两种可能： 两点在同一棵挂树里：路径完全在树上，不绕环。 两点在不同挂树里：路径必须经过环。从 u 走到它所属的环点 ru 阅读全文

摘要： 基环树找直径（C++ 图文详解 · 两种跨环做法） 一、基环树的结构 基环树 = 一个环 + 环上每个点挂一棵树。n 个点 n 条边且连通的无向图就是基环树。 graph TD A((环点A)) B((环点B)) B C((环点C)) C D((环点D)) D A A T1[挂树1] B T2[挂树 阅读全文

摘要： CF1292D Chaotic V. 题目描述 设 \(x\) 是大于 \(1\) 的正整数，定义 \(f(x)\) 为 \(x\) 的最小质因子的值。 现在考虑构造一棵树 \(T\)。其中节点均用从 \(1\) 开始的正整数编号，对于任意大于 \(1\) 的正整数 \(x\)，节点 \(x\) 在 阅读全文

摘要： C++ 置换环与并查集、置换环进阶与计数、区间与图 完全详解 本文系统讲解：置换环与并查集、置换环进阶与计数、区间与图。 代码统一使用数组模拟，不使用动态指针，不使用链式前向星（用 vector 存图）。 代码中运算符左右空格已删除。 含公式、定理、推论、专业名词解释、ASCII 图示、典型例题与完 阅读全文

摘要： C++ 图论建模高级技巧完全详解（超长版） 本文系统讲解：拆点、边拆点、虚点、隐式建图。 代码统一使用数组模拟，不使用动态指针，不使用链式前向星（用 vector 存图）。 含公式、定理、推论、专业名词解释、ASCII 图示、典型例题与完整代码。 目录 拆点（Vertex Splitting） 1. 阅读全文

摘要： P4568 [JLOI2011] 飞行路线 题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 \(n\) 个城市设有业务，设这些城市分别标记为 \(0\) 到 \(n-1\)，一共有 \(m\) 种航线，每种航线连接两个城市，并且航线有一定的价格 阅读全文

摘要： [USACO 2021 December, Platinum] [luoguP7984] Problem 1. Tickets Bessie 正在参加远足旅行！她当前正在旅行的路线由编号为 \(1…N\)（\(1≤N≤10^5\)）的 \(N\) 个检查点组成。 有 \(K\)（\(1≤K≤10^5 阅读全文