1840
CF1840G2
[原题](https://codeforces.com/contest/1840/problem/G2) [翻译](https://www.luogu.com.cn/problem/CF1840G2) 观察G1操作貌似不能再优化了,但我们可以用一些随机化算法 我们发现对于我们已经查询过的所有数中最大 ......
CF1840G1
[原题](https://codeforces.com/contest/1840/problem/G1) [翻译](https://www.luogu.com.cn/problem/CF1840G1) 先查询$[1,m]$的位置,再查询$m,2m,3m,...,$的位置,然后再判断这些位置是否和之前 ......
CF1840F
[原题](https://codeforces.com/contest/1840/problem/F) [翻译](https://www.luogu.com.cn/problem/CF1840F) 首先先说一个我想的错误的做法 因为从$(0,0) \rightarrow (i,j)$肯定是时间越短越 ......
Solution to CF1840D Wooden Toy Festival
### Statement $T$ 组评测,每组数据给定长度 $n$ 与长度为 $n$ 的序列 $a$,你需要选三个数 $x,y,z$,输出可得到的最小的 $\max\{\min\{|a_i-x|,|a_i-y|,|a_i-z|\}\}$。 ### Solution 如果只要我们选一个数,显然我们要 ......
Solution to CF1840E Character Blocking
### Statement 给你两个字符串。 操作有: * 忽视两个字符串的同一位置一段时间。 * 交换某两个未被忽视的字符(可以跨越字符串)。 * 查询字符串未被忽视的部分是否相等。 ### Solution 考虑字符串哈希。 对每个字符设置一个 hash 值 $\mathrm{ref}$,对每个 ......
题解 CF1840D【Wooden Toy Festival】
不妨设 $a$ 单调递增(无重复),显然如果 $n\le 3$ 答案就是 $0$。 显然答案 $k$ 具有可二分性。也就是说,当 $k #define rep(x,y,z) for(ll x=(y);x=(z);x--) #define debug(format...) fprintf(stderr ......
CF1840C题解
**题目描述** [题目传送门](https://codeforces.com/problemset/problem/1840/C) $T$ 组数据,每组数据给定 $n$,$k$,$q$ 和一个长度为 $n$ 的数组 $a$,求 $a$ 中长度大于等于 $k$ 且最大值小于等于 $q$ 的序列个数。 ......
CodeForces 1840G In Search of Truth
[洛谷传送门](https://www.luogu.com.cn/problem/CF1840G2 "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1840/G2 "CF 传送门") 每次询问获得的信息只有当前所在位置的数字。考 ......