05 2021 档案

摘要:一发过了 D ,nice A 思维题,注意到排序后,将 an+i 插入到 ai 前即可。 #pragma GCC optimize("O3") #include<bits/stdc++.h> using namespace std; #define endl '\n' #de 阅读全文
posted @ 2021-05-29 18:31 HinanawiTenshi 阅读(104) 评论(0) 推荐(0) 编辑
摘要:传送门:https://www.luogu.com.cn/problem/P4071 分析 就是从 n 个数中挑 nm 个数,然后求 nm 的错排个数即可。 Dn 表示 n 个数错排的个数,有 错排的通式:\(D_n = n!(1 - \frac{1}{ 阅读全文
posted @ 2021-05-26 16:22 HinanawiTenshi 阅读(63) 评论(0) 推荐(0) 编辑
摘要:这次的题目挺简单的(指签到题 A 最小的数肯定去不掉,而不是最小的数一定可以在一定的操作后去掉,所以答案为 n #pragma GCC optimize("O3") #include<bits/stdc++.h> using namespace std; #define endl ' 阅读全文
posted @ 2021-05-25 19:46 HinanawiTenshi 阅读(44) 评论(0) 推荐(0) 编辑
摘要:昨晚觉得 B2 难搞就去搞 D 了,可惜细节没想好,等题解出了补上orz A 分析: 如果二进制的 nx 位,那么所求的 k 对应的二进制位数一定是 x1 (因为要让最高位成为 0),那么 x11 是不是就是答案了呢? 是,因为我们能够保证 n 到 $ 阅读全文
posted @ 2021-05-21 13:55 HinanawiTenshi 阅读(60) 评论(0) 推荐(0) 编辑
摘要:目录 简介 做法 代码 简介 k-SAT(全称Satisfiability)问题,具体来说,给定 n 个具有真假的命题,给一些逻辑关系(例如 p1p2),如果逻辑关系式子包含 k 个元,要求出 n 个命题的真假值满足所有逻辑关系。当 k>3阅读全文
posted @ 2021-05-18 17:20 HinanawiTenshi 阅读(209) 评论(0) 推荐(0) 编辑
摘要:目录 简介 原理 代码 引用资料 简介 费用流问题就是要求在所有最大流之中,找到费用最大/最小的问题。 下面重点讨论最小费用最大流。 原理 先给出大概的做法: 在残留网络上沿着最短路(边权即费用)增广,直到得到最大流(无法再增广),那么,假如图中没有负圈,这样的最大流的费用是最小的。 下面证明正确性 阅读全文
posted @ 2021-05-13 23:10 HinanawiTenshi 阅读(1132) 评论(0) 推荐(1) 编辑
摘要:分析 题目大意:给出 n 个点的坐标 (xi,yi) ,其中 i[1,n] ,要求构造相应的点 (pi,qi)p,q 满足 pi1pi, qi1qi,使得 \(\sum ((x_i- 阅读全文
posted @ 2021-05-11 20:19 HinanawiTenshi 阅读(101) 评论(0) 推荐(0) 编辑
摘要:目录 简介 解法 模板题及代码 简介 最小点权覆盖集问题指的是:在图中选取一些点,满足图中每条边连接的两个点中,至少一个被选择,求所选取的点最小权值和。 最大点权独立集问题是最小点权覆盖集问题的对偶问题,指的是:在图中选取一些点,满足:图中每条边连接的两个点中,至多一个被选择,求所选取的点最大权值和 阅读全文
posted @ 2021-05-09 11:29 HinanawiTenshi 阅读(981) 评论(0) 推荐(0) 编辑
摘要:参考:https://wenku.baidu.com/view/986baf00b52acfc789ebc9a9.html 目录 简介 原理 代码 简介 给定无向图 G=(V,E) ,其子图记为 G=(V,E) ,在所有子图构成的集合中,密度 \(D=\frac{|E'|}{| 阅读全文
posted @ 2021-05-04 20:48 HinanawiTenshi 阅读(919) 评论(0) 推荐(2) 编辑
摘要:目录 简介 原理 代码 简介 首先说一下什么是闭合图,在图中选取某些点构成点集记为 V ,如果集合中的出边所指向的终点也在 V 中,则称 V 为闭合图。(注意到这个“闭合图”其实是一个点集) 而最大权闭合图,顾名思义,就是对于一个图中的所有闭合图构成的集合中,点权和最大的元素 阅读全文
posted @ 2021-05-04 18:02 HinanawiTenshi 阅读(252) 评论(0) 推荐(0) 编辑

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