quanjun - 博客园

2024年10月24日

摘要：题目链接：https://codeforces.com/problemset/problem/35/C 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp/?p=4 以每个着火的点为起点求最短路，然后输出任意一个距离值最大的点即可。需要注意的是：本题是阅读全文

posted @ 2024-10-24 17:51 quanjun 阅读(3) 评论(0) 推荐(0) 编辑

CF1139C. Edgy Trees 题解并查集

摘要：题目链接：https://codeforces.com/problemset/problem/1139/C 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp?p=3 我们可以求总方案数 - 不满足条件的方案数。设一个不包含黑色边的极大连通块的大小为阅读全文

posted @ 2024-10-24 16:48 quanjun 阅读(4) 评论(0) 推荐(0) 编辑

CF1800E2. Unforgivable Curse (hard version) 题解并查集

摘要：题目链接：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 阅读(5) 评论(0) 推荐(0) 编辑

CF1851E. Nastya and Potions 题解 DAG上的DP

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

posted @ 2024-10-24 00:10 quanjun 阅读(5) 评论(0) 推荐(0) 编辑

2024年10月23日

洛谷P7368 [USACO05NOV] Asteroids G 题解二分图最小点覆盖匈牙利算法

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

posted @ 2024-10-23 02:15 quanjun 阅读(8) 评论(0) 推荐(0) 编辑

二分图最小点覆盖等于二分图最大匹配

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

posted @ 2024-10-23 01:56 quanjun 阅读(29) 评论(0) 推荐(0) 编辑

2024年10月22日

洛谷P3850 [TJOI2007] 书架 splay tree 模板题

摘要：题目链接：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 阅读(3) 评论(0) 推荐(0) 编辑

洛谷P2596 [ZJOI2006] 书架题解 splay tree 模板题

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

posted @ 2024-10-22 16:38 quanjun 阅读(2) 评论(0) 推荐(0) 编辑

CSP-J/S对拍技巧（仅针对 2023 年的浙江 CSP-J/S 有一定参考意义）

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

posted @ 2024-10-22 01:28 quanjun 阅读(46) 评论(0) 推荐(0) 编辑

2024年10月21日

AcWing361. 观光奶牛题解二分（分数规划）+SPFA判负环

摘要：题目链接：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 阅读全文

posted @ 2024-10-21 16:05 quanjun 阅读(4) 评论(0) 推荐(0) 编辑

公告