闲话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\),可以进行一个容斥。类似图计数,可以枚举第一个断点,右边随便连,左边为一个连通块。那么可以得到转移:
答案即为 \(\sum_{l\le r} f_{l, r}g_{other}\)。
对于初始连的 \(k\) 条边的处理是简单的,不再赘述。
时间复杂度 \(O(n^3)\)。
目前的 S2OJ 头像🥰🥰🥰。
![](https://img2023.cnblogs.com/blog/3044444/202311/3044444-20231110211959849-189782153.jpg)
仿佛就像同桌一样的芙兰酱😭😭😭