-
2012
· 2020
· 枚举
· 最大公约数 gcd
· BalticOI(波罗的海)
-
2020
· 数论
· 洛谷原创
· 最大公约数 gcd
· 莫比乌斯反演
· Dirichlet 卷积
-
素数判断,质数,筛法
· 最大公约数 gcd
· 莫比乌斯反演
· 二项式定理
· 容斥原理
-
数学
· 2021
· O2优化
· 最大公约数 gcd
· 莫比乌斯反演
-
最大公约数 gcd
-
数学
· 2021
· Special Judge
· O2优化
· 哈希 hashing
· 素数判断,质数,筛法
· 最大公约数 gcd
· 莫比乌斯反演
· 组合数学
· 随机化
· 洛谷月赛
-
2003
· 二分
· 数论
· 素数判断,质数,筛法
· 最大公约数 gcd
· 莫比乌斯反演
· Stern-Brocot 树
· BalkanOI(巴尔干半岛)
-
2022
· O2优化
· 最大公约数 gcd
· NOI Online
-
2022
· 数论
· 洛谷原创
· O2优化
· 最大公约数 gcd
· 组合数学
· 洛谷月赛
-
2019
· 最大公约数 gcd
· 蓝桥杯省赛
-
数学
· 数论
· O2优化
· 最大公约数 gcd
-
搜索
· 数学
· 贪心
· 数论
· 洛谷原创
· O2优化
· 最短路
· 最大公约数 gcd
-
数学
· 递推
· 2021
· Special Judge
· O2优化
· 最大公约数 gcd
· ICPC
· 南京
-
数学
· 洛谷原创
· O2优化
· 最大公约数 gcd
· 位运算
· 洛谷月赛
· Ad-hoc
-
数学
· O2优化
· 最大公约数 gcd
· 洛谷比赛
-
数论
· 素数判断,质数,筛法
· 最大公约数 gcd
· 莫比乌斯反演
-
数学
· 数论
· 洛谷原创
· Special Judge
· O2优化
· 素数判断,质数,筛法
· 最大公约数 gcd
· 洛谷比赛
-
2024
· 数论
· 最大公约数 gcd
· 蓝桥杯省赛
-
洛谷原创
· O2优化
· 最大公约数 gcd
· 洛谷月赛
-
线段树
· 最大公约数 gcd
· 差分
-
2008
· 数论
· 最大公约数 gcd
· ICPC
· 欧拉函数
-
O2优化
· 最大公约数 gcd
-
平衡树
· 数论
· O2优化
· 最大公约数 gcd
· 差分
· 洛谷比赛
-
O2优化
· 最大公约数 gcd
· 线性基
· 构造
· Ad-hoc
· 分类讨论
· 梦熊比赛
-
动态规划 DP
· 线段树
· 二分
· O2优化
· 最大公约数 gcd
· ST 表
-
2019
· 交互题
· Special Judge
· 最大公约数 gcd
· Ad-hoc
· PA(波兰)
-
数学
· USACO
· 2025
· 最大公约数 gcd
· 分类讨论
-
数学
· 2025
· 最大公约数 gcd
· 高校校赛
-
Special Judge
· O2优化
· 最大公约数 gcd
-
线段树
· 2021
· 生成树
· 最大公约数 gcd
· UOI(乌克兰)
-
数学
· 2025
· 数论
· 交互题
· 最大公约数 gcd
· 位运算
· PAIO
-
数学
· 2025
· 数论
· 最大公约数 gcd
· GESP
-
数学
· 洛谷原创
· O2优化
· 最大公约数 gcd
· 洛谷月赛
-
O2优化
· 最大公约数 gcd
· 梦熊比赛
-
2018
· 最大公约数 gcd
· 高校校赛
-
数学
· 2025
· 数论
· O2优化
· 最大公约数 gcd
· COCI(克罗地亚)
-
动态规划 DP
· 洛谷原创
· O2优化
· 素数判断,质数,筛法
· 最大公约数 gcd
· 基环树
· 洛谷月赛
-
数学
· 2021
· 数论
· 最大公约数 gcd
· UOI(乌克兰)
-
二分
· 数论
· Special Judge
· O2优化
· 斜率优化
· 最大公约数 gcd
· 凸包
· 洛谷比赛
-
数学
· 线段树
· 2024
· 最大公约数 gcd
· ICPC
· 成都
-
2025
· 数论
· Special Judge
· 最大公约数 gcd
· UOI(乌克兰)
-
离散化
· 洛谷原创
· O2优化
· 最大公约数 gcd
· 洛谷月赛
-
贪心
· 数论
· 深度优先搜索 DFS
· 素数判断,质数,筛法
· 最大公约数 gcd
· 容斥原理
· Ad-hoc
· 筛法
-
数学
· 贪心
· 洛谷原创
· O2优化
· 最大公约数 gcd
· 洛谷月赛
-
数论
· Special Judge
· O2优化
· 素数判断,质数,筛法
· 最大公约数 gcd
· 构造
-
2022
· 最大公约数 gcd
· ICPC
-
2025
· Special Judge
· 最大公约数 gcd
· 构造
· ICPC
-
2024
· 最大公约数 gcd
· ST 表
· ICPC