11 2022 档案
摘要：题面传送门 解决思路 没有思路时可以先手玩样例。 以样例 $1$ 为例，我们把每条路径的顺序重排一下，得到了以下结果：$4\to 1,1\to 5,5\to 4$ 。可以发现，构成了一个环。一个路径环可以使其中每条路径走过 $2$ 次，同时也意味着环上的每个点作为起点或终点出现了 $2$ 次。能否推
阅读全文
摘要：题面传送门 解决思路 本题解是对 这篇题解 部分内容的补充，讨论的是两种 $\mathcal{O(m \log n)}$ 的做法。 大体思路都是一样的，先预处理出每一条边需要多少时间后才能连上，可以用 $\text{BFS}$ 实现。 然后二分答案时间，在每个时间下连接当前已经通的边。设点 $i$
阅读全文
摘要：
$$\huge{\text{NOIP2022 VP 小丑记}}$$
阅读全文
$$\huge{\text{NOIP2022 VP 小丑记}}$$
阅读全文
摘要：题面传送门 解决思路 首先得出一个结论：要有一条长度 $\ge 4$ 的，起点终点相同的路径，这一条件等同于起点的上下左右四个点中，有任意两个是联通的。 如图，以 $1,2$ 两点为例，若他们是联通的，最差情况也是 $S\to 1\to X\to 2\to S$，长度为 $4$，满足要求。若 $X$
阅读全文
摘要：题面传送门 题目大意 给出 $n,a,b$ 和一个长度为 $n$ 数列 $A_i\sim A_n$，你可以进行若干次操作（可以为 $0$ 次），每次操作可以选定一个 $A_i$，给它 $+a$，同时选另一个 $A_j$，给它 $-b$。求操作后最大的 $\min(A_1,A_2,\dots,A_n)
阅读全文
摘要：Codeforces Round #786 (Div. 3) 补题记录
阅读全文
摘要：AtCoder Beginner Contest 277 题解
阅读全文
摘要：
$$\huge{\text{最大流最小割}}$$
阅读全文
$$\huge{\text{最大流最小割}}$$
阅读全文
摘要：题面传送门 解决思路 求最小值的最大值，考虑二分答案。 二分团队综合能力的最大值，我们需要实现的是一个判断该最大值是否合法的 $\text{check}$ 函数。 考虑状压。对于每个人，记一个长度为 $5$ 的二进制串，对应 $5$ 项参数，其中一位是 $1$ 表示这项参数 $\ge$ 当前给定的团
阅读全文
摘要：
$$\huge{\text{Tou Xue 柿坏文明}}$$
阅读全文
$$\huge{\text{Tou Xue 柿坏文明}}$$
阅读全文
摘要：
$$\huge{\text{AtCoder for Chinese}}$$
阅读全文
$$\huge{\text{AtCoder for Chinese}}$$
阅读全文
摘要：Hovery 洛谷： Link Cnblog：Hovery Fido_Puppy 洛谷： Link Cnblog：Fido_Puppy Licykoc 洛谷： Link Luogublog：Licykoc Mine_King 洛谷： Link Cnblog：Mine_King 是Cat_Meow鸭
阅读全文
摘要：题面传送门 解决思路 题目大意是给你一个字符串 $s$ ，定义一次操作为对于长度为 $3$ 的一个子段，满足 $s_i=s_{i+1}\ne s_{i+2}$，则可以将 $s_{i+2}$ 变为 $s_i$ 。问最多可以操作多少次。 首先可以对照样例三找出规律。对于样例三 anerroroccurr
阅读全文
摘要：题面传送门 解决思路 首先考虑贪心。在小数部分，一定是越靠前的四舍五入结果越大。比如 $0.142638$，如果你先四舍五入 $8$ 变成 $0.14264$ ，那就白白浪费了一次机会，因为如果直接四舍五入 $6$ 可以变成更大的 $0.143$ 。 那多次四舍五入机会有什么用呢？就是你把第一个可行
阅读全文
摘要：题面传送门 解决思路 先手算一下样例，可以发现，$i+1$ 个 $i!$ 相加等于 $(i+1)\times i!= (i+1)!$。所以考虑把可以合并的都合并。 因为 $a_i\le 500000$，所以只需用桶计数，从 $1$ 到 $500000$ 扫一遍，发现满足条件的就向后一位进位。 然后我
阅读全文
摘要：
$$\huge{\text{CSP2022-J/S 游记}}$$
阅读全文
$$\huge{\text{CSP2022-J/S 游记}}$$
阅读全文