02 2022 档案
摘要:今天的题目质量很高,至少我想写了!真是太好了。 CF1146F Leaf Partition 开始有个 表示点 是否加入了某个连通块……但是好像不太能做(实际上可以)就丢了。 还是考虑儿子和父亲之间的关系。定义 表示
阅读全文
摘要:其实是 Solution Set. 「GXOI / GZOI2019」旅行者 显然考虑超源超汇一类东西。要找到一些染色方法使得所有 都被包含。 这个可以说是典中典,枚举二进制下每一位是 还是
阅读全文
摘要:啥也不会……还没有题解给我……做什么啊。 反正这篇水……不如公开了。 同校的可以找我要密码。当然也可以自己猜。 一般图带权多重匹配 考场:100/100(0/100,拜 tr) 注意到不会做,那就万能网络流。 考虑到不好处理 的贡献。注意到奇数个数不多,先假设只有偶数。我们将 \
阅读全文