摘要: Link Solution 给定 \(a_k\),\(t\) 和 \(m\) ,求使得下式成立的 \(b_m\)。 \(\sum_{k=0}^n a_k x^k=\sum_{k=0}^n b_k(x-t)^k\) 容易想到多项式对应项系数相等,后面的直接二项式展开。 \((*)=\sum_{k=0} 阅读全文
posted @ 2021-01-09 15:09 Kreap 阅读(85) 评论(0) 推荐(0) 编辑
摘要: Link Solution 令 \(G(x,y)\) 表示恰好有 \(x\) 行 \(y\) 列的颜色相等的方案数,那么答案就可以表示为 \(3^{n^2}-G(0,0)\) 令 \(F(x,y)\) 表示选 \(x\) 行 \(y\) 列为同种颜色,剩下的可以随便选的可重方案数。 尝试用 \(G\ 阅读全文
posted @ 2021-01-09 09:59 Kreap 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 反演 定义 \(F(n)=\sum_{i=0}^n a_{n,i} \times G(i)\) 对于用 \(F\) 来表示 \(G\) 的过程称为反演,有 \(G(n)=\sum_{i=0}^n b_{n,i} \times F(i)\) 那么 \(a\) 和 \(b\) 满足什么关系?直接带入 \ 阅读全文
posted @ 2021-01-09 09:21 Kreap 阅读(108) 评论(0) 推荐(0) 编辑