摘要：
题目链接 description 给定 \(n\leq 10^{11}\) 求 1 到 \(n\) 中恰有 4 个因数的数的个数。 solution 这个数据范围容易想到筛子。 题目相当于让求 1 到 \(n\) 中可以表示成 \(p^3\) 或 \(p_1p_2\) (\(p,p_1,p_2\) 阅读全文
posted @ 2023-09-06 21:09
zzafanti
阅读(29)
评论(0)
推荐(0)
摘要：
题目链接 description \(10^5\) 次询问 每次给定 \(n\leq 10^{18}\), 求 2 到 \(n\) 内质因子分解结果为 \(p_{a_1}^{b_1}p_{a_2}^{b_2}...\)，且 \(\gcd(b1,b2...)=1\) 的数的个数。 solution 显 阅读全文
posted @ 2023-09-06 20:39
zzafanti
阅读(44)
评论(0)
推荐(0)
摘要：
题目链接 description 给定 \(n\leq 10^6\), 求有多少个 \(1\) 到 \(n\) 的排列，对于一个 1 到 \(n\) 的排列 \(p\)，\(f(p)\) 表示 \(p\) 的任意前缀内的元素的最大公约数构成的集合的大小。求有多少个排列 \(p_0\) 满足 \(f( 阅读全文
posted @ 2023-09-06 20:27
zzafanti
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号