• [NOIP 2002 普及组] 选数

  搜索 · 2002 · NOIP 普及组 · 深度优先搜索 DFS · 剪枝 · 素数判断,质数,筛法

• [NOIP 2009 普及组] 细胞分裂

  数学 · 2009 · NOIP 普及组 · 素数判断,质数,筛法

• [NOIP 2012 普及组] 质因数分解

  数学 · 2012 · NOIP 普及组 · 素数判断,质数,筛法

• [NOIP 2008 提高组] 笨小猴

  2008 · NOIP 提高组 · 素数判断,质数,筛法

• [USACO1.5] 回文质数 Prime Palindromes

  USACO · 枚举 · 素数判断,质数,筛法

• [USACO1.5] 特殊的质数肋骨 Superprime Rib

  数学 · 递推 · USACO · 素数判断,质数,筛法

• 哥德巴赫猜想

  搜索 · 数学 · 素数判断,质数,筛法

• [POI 2001 R1 / ZJOI2006 / HAOI2007] 反素数

  搜索 · 数学 · 2001 · 2006 · 2007 · 河南 · 各省省选 · POI（波兰） · 浙江 · 素数判断,质数,筛法

• 哥德巴赫猜想（升级版）

  数学 · 枚举 · 素数判断,质数,筛法

• A+B Problem（升级版）

  模拟 · 字符串 · 高精度 · 素数判断,质数,筛法

• 集合

  搜索 · 并查集 · 素数判断,质数,筛法

• A+B Problem（再升级）

  动态规划 DP · 数学 · 递推 · 洛谷原创 · 背包 DP · 素数判断,质数,筛法

• 素数密度

  NOI 导刊 · 枚举 · 素数判断,质数,筛法

• A % B Problem

  搜索 · 洛谷原创 · 素数判断,质数,筛法 · 前缀和

• 对撞机

  Special Judge · 素数判断,质数,筛法

• [NOI2012] 随机数生成器

  数学 · 贪心 · 高精度 · 2012 · 矩阵运算 · NOI · 素数判断,质数,筛法 · 矩阵乘法

• 数字游戏

  博弈论 · 素数判断,质数,筛法

• 判决素数个数

  素数判断,质数,筛法 · 函数与递归

• [NOI2015] 寿司晚宴

  动态规划 DP · 数学 · 2015 · NOI · 素数判断,质数,筛法 · 根号分治 · 状压 DP

• [SDOI2008] 沙拉公主的困惑

  数学 · 2008 · 各省省选 · 山东 · 素数判断,质数,筛法 · 逆元 · 欧拉函数

• [SDOI2008] 仪仗队

  2008 · 各省省选 · 山东 · 素数判断,质数,筛法 · 莫比乌斯反演 · 容斥原理 · 欧拉函数

• [NOIP 2014 提高组] 解方程

  数学 · 2014 · NOIP 提高组 · 枚举 · 哈希 hashing · 素数判断,质数,筛法

• [HAOI2012] 外星人

  动态规划 DP · 数学 · 2012 · 河南 · 各省省选 · 素数判断,质数,筛法 · 欧拉函数

• 三素数数

  动态规划 DP · 洛谷原创 · 素数判断,质数,筛法

• GCD SUM

  2015 · 洛谷原创 · 素数判断,质数,筛法 · 莫比乌斯反演 · 容斥原理 · 洛谷月赛 · 欧拉函数

• 角色属性树

  数学 · 树形数据结构 · 2015 · 洛谷原创 · 枚举 · 素数判断,质数,筛法 · 栈 · 洛谷月赛

• [SDOI2010] 古代猪文

  数学 · 2010 · 各省省选 · 山东 · O2优化 · 素数判断,质数,筛法 · 中国剩余定理 CRT · Lucas 定理

• [SDOI2011] 计算器

  2011 · 各省省选 · 山东 · O2优化 · 素数判断,质数,筛法 · 最大公约数 gcd · 逆元 · 大步小步算法 BSGS

• [AHOI2001] 质数和分解

  2001 · 各省省选 · 安徽 · 背包 DP · 素数判断,质数,筛法

• GCD

  素数判断,质数,筛法 · 前缀和 · 欧拉函数

• [HNOI2008] 明明的烦恼

  高精度 · 2008 · 各省省选 · 湖南 · 素数判断,质数,筛法 · Prüfer 序列

• 斐波那契数列（升级版）

  模拟 · 递推 · 素数判断,质数,筛法

• [USACO08DEC] Patting Heads S

  2008 · USACO · 素数判断,质数,筛法

• [HNOI2009] 有趣的数列

  2009 · 各省省选 · 湖南 · 素数判断,质数,筛法 · Catalan 数 · 栈

• [SDOI2015] 序列统计

  2015 · 各省省选 · 山东 · 素数判断,质数,筛法 · 快速傅里叶变换 FFT · 快速数论变换 NTT

• 【模板】线性筛素数

  数学 · O2优化 · 素数判断,质数,筛法 · 模板题

• [POI 2010] NAJ-Divine Divisor

  数学 · 2010 · POI（波兰） · 素数判断,质数,筛法

• 小清新数学题

  O2优化 · 枚举 · 素数判断,质数,筛法 · 前缀和

• [SDOI2017] 序列计数

  2017 · 各省省选 · 山东 · 素数判断,质数,筛法 · 容斥原理 · 矩阵乘法 · 快速傅里叶变换 FFT

• 分解质因子 2

  数论 · 素数判断,质数,筛法

• 分解质因子 3

  O2优化 · 素数判断,质数,筛法

• [信息与未来 2018] 素数方阵

  模拟 · 2018 · 江苏 · 素数判断,质数,筛法 · 信息与未来

• [六省联考 2017] 相逢是问候

  数学 · 2017 · 线段树 · 并查集 · 各省省选 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 枚举 · 素数判断,质数,筛法 · 分块 · 欧拉函数

• [信息与未来 2019] 幸运素数

  模拟 · 2019 · 江苏 · 枚举 · 素数判断,质数,筛法 · 信息与未来

• 由乃与大母神原型和偶像崇拜

  数学 · 线段树 · 平衡树 · 洛谷原创 · O2优化 · 哈希 hashing · 素数判断,质数,筛法 · 洛谷月赛

• [NICA #1] 乘只因

  数论 · O2优化 · 素数判断,质数,筛法 · Stirling 数

• 【模板】卢卡斯定理 / Lucas 定理

  递归 · 素数判断,质数,筛法 · 进制 · 组合数学 · 逆元 · Lucas 定理 · 模板题

• 【模板】模意义下的乘法逆元

  数学 · 递推 · O2优化 · 素数判断,质数,筛法 · 逆元 · 模板题

• 【模板】BSGS / [TJOI2007] 可爱的质数

  搜索 · 2007 · 各省省选 · O2优化 · 素数判断,质数,筛法 · 天津 · 大步小步算法 BSGS · 模板题

• 素数个数

  数学 · 枚举 · 素数判断,质数,筛法

| 下一页