集合幂级数游记

· · 生活·游记

大家好啊!我是集合幂级数。

2024 联合省选

在 d2t2 入场了。

看我突然出现!并创飞了一大堆人。

欸怎么都不会做我。是不是大家对 dag 容斥这种冷门考点都不是很熟啊?

没关系,不会可以学嘛!!

不过同一个知识点不会连续考两次了——大家应该都会这么想吧!何况这个知识点是如此冷门!

2025 联合省选

骗你的!!我回来了!!

怎么都补了 timeline 和主旋律啊/fn/fn 这样大家都场了,那我岂不是成历史上最丢人的 d2t2 了??

对自己进行一个加强。Dag \to MST。

给补了题的人一些福利,送了 C 性质!希望大家都能拿到。

欸怎么有人 < 64 啊。真菜

不过同一个知识点不会连续考三次了——大家应该都会这么想吧!

APIO 2025

cxy 在《集合幂级数在子图计数问题上的应用》中作出重要论断

相信大家都发现,要学好OI,学好集合幂级数,尤其是学会用集合幂级数做一些子图计数问题很重要。

NOI 2025

嘻嘻,带侥幸心理的选手有难了!

我咋还是 d2t2,能不能给我换个位置,已经连续来了三次 d2t2 了。

两次了,再从图计数这个角度出看起来很没意思,而且大家应该都会。

欸!我有一计!

这次换成子集对计数,再给一个提示明显强而有力的 a_i\neq -1 良心特殊性质。

即使啥都不会应该也能拿 8 分吧!看起来如果能过 defense 也能金!

不过同一个知识点不会连续考四次了——大家应该都会这么想吧!

2026 联合省选

[待补]

叠甲:笔者(fjy)分别在这三题上获得了 忘了,0 分,8 分。