摘要：
序列 \(a=[a_0,a_1,a_2,a_3,a_4,...]\) 的普通型生成函数，定义为形式幂级数： \(F(x)=\sum\limits_{i=0}^{n}a_ix^i\) 。 若序列 \(a\) 拥有通项公式，那么 \(a_i\) 就等于通项公式。 再设 \(G(x)=\sum\limit 阅读全文
摘要：
最长上升子序列 const int MAXN = 2e5 + 10; int n, a[MAXN], dp[MAXN]; int LIS1() { memset(dp, INF, sizeof(dp[0]) * (n + 1)); for(int i = 1; i <= n; ++i) *lower 阅读全文
摘要：
质因数分解法求Mobius函数 const int MAXN = 1e6 + 10; int p[MAXN], ptop; int pm[MAXN], pk[MAXN], mu[MAXN]; void sieve(int n) { memset(pm, 0, sizeof(pm[0]) * (n + 阅读全文
摘要：
$s_1(n)=\sum\limits_i=\frac{1}{2}n(n+1) \ s_2(n)=\sum\limits_i2=\frac{1}{6}n(n+1)(2n+1)\ s_3(n)=\sum\limits_i3=\frac{1}{4}n2(n+1)^2$ 注意 \(\sum\limits_ 阅读全文