摘要：
Codeforces Round #736 (Div. 1) C,D1,D2 题解 C. The Three Little Pigs 题目大概是求: \[ Ans[i]=\sum_{j=1}^n {3j\choose i} \] 首先写成生成函数的形式 \[ Ans[i]=[x^i](f^0+f^1 阅读全文
摘要：
LOJ 6485. LJJ 学二项式定理 由于$a$的长度很短，考虑枚举$a_i$，然后算他的贡献。 令$k=|a|=4$ \[ Answer=\sum_{i=0}^{k-1}a_i\sum_{j=0}^{n}[k|j-i]{n\choose j}s^{j} \] 很自然想到单位根反演： \[ An 阅读全文