01 2021 档案

01 2021 档案

01 2021 档案

线性基性质证明和应用
摘要：线性基是由原集合构造出的一个集合 在线性基中选取任意多个数，异或起来，能且只能表示出原集合中选取任意多个数异或起来，得出的数 且元素个数是在满足上述要求的条件下最少 设当前要插入的数是 x，线性基集合用 ai 表示，则构造方法： 若 x 最高的一个为 1 的二进制为 阅读全文
posted @ 2021-01-31 01:35 suxxsfe 阅读(186) 评论(0) 推荐(1) 编辑
P4174 [NOI2006] 最大获利
摘要：https://www.luogu.com.cn/problem/P4174 最小割 看很多人都是用最大权闭合子图来做的，其实就是对于每个用户、节点都建立点，然后用户是正权（获得收益），通讯节点是负权（需要成本），然后用户向所需要的节点连边，表示如果想得到这个正权，就必须把所需的负权节点也选上：也就 阅读全文
posted @ 2021-01-07 16:21 suxxsfe 阅读(101) 评论(0) 推荐(0) 编辑

This blog has running: 1856 days 2 hours 0 minutes 2 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示