题库 - 最大公约数 - 浴谷 - HydroOJ

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	30	P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题数论数学 2001 NOIp 普及组枚举暴力最大公约数 gcd	21 / 49	2
	73	P1072 [NOIP2009 提高组] Hankson 的趣味题数论数学 2009 NOIp 提高组枚举暴力最大公约数 gcd	6 / 12	4
	372	P1372 又是毕业季I 数论数学最大公约数 gcd 洛谷原创	2 / 2	2
	390	P1390 公约数的和数论数学 O2优化素数判断质数筛法最大公约数 gcd 莫比乌斯反演	5 / 5	5
	414	P1414 又是毕业季II 搜索数论数学最大公约数 gcd 递推洛谷原创	5 / 17	4
	447	P1447 [NOI2010] 能量采集数论数学 2010 NOI 系列最大公约数 gcd 莫比乌斯反演	2 / 3	5
	476	P1477 [NOI2008] 假面舞会图论 2008 NOI 系列深度优先搜索 DFS 最大公约数 gcd	0 / 1	6
	853	P1888 三角函数数论数学排序最大公约数 gcd	13 / 18	1
	1044	P2086 [NOI2012] 魔幻棋盘 2012 线段树 NOI 系列二维线段树最大公约数 gcd	0 / 0	7
	1076	P2118 [NOIP2014 普及组] 比例简化数论数学 2014 NOIp 普及组最大公约数 gcd	12 / 15	2
	1110	P2152 [SDOI2009] SuperGCD 最大公约数 gcd 高精度各省省选 2009 山东 O2优化	3 / 6	5
	1116	P2158 [SDOI2008] 仪仗队数论数学 2008 各省省选山东素数判断质数筛法最大公约数 gcd	3 / 7	5
	1177	P2221 [HAOI2012] 高速公路 2012 河南线段树各省省选最大公约数 gcd 期望 O2优化	1 / 5	6
	1403	P2455 [SDOI2006] 线性方程组 2006 各省省选山东素数判断质数筛法最大公约数 gcd 排列组合高斯消元	5 / 36	5
	1433	P2485 [SDOI2011] 计算器 2011 各省省选山东 O2优化素数判断质数筛法最大公约数 gcd 逆元	5 / 51	5
	1448	P2500 [SDOI2012] 集合各省省选山东 2012 最大公约数 gcd 数论数学高斯消元	1 / 2	6
	1456	P2508 [HAOI2008] 圆上的整点数论数学 2008 河南各省省选枚举暴力最大公约数 gcd	4 / 4	6
	1468	P2520 [HAOI2011] 向量各省省选河南 2011 向量最大公约数 gcd 数论数学	0 / 0	5
	1470	P2522 [HAOI2011] Problem b 2011 河南各省省选最大公约数 gcd 莫比乌斯反演容斥	5 / 10	5
	1597	P2651 添加括号III 数论数学高精度最大公约数 gcd 进制	2 / 4	2
	2102	P3166 [CQOI2014] 数三角形数论数学 2014 重庆最大公约数 gcd 排列组合	2 / 2	6
	2108	P3172 [CQOI2015] 选数递推 2015 重庆最大公约数 gcd 莫比乌斯反演	0 / 5	6
	2149	P3213 [HNOI2011] 勾股定理最大公约数 gcd 枚举暴力连通块 2011 湖南	0 / 0	6
	2242	P3306 [SDOI2013] 随机数生成器 2013 山东 O2优化素数判断质数筛法最大公约数 gcd 逆元	0 / 2	5
	2243	P3307 [SDOI2013] 项链山东 2013 数论数学最大公约数 gcd 逆元	2 / 5	7
	2248	P3312 [SDOI2014] 数表 2014 山东最大公约数 gcd 莫比乌斯反演前缀和	1 / 1	6
	2263	P3327 [SDOI2015] 约数个数和数论数学最大公约数 gcd 莫比乌斯反演 2015 山东	4 / 4	6
	2390	P3455 [POI2007] ZAP-Queries 2007 POI 最大公约数 gcd 莫比乌斯反演	2 / 2	5
	2453	P3518 [POI2011] SEJ-Strongbox 数论数学最大公约数 gcd POI 2011	1 / 1	5
	2512	P3579 [POI2014] PAN-Solar Panels 数论数学 2014 POI 最大公约数 gcd	0 / 0	5
	2989	P4057 [Code+#1] 晨跑数论数学最大公约数 gcd O2优化	4 / 8	2
	3040	P4108 [HEOI2015] 公约数数列块状链表块状数组分块最大公约数 gcd 枚举暴力各省省选 2015 河北	0 / 0	6
	3092	P4160 [SCOI2009] 生日快乐动态规划 dp 搜索 2009 四川各省省选深度优先搜索 DFS 最大公约数 gcd	1 / 1	5
	3319	P4388 付公主的矩形枚举暴力素数判断质数筛法最大公约数 gcd	0 / 0	5
	3480	P4549 【模板】裴蜀定理数论数学最大公约数 gcd 不定方程	1 / 1	3
	3703	P4773 红鲤鱼与绿鲤鱼最大公约数 gcd 高精度数论数学	0 / 0	5
	3707	P4777 【模板】扩展中国剩余定理（EXCRT）最大公约数 gcd 同余中国剩余定理	8 / 29	6
	4362	P5436 【XR-2】缘分数论数学 O2优化最大公约数 gcd	2 / 11	2
	4458	P5535 【XR-3】小道消息数论数学 O2优化素数判断质数筛法最大公约数 gcd	1 / 8	3
	4579	P5656 【模板】二元一次不定方程 (exgcd) 数论数学最大公约数 gcd	1 / 2	4
	5129	P6217 简单数论题数论数学最大公约数 gcd 逆元	0 / 0	5
	5561	P6659 [POI 2019] Najmniejsza wspólna wielokrotność 2019 二分答案 POI 最大公约数 gcd	0 / 1	4
	5669	P6767 [BalticOI 2020/2012 Day0] Roses 2012 2020 BalticOI 最大公约数 gcd 枚举暴力	0 / 0	4
	5710	P6810 「MCOI-02」Convex Hull 凸包数论数学 2020 洛谷原创素数判断质数筛法最大公约数 gcd 莫比乌斯反演	0 / 0	5
	6255	P7360 「JZOI-1」红包莫比乌斯反演最大公约数 gcd 容斥素数判断质数筛法二项式定理	0 / 0	6
	6389	P7496 干杯！再会！ O2优化最大公约数 gcd 莫比乌斯反演数论数学	0 / 0	6

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