摘要: 感觉并不是很难的说? 设 $F(x)=\sum_{i=1}(Oi^2+Si+U)x^i$ 那么这题要求的就是 $\sum_{i=1}^{n}F^i(x)=\frac{1-F^{n+1}(x)}{1-F(x)}-1$。 然后来推一下 $F(x)$ 是什么东西。 $$F(x)=Ox(x(\frac{1} 阅读全文
posted @ 2022-07-02 16:35 Prean 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 为什么 $n$ 只有 $3$ 啊( 设 $f[S][n][k]$ 是前 $n$ 行,最后一行黑子的状态是 $S$ 时,有 $k$ 个连通块的方案数。 设 $g(S1,S2)$ 表示当上一行状态为 $S1$ 这一行状态为 $S2$ 时增加(减少)的连通块数量。 $S1,S2$ 需要使用最小表示法,不过 阅读全文
posted @ 2022-07-02 15:27 Prean 阅读(20) 评论(0) 推荐(0) 编辑
摘要: ~~HDU5307~~ 设 $S[n]=\sum_{i=1}^{n}s[i]$,$F_i(x,y)=x^{i}y^{S[i]},G_i(x,y)=x^{-(i-1)}y^{-S[i]}$,那么似乎求一个 $H(x,y)=\sum_{i<j}G_i(x,y)F_j(x,y)$,然后再求一个 $\fra 阅读全文
posted @ 2022-07-02 15:07 Prean 阅读(8) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};