suxxsfe

一言（ヒトコト）

随笔分类 -  图论-网络流

CF103E Buying Sets
摘要：https://www.luogu.com.cn/problem/CF103E 有一个大小为 \(n\) 的全集，每个元素是一个数，有 \(n\) 个子集。题目保证任意 \(k\) 个子集的并的大小 \(\ge k\)。 每个子集有一个可正可负的权值，你需要选出一些子集使得这些子集并的大小等于子集个 阅读全文
posted @ 2021-10-05 13:28 suxxsfe 阅读(48) 评论(0) 推荐(0)
神秘构造题
摘要：Coloring Torus AGC030C：https://www.luogu.com.cn/problem/AT4512 考虑如果 \(k\le n\)，那么直接一行一种颜色就行了 如果 \(k>n\)，考虑可以转化为在对角线上染色，由于这个相邻的定义是循环的，所以合法： 但这样仍然只能构造最多 阅读全文
posted @ 2021-05-09 20:42 suxxsfe 阅读(160) 评论(0) 推荐(0)
2021SD一轮省集比赛题
该文被密码保护。
posted @ 2021-05-03 20:58 suxxsfe 阅读(2) 评论(0) 推荐(0)
P4174 [NOI2006] 最大获利
摘要：https://www.luogu.com.cn/problem/P4174 最小割 看很多人都是用最大权闭合子图来做的，其实就是对于每个用户、节点都建立点，然后用户是正权（获得收益），通讯节点是负权（需要成本），然后用户向所需要的节点连边，表示如果想得到这个正权，就必须把所需的负权节点也选上：也就 阅读全文
posted @ 2021-01-07 16:21 suxxsfe 阅读(112) 评论(0) 推荐(0)