摘要：
考虑对当前左区间对右区间的贡献，由于右区间的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}^{ 阅读全文