闲话11.10

今天累死了。

上午打模拟赛，五分钟 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$，可以进行一个容斥。类似图计数，可以枚举第一个断点，右边随便连，左边为一个连通块。那么可以得到转移：

$$f_{l,r}=g_{cnt}-\sum _{k=l}^{r-1}{f}_{l,k}\times g_{k+1,r}$$

答案即为 $\sum _{l\le r}{f}_{l,r}{g}_{other}$。

对于初始连的 $k$ 条边的处理是简单的，不再赘述。

时间复杂度 $O(n^3)$。

---

目前的 S2OJ 头像🥰🥰🥰。

仿佛就像同桌一样的芙兰酱😭😭😭