-
数学
· 数论
· O2优化
· 莫比乌斯反演
· 容斥原理
· 整除分块
· 欧拉函数
-
数学
· 2010
· NOI
· 最大公约数 gcd
· 莫比乌斯反演
· 整除分块
-
数学
· 2016
· NOI
· O2优化
· 莫比乌斯反演
· 整除分块
· 杜教筛
-
数学
· 2010
· 集训队互测
· O2优化
· 莫比乌斯反演
· 整除分块
-
2008
· 各省省选
· 山东
· 素数判断,质数,筛法
· 莫比乌斯反演
· 容斥原理
· 欧拉函数
-
2002
· 各省省选
· 数论
· 湖南
· 最大公约数 gcd
· 不定方程
· 莫比乌斯反演
-
莫比乌斯反演
· 整除分块
-
2015
· 洛谷原创
· 素数判断,质数,筛法
· 莫比乌斯反演
· 容斥原理
· 洛谷月赛
· 欧拉函数
-
2011
· 河南
· 各省省选
· 最大公约数 gcd
· 莫比乌斯反演
· 容斥原理
· 整除分块
-
递推
· 2015
· 重庆
· 各省省选
· 最大公约数 gcd
· 莫比乌斯反演
· 容斥原理
-
数学
· 2013
· 各省省选
· 山东
· 最大公约数 gcd
· 莫比乌斯反演
· 逆元
-
2014
· 各省省选
· 树状数组
· 山东
· 最大公约数 gcd
· 莫比乌斯反演
· 前缀和
-
数学
· 2015
· 各省省选
· 数论
· 山东
· 最大公约数 gcd
· 莫比乌斯反演
· 整除分块
· 筛法
-
2007
· POI(波兰)
· 最大公约数 gcd
· 莫比乌斯反演
· 整除分块
-
2017
· 重庆
· 各省省选
· 数论
· 最大公约数 gcd
· 莫比乌斯反演
· 分块
-
2017
· 各省省选
· 山东
· O2优化
· 枚举
· 莫比乌斯反演
· 整除分块
-
洛谷原创
· O2优化
· 莫比乌斯反演
· 洛谷月赛
· 杜教筛
-
2017
· 各省省选
· 山东
· O2优化
· 莫比乌斯反演
· 生成函数
· 快速傅里叶变换 FFT
· 快速数论变换 NTT
-
数学
· 莫比乌斯反演
-
数学
· 2014
· 莫比乌斯反演
· 组合数学
· WC
-
数学
· 莫队
· 数论
· 莫比乌斯反演
· 前缀和
· 根号分治
· 整除分块
· 欧拉函数
-
二分
· 素数判断,质数,筛法
· 莫比乌斯反演
· 容斥原理
· 分块
· 杜教筛
-
数学
· 素数判断,质数,筛法
· 莫比乌斯反演
· 前缀和
-
数学
· 莫比乌斯反演
· 容斥原理
· 整除分块
-
2018
· 各省省选
· 山东
· O2优化
· 枚举
· 剪枝
· 莫比乌斯反演
-
数学
· 枚举
· 莫比乌斯反演
-
2018
· 洛谷原创
· O2优化
· 枚举
· Pólya 定理
· 莫比乌斯反演
-
最大公约数 gcd
· 莫比乌斯反演
· 整除分块
-
莫比乌斯反演
· 整除分块
· Bézout 定理
· 杜教筛
-
数学
· O2优化
· 莫比乌斯反演
· 欧拉函数
-
数学
· 2019
· 洛谷原创
· Special Judge
· O2优化
· 莫比乌斯反演
· 整除分块
-
数学
· 数论
· 莫比乌斯反演
· 分块
· 根号分治
· 整除分块
· 欧拉函数
-
2020
· 莫比乌斯反演
· 分块
· 差分
-
数学
· 高精度
· 莫比乌斯反演
-
数学
· O2优化
· 莫比乌斯反演
· 整除分块
· 筛法
-
2014
· 莫比乌斯反演
· 湖北
-
数学
· 矩阵运算
· O2优化
· 莫比乌斯反演
· 线性代数
· 高斯消元
· 洛谷月赛
· 杜教筛
-
数学
· 2020
· 各省省选
· 矩阵树定理
· 多项式
· 最大公约数 gcd
· 莫比乌斯反演
· 容斥原理
· 行列式
-
2020
· 数论
· 洛谷原创
· 最大公约数 gcd
· 莫比乌斯反演
· Dirichlet 卷积
-
O2优化
· 莫比乌斯反演
· 洛谷月赛
· Bézout 定理
· 杜教筛
-
素数判断,质数,筛法
· 最大公约数 gcd
· 莫比乌斯反演
· 二项式定理
· 容斥原理
-
数学
· O2优化
· 莫比乌斯反演
-
数学
· 2021
· O2优化
· 最大公约数 gcd
· 莫比乌斯反演
-
数学
· O2优化
· 莫比乌斯反演
· 杜教筛
-
动态规划 DP
· O2优化
· 莫比乌斯反演
-
数学
· 2021
· Special Judge
· O2优化
· 哈希 hashing
· 素数判断,质数,筛法
· 最大公约数 gcd
· 莫比乌斯反演
· 组合数学
· 随机化
· 洛谷月赛
-
2003
· 二分
· 数论
· 素数判断,质数,筛法
· 最大公约数 gcd
· 莫比乌斯反演
· Stern-Brocot 树
· BalkanOI(巴尔干半岛)
-
2022
· 洛谷原创
· O2优化
· 素数判断,质数,筛法
· 莫比乌斯反演
-
2018
· 数论
· 素数判断,质数,筛法
· 莫比乌斯反演
· 前缀和
· 容斥原理
· 蓝桥杯国赛
· 整除分块
· 欧拉函数
-
数论
· 洛谷原创
· O2优化
· 素数判断,质数,筛法
· 莫比乌斯反演
· 容斥原理
· 洛谷月赛