摘要:
考虑对当前左区间对右区间的贡献,由于右区间的F未更新,可以更改指标 \begin{array}{rcl}F_x&=&\sum\limits_{i=L}^{mid}F_iG_{x-i}\\ &=&\sum\limits_{i=L}^{x}F_iG_{x-i}\\ &=&\sum\limits_{i=0 阅读全文
摘要:
求出n个点的简单(无重边无自环)无向连通图数目,$n <= 130000$,$mod 1004535809$ 设$f_i$表示i个点的无向连通图数,连通图计数的套路,枚举1号点所在的连通块大小 \begin{array}{rcl}f_n&=&2^{C_n^2}-\sum\limits_{i=1}^{ 阅读全文