数论 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
3058	L2000 「SDOI2017」数字表格数论数据结构前缀和块状链表 Fibonacci数列素数判定莫比乌斯反演	1 / 2	10
3437	L2180 「BJOI2017」魔法咒语数论字符串 AC自动机传统 1000 ms 256 MiB 2017 BJOI DP 矩阵	1 / 1	10
3461	L2331 「清华集训 2017」某位歌姬的故事动态规划组合数学数论快速幂数据结构其他离散化区间处理	1 / 1	9
3235	L2360 「NOIP2016」换教室数论概率与期望 DP	1 / 1	6
3257	L2382 「HNOI2013」数列组合数学数论快速幂	1 / 1	5
3258	L2383 「HNOI2013」游走线性代数高斯消元数论概率与期望	1 / 1	7
3554	L2428 「POI2010」神圣的因数 Divine Divisor 搜索其他数学数据结构分治模拟构造树状数组组合数学数论位运算二分图论最小生成树概率期望	1 / 4	10
3503	L2541 「PKUWC2018」猎人杀高精度数论概率与期望传统	1 / 2	10
3512	L2542 「PKUWC2018」随机游走数论概率与期望传统 2018 状态压缩	1 / 1	10
3303	L2690 「POI2012 R1」距离 Distance 数论素数判定欧几里得算法积性函数大整数质因数分解数据结构 ST表 Hashing 堆	1 / 1	10
3226	L2721 「NOI2018」屠龙勇士难度 NOI/NOI+ 数据结构平衡树数论欧几里得算法	1 / 2	10
3115	L2782 「BalticOI 2016 Day1」螺旋数论递推计算几何组合数学数学推导	1 / 1	10
3094	L2810 COCI 2014.11.29」COCI 数据结构前缀和数论积性函数	1 / 1	10
3478	L2962 「COCI 2009.12」PLANETE 数论线性代数模拟	1 / 1	10
3273	L2993 #2993. 「AHOI2018 初中组」根式化简其他数学数论 AHOI	1 / 1	10
3099	L3020 「CQOI2017」小 Q 的表格数论计算几何反演其他分块数据结构前缀和	1 / 4	10
3342	L3050 「十二省联考 2019」骗分过样例数论素数判定积性函数快速幂	1 / 4	10
3324	L3080 「2019 集训队互测 Day 5」国际象棋数论概率与期望线性代数高斯消元高斯消元集训队互测	1 / 1	10
3295	L3232 「POI2020 R1」Najmniejsza wspólna wielokrotność 数论其他二分查找贪心搜索枚举搜索与剪枝	1 / 3	10
3103	L3350 「CEOI2020」星际迷航博弈论数论快速幂动态规划树形DP 线性代数矩阵乘法	1 / 2	10
3268	L3411 「2020-2021 集训队作业」Permutation 组合数学容斥原理数论组合计数二重进位错位排列	1 / 9	6
3139	L3591 「USACO 2018.02 Platinum」Cow Gymnasts 组合数学容斥原理生成函数数论大整数质因数分解积性函数素数判定快速幂难度省选/NOI-	1 / 8	10
3118	L3681 「北大集训 2021」随机数据博弈论 SG定理图结构图的遍历数据结构平衡树线段树数论欧几里得算法其他分治组合数学难度 NOI/NOI+ 省选/NOI-	0 / 16	9
3147	L3683 「COCI 2022.3」Radio 数据结构线段树树状数组 ST表块状链表 Hashing 数论欧几里得算法素数判定积性函数大整数质因数分解其他二分查找分块思维难度省选/NOI-	1 / 6	8
3112	L3711 「ZJOI2022」深搜树结构动态规划树形DP 搜索 DFS 树上倍增数论概率与期望	1 / 7	9
3119	L3712 「AHOI2022」排列数论积性函数欧几里得算法解线性同余方程组合数学容斥原理数据结构搜索 DFS	1 / 2	8
3129	L3714 「AHOI2022」山河重整动态规划背包数论难度省选/NOI- 其他构造	1 / 4	9
3338	L3864 「PA 2020」Liczba Potyczkowa 动态规划数位DP 数论搜索 DFS 记忆化搜索其他位运算数位统计状态压缩 LCM 模运算剪枝暴力枚举	1 / 1	10
3164	L3894 「COCI 2022.11」Iksevi 数论线性筛约数个数 $\gcd$ 预处理快速查询	1 / 1	10
3165	L3895 「COCI 2022.11」Neboderi 数论数据结构前缀和搜索枚举 $\gcd$ 单调栈贪心优化	1 / 2	10
3187	L3916 「PA 2022」Bakterie 模拟数论欧几里得算法枚举状态深度优先搜索 (DFS) 剪枝优化位运算 (bitmask) popcount 数学建模矩阵局部窗口哈希/编码分数约分	1 / 1	10
3188	L3917 「PA 2022」Drzewa rozpinające 数论线性代数高斯消元快速幂欧拉函数最大公约数 (gcd) 最小公倍数 (lcm) 矩阵行列式模运算逆元	1 / 1	10
3153	L3920 「PA 2022」Walizki 高精度模拟数论	1 / 3	10
3191	L3922 「USACO 2022.12 2022.12 Platinum」Breakdown 动态规划图结构最短路其他数论快速幂	1 / 1	10
3413	L4041 「SNOI2024」平方数数据结构前缀和字符串哈希和哈希表数论其他位运算	1 / 2	10
3326	L4100 「POI 2021/2022 R1」Domino 动态规划数论	1 / 1	10
3328	L4101 「POI 2021/2022 R1」Druk 字符串 KMP 数论	1 / 1	10
3427	L4132 「PA 2024」Obrazy 数论贪心组合数学其他分治整除性质最优解矩形覆盖 2024 PA	1 / 2	10
3542	L4194 「BalticOI 2024」Trains 数论数论图论与路径计数动态规划	1 / 6	10
3219	L4251 「NordicOI 2018」French Fries 数论概率与期望数据结构差分 2018 NordicOI	1 / 14	10
3533	L4297 「ROIR 2019 Day1」完全平方数枚举数学数论	1 / 1	10
3309	L6162 「美团 CodeM 初赛 Round A」身体训练搜索枚举数论概率与期望	1 / 1	10
3224	L6800 「ICPC World Finals 2020」太空墙壁数论欧几里得算法其他离散化计算几何离散化与扫描	1 / 4	10
3232	L6802 「ICPC World Finals 2020」后缀数位数论欧几里得算法其他二分查找	1 / 1	10
3499	M3452 「USACO 2020.12 Platinum」Cowmistry 动态规划数论 DP	1 / 6	10
62	P1061 青蛙的约会数论欧几里得算法解线性同余方程浙江	1 / 5	10
79	P1078 Gizilch 搜索记忆化搜索数论 South Central USA 1998	1 / 1	10
80	P1079 Ratio 数论 South Central USA 1998	1 / 1	10
3035	P1091 跳蚤数论组合数学容斥原理 HNOI 2001	1 / 2	10
143	P1142 Smith Numbers 数论 Mid-Central European Regional Contest 2000	1 / 1	10
151	P1150 The Last Non-zero Digit 组合数学数论排列 uva 10212	1 / 2	10
153	P1152 An Easy Problem! 数论 uva 10093	1 / 1	10
219	P1218 THE DRUNK JAILER 数论数学推导 Greater New York 2002	1 / 1	10
285	P1284 Primitive Roots 数论递推贾怡@pku	1 / 11	10
290	P1289 The Cat in the Hat 数论组合数学 Duke Internet Programming Contest 1991 UVA 107	1 / 17	10
306	P1305 Fermat vs. Pythagoras 数论勾股方程 Duke Internet Programming Contest 1991 UVA 106	1 / 1	10
317	P1316 Self Numbers 数论 Mid-Central USA 1998	1 / 4	10
320	P1319 Pipe Fitters 数论模拟 Duke Internet Programming Contest 1993 UVA 121	1 / 1	10
321	P1320 Street Numbers 数论 New Zealand 1990 Division I UVA 138	1 / 4	10
327	P1326 Mileage Bank 数论 Beijing 2002	1 / 2	10
339	P1338 Ugly Numbers 数论动态规划 New Zealand 1990 Division I UVA 136	1 / 1	10
366	P1365 Prime Land 数论 Central Europe 1997	1 / 4	10
382	P1381 Secret Code 数论 Central Europe 1999	1 / 3	10
396	P1395 Cog-Wheels 动态规划数论 Northwestern Europe 2001	1 / 4	10
402	P1401 Factorial 数论 Central Europe 2000	2 / 2	10
492	P1491 Pi 数论概率论 East Central North America 1995	1 / 8	10
505	P1504 Adding Reversed Numbers 数论 Central Europe 1998	1 / 2	10
508	P1507 Commedia dell' arte 数论 Central Europe 1998	1 / 3	10
520	P1519 Digital Roots 数论模拟 Greater New York 2000	1 / 11	10
558	P1557 Mapmaker 数论递推难度入门 Mid-Central USA 1996	1 / 1	2
596	P1595 Prime Cuts 模拟数论 South Central USA 1996	1 / 2	10
605	P1604 Just the Facts 数论 South Central USA 1997	1 / 3	10
651	P1650 Integer Approximation 难度数论其他思维普及+/提高 Northeastern Europe 2001 Far-Eastern Subregion	1 / 1	4
675	P1674 Sorting by Swapping 数论 POJ Monthly--2004.06.27 弱人	2 / 2	10
729	P1728 A flea on a chessboard 模拟数论 Waterloo local 2004.01.31	1 / 5	10
762	P1761 Easy Task 数论数位统计 Central Europe 2003	0 / 6	10
776	P1775 Sum of Factorials 数论 Asia Guangzhou 2003	1 / 24	10
778	P1777 Vivian's Problem 数论素数判定 Asia Guangzhou 2003	1 / 4	10
812	P1811 Prime Test 数论概率论 POJ Monthly	0 / 18	10
832	P1831 不定方程组数论其他构造 qinlu@POJ	1 / 5	10
846	P1845 Sumdiv 其他数论快速幂难度入门 Romania OI 2002	1 / 3	5
895	P1894 Alternative Scale of Notation 数论 Northeastern Europe 2003	1 / 4	10
907	P1906 Three powers 数论 Waterloo local 2004.06.12	1 / 3	1
924	P1923 Fourier's Lines 模拟数论 Beijing 2004 Preliminary@POJ	1 / 2	5
981	P1980 Unit Fraction Partition 动态规划数论 Japan 2004 Domestic	1 / 2	10
996	P1995 Raising Modulo Numbers 数论快速幂 CTU Open 1999	1 / 1	10
1035	P2034 Anti-prime Sequences 数论组合数学回溯算法问题	2 / 2	10
1127	P2126 Factoring a Polynomial 其他数学数论 Northeastern Europe 2003 Northern Subregion	1 / 1	10
1130	P2129 Invariant Polynomials 数论其他数学 Northeastern Europe 2003 Northern Subregion	1 / 1	10
1152	P2151 Check the difficulty of problems 数论概率与期望概率论 POJ Monthly 鲁小石	1 / 3	10
1193	P2191 Mersenne Composite Numbers 数论大整数质因数分解 Pacific Northwest 2004	1 / 4	10
1211	P2211 Photograph 数论其他数学 CTU FEE Local 1998	1 / 1	10
1250	P2249 Binomial Showdown 动态规划组合数学数论递推 Ulm Local 1997	1 / 1	10
1263	P2262 Goldbach's Conjecture 其他数学搜索数论 Ulm Local 1998	1 / 2	10
1320	P2319 COMPRESS 字符串数论 Rocky Mountain 2003	1 / 2	10
1326	P2325 Persistent Numbers 数论贪心组合数学 Waterloo local 2003.07.05	1 / 1	10
1336	P2335 Temple of Dune 计算几何数论高精度 Waterloo local 2003.01.25	1 / 3	10
1337	P2336 Ferry Loading II 贪心模拟数论 Waterloo local 2003.01.25	1 / 1	10
1348	P2347 Equations 线性代数模拟数论 Waterloo local 2002.09.28	1 / 16	10
1357	P2356 Find a multiple 动态规划数论 Ural Collegiate Programming Contest 1999	1 / 4	10

手气不错

根据当前过滤条件随机选择一道题

分类

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

难度

其他

语法

分类

还没有账户？

登录