02 2022 档案

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

My Castle Town.