摘要：
link 容斥好题。 由子集反演公式可得： $$f(n)=\sum\limits_{i=n}^mC_i^ng(i)\iff g(n)=\sum\limits_{i=n}^m(-1)^{i-n}C_i^nf(i)$$ 用f函数代表有至少n个非平局的方案，g代表恰好有n个平局的方案，发现f和g满足前面的 阅读全文
摘要：
link 推柿子。 令 $f(i)=\frac{1}{i^2},g(i)=q_i$ 。特别地，认为 $f(0)=0$ 。 $$E_j=\sum\limits_{i=0}^{j-1}\frac{q_i}{(i-j)^2}-\sum\limits_{i=j+1}^n\frac{q_i}{(i-j)^2} 阅读全文
摘要：
应该如下进行，不然复杂度是假的： for(int i=head[wh],th;i;i=e[i].next){ if((th=e[i].t)==fa)continue; dfs(th,wh); for(int j=0;j<=size[wh];j++){ for(int k=0;k<=size[th]; 阅读全文
摘要：
link 我竟然搞懂了FFT。好感动。说不定我的数学有救了呢。 首先它的思想就是求出 $2\times m$ 个值，分别是 $f(\omega_m^0),f(\omega_m^1)\dots f(\omega_m^{m-1})$ ，以及 $g(\omega_m^0),g(\omega_m^1)\do 阅读全文
摘要：
rt。一个简单的公式。 数列有 $n$ 项，第一项是 $a$ ，公比是 $q$ ，那么有 $sum=a\frac{1-q^n}{1-q}$ 。 很基础。 阅读全文