摘要：
给定 \(n,k\)，\(O(n)\) 求出 \(1\sim n\) 的所有数的 \(i^k\)。 因为 \(f(x) = i^k\) 也是一个积性函数。 我们考虑线性筛，只处理所有质数的快速幂。 因为质数个数是 \(O(\frac{n}{\ln n})\) 的，所以处理快速幂的复杂度是 \(O(n 阅读全文
posted @ 2026-10-05 21:57
SigmaToT
阅读(8)
评论(0)
推荐(0)
摘要：
对于 \[g(n)=\sum_{i=0}^n\binom{n}{i}f(i) \]也就是说 \(f(n)\) 表示恰好选 \(n\) 个数构成某个结构的方案数，\(g(n)\) 表示从 \(n\) 个数里选出 \(\ge 0\) 个数构成这种结构的总方案数。 则 \[f(n)= \sum_{i = 阅读全文
posted @ 2026-10-05 19:03
SigmaToT
阅读(8)
评论(0)
推荐(0)
摘要：
T1 暴力。 点击查看代码 #include <iostream> #include <string> #include <cstring> using std::cin; using std::cout; const int N = 13; int n; int cnt; int r[N]; in 阅读全文
posted @ 2026-10-05 14:31
SigmaToT
阅读(30)
评论(0)
推荐(1)
浙公网安备 33010602011771号