摘要： 题目链接：https://codeforces.com/contest/1800/problem/E2 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp?p=2 把下标 \(i\) 对应到图中编号为 \(i\) 的节点。 节点 \(i\) 和 \(i+ 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1851/E 视频讲解地址：https://www.bilibili.com/video/BV1tZ1FYPELp/ 解题思路： 首先，可以做一下预处理，因为编号为 \(p_i\) 的药水可以免费无限供应， 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P7368 二分图最小点覆盖 模板题。 二分图最小点覆盖与二分图最大匹配的关系。 所以用匈牙利算法求一下二分图最大匹配即可。 示例程序： #include <bits/stdc++.h> using namespace st 阅读全文

摘要： 二分图最小点覆盖与二分图最大匹配的关系 一、定义回顾 二分图最小点覆盖： 给定一个二分图 \(G = (V, E)\)，点覆盖是一个顶点集合 \(S \subseteq V\)，使得对于每一条边 \(e \in E\)，至少有一个端点在 \(S\) 中。二分图最小点覆盖就是所有点覆盖中顶点个数最少的 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3850 主要操作就是：插入 + 查询第 k 值。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 1.1e5 + 5, maxb 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2596 主要涉及的操作就是： 找到某一个编号的点（这个操作可以不用 splay tree 维护） 删除某个点 将某一个点插入到最前面，最后面，或者某一个位置 查询前序遍历为 \(k\) 的节点编号 因为每次删除都会又把这 阅读全文

摘要： 注 本说明仅针对 2023 年的浙江 CSP-J/S 有效。事实上这个是作者的一个追忆版本。所以仅用作参考。 2023 年 浙江 CSP-J/S 复赛的windows环境是 windows 10，而且还配套有很多软件以及 python 3。 这里仅针对 windows 10 版本进行说明（但是也不保 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/363/ 解题思路： 首先，假设 \(\frac{ \sum f_i }{ \sum t_i } \gt x\) 则 \(\sum ( f_i - t_i \times x ) \gt 0\) 则 \(\sum 阅读全文

摘要： 2025.1.27更新： 最近发现浏览器不能用这些插件了。解决办法是将浏览器设置为 开发者模式。比如：Edge浏览器设置开发者模式的方式：Edge进入开发者模式的方法 你首先需要篡改猴。 如果你用的Google浏览器，请用这个 Link，不过你可能需要挂个梯子。 如果你用的Firefox浏览器，请用 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1781/D 题目大意 给你一个长度为 \(n\) 的数列 \(a_1, a_2, \ldots, a_n\)。 你需要在 \([0, 10^{18}]\) 范围内找到一个整数 \(x\)，并将数列 \(a 阅读全文