闲话11.6
模拟赛被吊打了😥。
我真的不想打早七点半模拟赛了啊啊啊我们去吃饭也才七点回来也就只能摆十分钟😭😭😭,求求了八点开始吧😭,多这半个小时我能放松心情我能睡觉我还能少坐牢半个小时😭,我那半个小时也写不出来一道题啊😥。
不过上午确实坐牢了四个半小时。T1 两眼根号分治,写了 \(O(n\sqrt n\log n)\) 的做法,期间还想出两三个 \(O(n\sqrt n ^2)\) 的做法🥰🥰🥰。T2 不会,T3 做过还挂 10pts,T4 不会,最终得分 \(100+20+90+11=221\),合着不想给部分分可以不给😥。T2T4 找到做法 100pts 没做法只会暴力真就一律平等呗😓😓😓。
不过 sbf 学长好吊,前年俊展没切出来的题他都切出来了😘😘😘,更广的说其实是所有上上届的学长都没切掉的题😘😘😘。
只能拜谢了。
下午晚上普通的改题。
慢报:苑苑昨晚开班会宿舍扣分甚至都没提一嘴🤣🤣🤣,B19 班上周扣了 108pts,稳居第一🤣。但是苑苑今天中午跟计划生说班主任费和竞赛副主任费只能拿一个,所以它就摆了不拿班主任费了🤗。但是今天下午还阴我们一把是吧😓,把宿舍扣分发给 jimmy 了😨,妈的我就他妈不知道了我们两个宿舍怎么分别扣到十多分的,妈的我他妈记得我们宿舍上周没扣几次啊😓😓😓,真就以为苑苑不管我们就把分全算我们头上是吧😡😡,妈的以后要是哪个傻逼再他妈把扣分算我们头上我他妈必定去他妈骂死他们这群傻逼玩意我***的傻逼死妈玩意真他妈缺爹娘还是咋地。
上面语言有点过激,但是我没魔怔🤗🤗🤗。
你画我猜
答案:黑眼圈
晚上开始玩那个大模型解密的那个游戏了,感觉挺好玩的🤗🤗🤗。自己摸索的感觉还是很不错的🥰,做多了感觉自己都变成大模型了🥰🥰🥰
不过唯一的缺点就是有点卡😡😡😡。
闲话有点不闲的样子🤔🤔🤔。
怎么距离 NOIplus 就剩 10 多天了😭😭😭,在机房颓废的时间真就是过一天少一天了😨😨😨。虽然但是不管 noip 考成啥样估计我都要至少回去上个一个月 whk 再说,至少把基础先给补回来。
慢报:LYT 在下午玩 owo 的时候抽武器抽到了 L 等级(最高等级),然后发现武器功能:攻击敌方,同时自己回血。然后武器属性:伤害 0🤣🤣🤣,能到 L 全是因为别的属性特别好🤣🤣🤣
推歌:Ego Eimi -BlackY feat. Risa Yuzuki
Loschen V2(
Arcaea 十月新番 op。
abc327g
本题稍微转化题意即可发现,设 \(f_{n, m}\) 为 \(n\) 个点 \(m\) 条边的二分图数量(无重边),\(P(n, m)\) 为 \(n\) 个有标号小球放入 \(m\) 个有标号盒子且盒子非空的方案数,那么最终答案即为
其中 \(L(n)=\left\lceil\frac{n}{2} \right\rceil\left\lfloor\frac{n}{2} \right\rfloor\),即为 \(n\) 个点的二分图的最大边数。其中 \(2^m\) 表示数列中每个位置 \(A_i\) 和 \(B_i\) 都可以调换,\(P(m, i)\) 表示我们规定这些边存在于图中,让这 \(m\) 个未知的边放入这些边中。
我们考虑求出 \(f_{i, j}\)。我们发现我们不能通过简单的方式求出它,因为每个连通块都会有两种染色方式,但是我们最终要的二分图与染色方式无关。因此我们考虑容斥。
先设 \(h_{i, j}\) 为有 \(i\) 个黑白染色的点,\(j\) 条边且每条边连接的两个点颜色都不同的方案数。显然可以得到 \(h\) 的计算方法:
先选出 \(x\) 个点染为白色,再在黑白两部分之间选择边,可以得到:
我们再求出染色后连通二分图的数量 \(g_{i, j}\)。我们可以考虑容斥。
我们可以枚举一号点所在连通块,那么可以得到:
至于为什么要求出连通图的数量,是因为一个连通图只有两种染色方式,这方便我们求出 \(f\) 的值。
我们对于 \(f\) 依旧枚举 \(1\) 号点所在连通块,可以得到:
时间复杂度 \(O(n^6)\)。
我有标号二分图计数咕几个月了好像😨😨😨。
放两张图🥰🥰🥰,但都不是涩图😨😨😨
![](https://img2023.cnblogs.com/blog/3044444/202311/3044444-20231106212457311-1306118741.jpg)
![](https://img2023.cnblogs.com/blog/3044444/202311/3044444-20231106212458048-782896315.jpg)