rt

F 题目前有三种做法：其一是 DSU on Tree，就是树上启发式合并，但是我的代码有部分点 wa 了。其二是 BFS序 + ST 表，这个思路实现会简单很多。其三是毒瘤分讨，可以关注官方题解。

A 算法：模拟【1】 顺序遍历字符串 3 遍，第一遍输出小写字母，第二遍输出数字，第三遍输出大写字母。 B 算法：数学【1】/ 二分【4】(雾) 我们考虑一个大致的位置 ans = b * c / d，然后再来偏移一下，具体二分过不了不知道是为什么？ C 算法：模拟【1】 考虑到 n 和 c 很小，所以直接枚举 a，则 b = c - a，使用 STL 中的 to_string() 函数化为计算式，然后和 n 比较即可。 D 算法：构造【4】 考虑构造，我们发现当 n = k 时，我们全部都必须是一个数字，当 k = 1 时，我们应当每个数字都不同。 然后我们来考虑  的时候的情况。我们发现当...

首先因为隔板的存在，所以整个水池开始是一坨一坨的，一共有  坨。 操作  就是把所有与  有交集的坨坨拿来进行合并，合并结果为总水量除以总池子数。 考虑用 set 维护，这样查询就是严格  级别的，我们来分析修改操作。 由于每次合并坨数都会减少 ，所以最多合并  次，均摊下来总复杂度为 ，这样总复杂度就是  + 。足以通过此题。 the code： #include <bits/stdc++.h> #define L(i, a, b) for(int i = (a); i <= (b); i++) #define R(i, a, b) for(int i = (a); i &...

想了一个小时，硬是没想出来，心态崩了 qwq我的 F 的代码如下： #include <bits/stdc++.h> #define L(i, a, b) for(int i = (a); i <= (b); i++) #define R(i, a, b) for(int i = (a); i >= (b); i--) #define ll long long using namespace std; const int N = 1e6 + 10; char s[N]; map<char, int> cnt; int n, k, pos; void solv...

rp++

求问一下，这个比赛 rating 多久可以计算出来

题目思路各位大佬已经讲得很清楚了，就是将两个靠近墙的点进行连边，然后轻松板子 bfs 即可。 本人并不觉得这道题目码量很大，qwq。  #include <bits/stdc++.h> #define L(i, a, b) for(int i = (a); i <= (b); i++) #define R(i, a, b) for(int i = (a); i >= (b); i--) #define pii pair<int, int> #define ll long long #define vi vector<int> #define P ...