今天累死了。
上午打模拟赛，五分钟 AK 了，很快啊。然后可能是有人看我们 AK 太快了，就把我们踢了?，顺带还把 cjwdxfblzs 给踢了???。暴笑如雷了。
所以上午就听 jimmy 找的课去了。我收回昨天后悔 D jimmy 选的题太难的话了。妈的也就第一题算个正常点的了?，后面来俩 FWT 是干啥啊???。不是谁 NOIP 前一周还看多项式啊我草，真他妈服了?。
这第一题也难写到极致了我草，一计数题能他妈写 8KB。有点过于逆天了?。
晚上效率真高?，写了一道题！
我草学长 qq 把我屏蔽了???，那我是不是可以在群里随便 D 学长了???。我草这么一想被屏蔽还是件爽的不行的事情啊?，希望 bingxin 也能注意到这一点???。好好把握自己被屏蔽的时光?。
我草今天下午五点多石家庄下雪了，但是好像没下太大?。但是邯郸那边下的好像有点大的样子?，我他妈想玩雪啊啊啊。不知道衡水那边下没下???。
下了雪 S2 是不是樱花、雪、猫猫都齐了??，我直接召唤樱雪喵！
欸我突然发现，妖妖梦是不是集齐了樱雪喵三要素啊???。折磨牛。樱：冥界。雪：春雪异变。喵：橙喵。
今天晚上刷犇犇榜！刷到了一次第一???。爽爆了。
crimson000: 我是 Hs-crimson
挺合适的吧?，都是颜色，毕竟 Hs-white 都有了???。什么时候来个 Hs-Blue 啊??
怎么不到一周就要嗯偶挨批了???。我草我真他妈不想退役啊。
初中组有两个人要去考 noip ??。这次说不定能和 HZOIer 面基??。但是恋恋 cos 应该是不太可能的??。
上午的时候遇到好像是 lhy 在初中向我招手，身边还带着两个女生???。生气了生气了???。
怎么全世界就我没有了???。
推歌：Fallensquare -Silentroom
怎么说呢，前年元旦的时候 100 源点就买的这首?（去年买的花花的那首 10），虽然谱打起来确实有点恶心（推到 991w 推不动了），但是歌真的很好听，而且强推加长版！！！！
唉，想静屋了。
AGC028D
我们可以发现是类似一个大块内部可能包含着一个小块，考虑在一个块的边界处计算贡献。
也就是说，我们规定 \([l, r]\) 产生贡献当且仅当 \(l\) 与 \(r\) 连通。那么就可以设 \(f_{l, r}\) 为 \(l, r\) 内部连边，且 \([l, r]\) 连通的方案数。我们再设 \(g_{x}\) 为 \(x\) 个点相互连边的方案数。
显然当 \(x\) 为奇数时 \(g_x=0\)，当 \(x\) 为偶数时 \(g_{x}=1\times 3\times 5\times\cdots\times (x-1)\)。
对于 \(f\)，可以进行一个容斥。类似图计数，可以枚举第一个断点，右边随便连，左边为一个连通块。那么可以得到转移：
答案即为 \(\sum_{l\le r} f_{l, r}g_{other}\)。
对于初始连的 \(k\) 条边的处理是简单的，不再赘述。
时间复杂度 \(O(n^3)\)。
目前的 S2OJ 头像???。
仿佛就像同桌一样的芙兰酱???