2023年3月10日
某 T2 莫队分治
该文被密码保护。 阅读全文
posted @ 2023-03-10 21:54 未欣 阅读(0) 评论(0) 推荐(0) 编辑
某 T2 河内
该文被密码保护。 阅读全文
posted @ 2023-03-10 15:41 未欣 阅读(0) 评论(0) 推荐(0) 编辑
暴力模拟
摘要： 概述 我就是为了放题。 例题 某 T2 河内 版权 某 T1 随机 版权 阅读全文
posted @ 2023-03-10 15:37 未欣 阅读(12) 评论(0) 推荐(0) 编辑
最小割
摘要： 概述 最小割在实质上是一种很...精妙的模型，与状压中的依赖式问题一样，都在一定程度上反映着决策之间的矛盾。 每一条从 $S$ 到 $T$ 的路径，其上的边都满足某种矛盾关系，必有一条边删掉。 根据对应边是实际边（即希望参与删除的）还是结构边（即为构成路径而添加的虚边或不许删的边，不希望参与删除）， 阅读全文
posted @ 2023-03-10 13:51 未欣 阅读(144) 评论(0) 推荐(0) 编辑
某 T1 割
该文被密码保护。 阅读全文
posted @ 2023-03-10 13:50 未欣 阅读(0) 评论(0) 推荐(0) 编辑