题目分类列表 当前分类: 欧拉函数 (筛法求OL函数 筛素数。。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3435 最幸运的数 数论 欧拉函数 同余 luckestnumber 1 s 256 MiB ★★★ 简单对比 13 43 30.23%
3434 可见的点 数论 欧拉函数 素数筛法 visiblepoint 1 s 256 MiB ★★☆ 简单对比 22 61 36.07%
3220 [SDOI 2008] 仪仗队 素数筛法 数论 欧拉函数 bzoj_2190 1 s 256 MiB ★★ 简单对比 14 21 66.67%
2915 [HEOI 2017]相逢是问候 欧拉定理及扩展 欧拉函数 线段树 verbinden 2 s 512 MiB ★★★★ 简单对比 7 36 19.44%
2602 [BZOJ 2818]GCD 最大公约数 欧拉函数 素数筛法 数学 数论 gcd_prime 1 s 256 MiB ★★☆ 简单对比 7 14 50%
2447 [HZOI 2016]斗地主之速度与激情 HZOI 搜索法 数学 模拟 欧拉函数 Tcboy 0.1 s 64 MiB ★★★★ 简单对比 3 4 75%
2367 Phi And MST 欧拉函数 计数 PhiAndMST 1 s 256 MiB 简单对比 1 4 25%
2255 最小生成树 数学 欧拉函数 乘法原理 msta 1 s 256 MiB ★★ 简单对比 56 113 49.56%
2181 打表 欧拉函数 sendtable 1 s 256 MiB ★☆ 简单对比 102 187 54.55%
1608 [SPOJ 422] 转置更好玩 数论 欧拉函数 群论 SPOJ transp2 8 s 256 MiB ★★★☆ 简单对比 15 30 50%
1481 [UVa 11426] 最大公约数之和——极限版II UVa 数学 数论 欧拉函数 gcd_extreme 5 s 256 MiB ★★★☆ 简单对比 106 247 42.91%
1265 [NOIP 2012]同余方程 NOIP/CSP 数论 欧拉函数 扩展欧几里得算法 mod 1 s 128 MiB ★☆ 简单对比 615 1156 53.2%
931 [河南省队2012] 最大公约数和 数学 数论 最大公约数 欧拉函数 gcdsum 0.01 s 128 MiB ★★☆ 简单对比 160 422 37.91%