题目分类列表 当前分类: 数论 (整数性质 素数 同余 RSA加密算法 莫比乌斯反演 学好数学......)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4323 十二重计数法(第一关) FFT NTT 多项式求逆 数论 数学 斯特林数 自然数拆分问题 组合数学 背包问题 递推 二项式定理 分块 根号分治 排列组合 counts 3 s 512 MiB ★★★ 简单对比 4 8 50%
4088 仪式感 动态规划 容斥原理 数论 素数筛法 狄利克雷前缀和 yishigan 1 s 512 MiB ★★★★ 简单对比 1 2 50%
4087 平方 数论 贪心 pingfang 1 s 256 MiB ★★☆ 简单对比 4 13 30.77%
3945 最大公约数 埃氏筛 数论 gcd 1 s 256 MiB ★☆ 简单对比 7 15 46.67%
3736 全速疾走 思维 数论 Gallop_at_full_speed 1 s 256 MiB 简单对比 5 9 55.56%
3726 烟雾与火焰 数论 同余 图论 最短路 burnTokyo 1 s 256 MiB ★★★ 简单对比 2 12 16.67%
3694 秒速五厘米 数论 数学 sakuras 1 s 256 MiB ★★ 简单对比 5 8 62.5%
3669 [NOI 1992]电子锁 组合数学 数学 数论 NOI CTS论文相关 noi1992_electriclock 1 s 256 MiB ★★ 简单对比 3 7 42.86%
3668 [清华集训 2012] 模积和 数论 modmuladd 1 s 256 MiB ★★★☆ 简单对比 8 13 61.54%
3657 [NOI Online 2022 1st PJ]数学游戏 最大公约数 数学 数论 math 1 s 256 MiB ★★★ 简单对比 16 133 12.03%
3435 最幸运的数 数论 欧拉函数 同余 luckestnumber 1 s 256 MiB ★★★ 简单对比 21 81 25.93%
3434 可见的点 数论 欧拉函数 素数筛法 visiblepoint 1 s 256 MiB ★★☆ 简单对比 34 83 40.96%
3422 [统一省选 2020]作业题 矩阵树定理 欧拉反演 数论 count 3 s 512 MiB ★★★☆ 简单对比 0 0 0%
3381 [SDOI 2010] 古代猪文 中国剩余定理 数论 Lucas定理 欧拉定理及扩展 pigpassage 1 s 128 MiB ★★★ 简单对比 7 12 58.33%
3354 [USACO20 Feb Silver]Swapity Swapity Swap 数学 数论 映射 群论 倍增法 矩阵快速幂 usaco_Feb_swap 1 s 256 MiB ★★☆ 简单对比 15 22 68.18%
3246 [SDOI 2011]计算器 数学 数论 BSGS 快速幂 supercompute 1 s 256 MiB ★★★ 简单对比 12 23 52.17%
3220 [SDOI 2008] 仪仗队 素数筛法 数论 欧拉函数 bzoj_2190 1 s 256 MiB ★★ 简单对比 18 26 69.23%
2975 [NOI 2018]屠龙勇士 中国剩余定理 数论 dragon 2 s 512 MiB ★★★☆ 简单对比 11 44 25%
2946 [POJ 2115] C Looooops POJ 扩展欧几里得算法 数论 cloops 1 s 256 MiB ★☆ 简单对比 15 47 31.91%