02 2022 档案

该文被密码保护。
posted @ 2022-02-26 16:04 SyadouHayami 阅读(2) 评论(0) 推荐(0) 编辑
摘要:今天的题目质量很高,至少我想写了!真是太好了。 CF1146F Leaf Partition 开始有个 dpi,0/1 表示点 i 是否加入了某个连通块……但是好像不太能做(实际上可以)就丢了。 还是考虑儿子和父亲之间的关系。定义 dpi,0/1 表示 i 阅读全文
posted @ 2022-02-24 21:24 SyadouHayami 阅读(47) 评论(0) 推荐(0) 编辑
摘要:其实是 Solution Set. 「GXOI / GZOI2019」旅行者 显然考虑超源超汇一类东西。要找到一些染色方法使得所有 (u,v),uv,cu=1,cv=0 都被包含。 这个可以说是典中典,枚举二进制下每一位是 1 还是 0 阅读全文
posted @ 2022-02-17 22:19 SyadouHayami 阅读(38) 评论(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 阅读(45) 评论(0) 推荐(1) 编辑
该文被密码保护。
posted @ 2022-02-08 21:30 SyadouHayami 阅读(3) 评论(0) 推荐(0) 编辑

My Castle Town.

点击右上角即可分享
微信分享提示