图论-网络流 - 随笔分类 - suxxsfe

摘要：https://www.luogu.com.cn/problem/CF103E 有一个大小为

n

$n$ 的全集，每个元素是一个数，有

n

$n$ 个子集。题目保证任意

k

$k$ 个子集的并的大小

\geq k

$\ge k$ 。每个子集有一个可正可负的权值，你需要选出一些子集使得这些子集并的大小等于子集个阅读全文

posted @ 2021-10-05 13:28 suxxsfe 阅读(40) 评论(0) 推荐(0) 编辑

神秘构造题

摘要：Coloring Torus AGC030C：https://www.luogu.com.cn/problem/AT4512 考虑如果

k \leq n

$k\le n$ ，那么直接一行一种颜色就行了如果

k > n

$k>n$ ，考虑可以转化为在对角线上染色，由于这个相邻的定义是循环的，所以合法：但这样仍然只能构造最多阅读全文

posted @ 2021-05-09 20:42 suxxsfe 阅读(129) 评论(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 阅读(101) 评论(0) 推荐(0) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

随笔分类 - 图论-网络流

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - 图论-网络流

公告