2024 年 10月随笔档案 - quanjun

洛谷P3530 [POI2012] FES-Festival tarjan缩点+差分约束

摘要：题目链接：https://www.luogu.com.cn/problem/P3530 题目大意：有

n

$n$ 个人，每个人的分数都是一个整数。给你

m_{1}

$m_1$ 对关系

(a_{i}, b_{i})

$(a_i, b_i)$ ，表示第

a_{i}

$a_i$ 个人的分数比第

b_{i}

$b_i$ 个人的分数小

1

$1$ 。在给你阅读全文

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

CF771A. Bear and Friendship Condition 题解并查集

摘要：题目链接：https://codeforces.com/problemset/problem/771/A 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp/?p=6 题目大意：判断一个无向图中的每个连通块是否都是一个完全图。首先我们可以用并查集维护每阅读全文

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

CF774A. Hongcow Builds A Nation 题解简单dfs+组合计数

摘要：题目链接：https://codeforces.com/problemset/problem/744/A 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp?p=5 假设

c_{i}

$c_i$ 所在的连通块大小（即包含节点个数）位

s z_{i}

$sz_i$ ；令 \( 阅读全文

posted @ 2024-10-25 01:38 quanjun 阅读(4) 评论(0) 推荐(0) 编辑

CF35C. Fire Again 题解 bfs求最短路

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

posted @ 2024-10-24 17:51 quanjun 阅读(4) 评论(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 阅读(9) 评论(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$ 的节点。节点

i

$i$ 和 \(i+ 阅读全文

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

CF1851E. Nastya and Potions 题解 DAG上的DP

摘要：题目链接：https://codeforces.com/problemset/problem/1851/E 视频讲解地址：https://www.bilibili.com/video/BV1tZ1FYPELp/ 解题思路：首先，可以做一下预处理，因为编号为

p_{i}

$p_i$ 的药水可以免费无限供应，阅读全文

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

洛谷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 阅读(19) 评论(0) 推荐(0) 编辑

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

摘要：二分图最小点覆盖与二分图最大匹配的关系一、定义回顾二分图最小点覆盖：给定一个二分图

G = (V, E)

$G = (V, E)$ ，点覆盖是一个顶点集合

S \subseteq V

$S \subseteq V$ ，使得对于每一条边

e \in E

$e \in E$ ，至少有一个端点在

S

$S$ 中。二分图最小点覆盖就是所有点覆盖中顶点个数最少的阅读全文

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

洛谷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 阅读(8) 评论(0) 推荐(0) 编辑

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

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

k

$k$ 的节点编号因为每次删除都会又把这阅读全文

posted @ 2024-10-22 16:38 quanjun 阅读(5) 评论(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 阅读(78) 评论(0) 推荐(0) 编辑

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

摘要：题目链接：https://www.acwing.com/problem/content/363/ 解题思路：首先，假设

\frac{\sum f_{i}}{\sum t_{i}} > x

$\frac{ \sum f_i }{ \sum t_i } \gt x$ 则

\sum (f_{i} - t_{i} \times x) > 0

$\sum ( f_i - t_i \times x ) \gt 0$ 则 \(\sum 阅读全文

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

浏览器安装 AtCoder Better 和 Codeforces Better 插件

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

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

CF1718D. Many Perfect Squares 题解枚举

摘要：题目链接：https://codeforces.com/problemset/problem/1781/D 题目大意给你一个长度为

n

$n$ 的数列

a_{1}, a_{2}, \dots, a_{n}

$a_1, a_2, \ldots, a_n$ 。你需要在

[0, 10^{18}]

$[0, 10^{18}]$ 范围内找到一个整数

x

$x$ ，并将数列 \(a 阅读全文

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

CF1814B. Long Legs 题解枚举

摘要：题目链接：https://codeforces.com/problemset/problem/1814/B 题目大意有一个无限大的二维平面，我们用

(x, y)

$(x, y)$ 来表示平面中横坐标为

x

$x$ 纵坐标为

y

$y$ 的那个位置。一个机器人被放置在该二维平面的

(0, 0)

$(0, 0)$ 位置阅读全文

posted @ 2024-10-14 16:52 quanjun 阅读(14) 评论(0) 推荐(0) 编辑

10 2024 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论