#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N = 5010, M = 100010, inf = 1e8; int n, m, S, T; int h[N], e[M], ne[M], f[M], w[M], idx; int pre
题意 给定一张无向图，求最少去掉多少个点，可以使图不连通。点数\(N \leq 50\) 思路 这里引用李煜东《算法竞赛进阶指南》给出的方法。 若无向图不连通，则图中必有两个点不连通，但这两个点是未知的。因此可以枚举源点\(S\)和汇点\(T\)，然后求去掉多少个点可以使得\(S\)和\(T\)不连通。答
读完这到题，感觉上像是一道二分图匹配得问题，但是它对于每一个点又有一些限制，所以可以考虑拆点，将男生和女生都拆成两个点，并连一条容量为k的边 对于一对相互喜欢的男女，在男l与女r之间连一条容量为1的边，如果不喜欢那么就在男r与女l之间连一条容量为1的边，枚举可以有和舞曲数量m，在S与男
题意 思路 首先分析一下边权是如何计算的，边权等于两点的异或值，由于异或是按位计算，不同位之间是独立，因此我们可以单独看一位，只要每一位的答案最小，然后将这些位的答案拼起来，就是最终的答案。 每一位的数值非\(0\)即\(1\)，因此可以划分成两个集合。对于已经知道点权的点，如果是\(0\)，就
题意 思路 这道题的建图是这样的，每个顾客作为流网络中的点。并设立虚拟源点\(S\)和虚拟汇点\(T\)。 对于一个顾客，考察每个他能开启的猪圈，如果该猪圈之前没用过，则源点\(S\)向他连容量是该猪圈起始猪数的边。如果该猪圈之前用过，则从上一次用这个猪圈的顾客向他连一条容量是\(\infty
题意 思路 将企鹅个数看作流量。 考虑转移方式，如果两块浮冰之间距离在企鹅跳跃距离以内，那么这两块浮冰之间就是可以互相转移的，因此可以互相连容量是\(\infty\)的边。 由于每块浮冰都有跳跃次数限制，因此考虑拆点，拆成入点和出点，入点向出点连容量大小等于跳跃次数限制的边。 设置虚
题意 有\(n\)头奶牛，每头奶牛都有喜欢的食品和饮料。每头牛只能吃一种食品、喝一种饮料，每种食品、饮料都只能使用\(1\)次。 问最多能让多少头牛得到自己喜欢的食品、饮料。 思路 因为是奶牛匹配食品、奶牛匹配饮料，因此将奶牛放在中间。 设置源点\(S\)，向每款食品连容量是\(1\)的边，原
无源汇上下界可行流 模型描述 在流网络中，每条边的流量范围不再是\([0, c_i]\)，而是\([down_i, up_i]\)，同时还要满足流量守恒。求一个可行流。 建模 我们要想办法转变为一般的最大流问题。 考虑将容量上界和下界分别减去\(down_i\)，即可行流需满足\(0 \leq f'_i \leq up_i - down_i\)
题意 \(m\)个单位，每个单位有\(r_i\)个代表。\(n\)个桌子，每张桌子最多可容纳\(c_i\)个人。 同一张桌子不能有两个代表是来自同一个单位的。 求是否能有符合要求的排座方案。 思路 二分图裸题。从数量关系入手。 建立超级源点\(S\)和\(T\)，从\(S\)向每个单位连容量是\(r_i\)的边，从每
通信线路 题目 做法：Dijkstra + 二分，题目要求求出第k+1条路的花费，我们把值大于x且不超过k条边的情况进行二分，图片最后是求最短路的同时求出来有几条大于x的边（同时咋就写成宇宙了呜呜呜文件还没保存） 具体代码如下 #include<iostream> #include<cstring> #include<queue> #inclu
可持久化的单点修改线段树，同时也是可持久化数组 Build的时候生成不超过2n个节点，每次修改生成不超过logn个节点。 MAXM是修改操作的上限。 规定Build完成的版本是1号版本。 无论是哪一种操作，都会记录一个新版本。 struct SegmentTree { private: #define ls lch[o] #define rs rc
Acwing 1135 新年好 重庆城里有 n 个车站，m 条 双向 公路连接其中的某些车站。 每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。 在一条路径上花费的时间等于路径上所有公路需要的时间之和。 佳
MS VC++ 15.0 _MSC_VER = 1910 (Visual Studio 2017) MS VC++ 14.0 _MSC_VER = 1900 (Visual Studio 2015) MS VC++ 12.0 _MSC_VER = 1800 (VisualStudio 2013) MS VC++ 11.0 _MSC_VER = 1700 (VisualStudio 2012) MS VC++ 10.0 _MSC_VER = 1600(VisualStudio 2010) MS VC++ 9
题解 迷宫问题既可以用DFS也可以用BFS。DFS的优点在于方便得到起点到终点的准确路径，而BFS优点则是较为简单，且得到的路径长度是起点到终点的最短路径。 ...xxxx .x.x... .x.x.x. .x...x. .xxxxx. ....... 比如这个迷宫用DFS得到的就不是最短路径，而BFS在每增加一步时会包含该步
题目 问题 B: 键盘坏了 (Ver. I) 时间限制: 1 Sec 内存限制: 128 MB 提交: 393 解决: 106 [提交][状态][讨论版] 题目描述 键盘坏了QAQ，会时不时的自动按下Home键和END键，你能告诉我敲击后的文本长什么样子嘛 T^T 输入 测试数据有多组，每组包括一行字符串（长度 <= 105），其中'['
C. Peaceful Rooks 万万没想到这道题还能用并查集来做，真的是长见识了。 题目的解法是将给的坐标分成两个点，然后将这两个点串起来，当然每次新输入一个点除了要将这两个点串起来，还要看看能不能和上面的点串起来。 如果发现某些点最后串不成一个环，那么称它为一条路径，那么此时答案数就
import cv2 path = 'object detection.mp4' video = cv2.VideoCapture(path) def get_fps(video): (major_ver, minor_ver, subminor_ver) = (cv2.__version__).split('.') if int(major_ver) < 3 : fps = video.get(cv2.cv.CV_CA
#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 510, M = 10010, INF = 1e8; int n, m, S, T; int h[N], e[M], f[M], ne[M], idx; int q[N], d[N], cur[N]; bool vis_s[N], vis_t[N]; void add(int
注意事项 1.A可能为0 2.最后最大流总量需要开long long #include <iostream> #include <cstring> using namespace std; const int N = 2e5 + 10, M = (1e6 + 10 + 2 * N) * 2, INF = 1e9; int h[N], e[M], ne[M], f[M], idx; int q[N], cur[N], d[N]; int p[N]; int n, m;
背景 比赛官网：新冠疫情相似句对判定大赛 (https://www.datafountain.cn/competitions/350) 类型： NLP-文本分类 赛题任务： 比赛整理近万条真实语境下疫情相关的患者提问句对，要求选手通过自然语言处理技术识别相似的患者问题。0为不相似，1为相似 解决方案 新冠疫情相似句对判定大
参考教程：https://docs.docker.com/engine/reference/builder/ 环境 virtual box 6.1 centos 7.8 docker 19.03 ARG 使用 ARG 变量 You can use an ARG or an ENV instruction to specify variables that are available to the RUN instruction. Environment variables defined u
题目 问题 B: 道路建设 (Ver. I) 时间限制: 1 Sec 内存限制: 128 MB 提交: 1233 解决: 308 [提交][状态][讨论版] 题目描述 有N个村庄，编号从1到N，你应该建造一些道路，使每个村庄都可以相互连接。 两个村A和B是相连的，当且仅当A和B之间有一条道路，或者存在一个村C使得在A和C之
报错信息：Sat Oct 24 12:36:27 CST 2020 WARN: Establishing SSL connection without server’s identity verification is not recommended. According to MySQL 5.5.45+, 5.6.26+ and 5.7.6+ requirements SSL connection must be established by default if explicit optio
Codeforces Round #545 Div1 题解 A-Skyscrapers 题意 给定一个 \(n∗m\) 的网格，每个格子里都有一个数，对于任意一行和任意一列，要求把这 \(n+m−1\) 个数重新用正整数编号，并且对于这一行，数与数之间的大小关系不变，对于这一列同理。求出任意一行和任意一列编号使用的最大编号的最
// public_IP_STRING = Trim(Text_0.Text) // public_SQLOLEDB_STRING = "Provider=SQLOLEDB.1;Password=" & public_PASSWORD & _ // ";Persist Security Info=True;User ID=" & public_
