摘要：
题目链接：https://codeforces.com/problemset/problem/744/A 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp?p=5 假设 \(c_i\) 所在的连通块大小（即包含节点个数）位 \(sz_i\)； 令 \( 阅读全文
posted @ 2024-10-25 01:38
quanjun
阅读(68)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/35/C 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp/?p=4 以每个着火的点为起点求最短路，然后输出任意一个距离值最大的点即可。 需要注意的是：本题是 阅读全文
posted @ 2024-10-24 17:51
quanjun
阅读(51)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/1139/C 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp?p=3 我们可以求总方案数 - 不满足条件的方案数。 设一个不包含黑色边的极大连通块的大小为 阅读全文
posted @ 2024-10-24 16:48
quanjun
阅读(53)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1800/problem/E2 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp?p=2 把下标 \(i\) 对应到图中编号为 \(i\) 的节点。 节点 \(i\) 和 \(i+ 阅读全文
posted @ 2024-10-24 14:59
quanjun
阅读(46)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/1851/E 视频讲解地址：https://www.bilibili.com/video/BV1tZ1FYPELp/ 解题思路： 首先，可以做一下预处理，因为编号为 \(p_i\) 的药水可以免费无限供应， 阅读全文
posted @ 2024-10-24 00:10
quanjun
阅读(39)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P7368 二分图最小点覆盖 模板题。 二分图最小点覆盖与二分图最大匹配的关系。 所以用匈牙利算法求一下二分图最大匹配即可。 示例程序： #include <bits/stdc++.h> using namespace st 阅读全文
posted @ 2024-10-23 02:15
quanjun
阅读(64)
评论(0)
推荐(0)
摘要：
二分图最小点覆盖与二分图最大匹配的关系 一、定义回顾 二分图最小点覆盖： 给定一个二分图 \(G = (V, E)\)，点覆盖是一个顶点集合 \(S \subseteq V\)，使得对于每一条边 \(e \in E\)，至少有一个端点在 \(S\) 中。二分图最小点覆盖就是所有点覆盖中顶点个数最少的 阅读全文
posted @ 2024-10-23 01:56
quanjun
阅读(338)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P3850 主要操作就是：插入 + 查询第 k 值。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 1.1e5 + 5, maxb 阅读全文
posted @ 2024-10-22 18:04
quanjun
阅读(33)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2596 主要涉及的操作就是： 找到某一个编号的点（这个操作可以不用 splay tree 维护） 删除某个点 将某一个点插入到最前面，最后面，或者某一个位置 查询前序遍历为 \(k\) 的节点编号 因为每次删除都会又把这 阅读全文
posted @ 2024-10-22 16:38
quanjun
阅读(34)
评论(0)
推荐(0)
摘要：
注 本说明仅针对 2023 年的浙江 CSP-J/S 有效。事实上这个是作者的一个追忆版本。所以仅用作参考。 2023 年 浙江 CSP-J/S 复赛的windows环境是 windows 10，而且还配套有很多软件以及 python 3。 这里仅针对 windows 10 版本进行说明（但是也不保 阅读全文
posted @ 2024-10-22 01:28
quanjun
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号