lingfunny

摘要： ABC395 Resources 比赛实况（含讲解） 草稿 Submission (A~E) Submission for A Submission for B Submission for C Submission for D Submission for E F Solution 如果只有第一个 阅读全文

摘要： Educational Codeforces Round 173 C 记得是处理一下前缀最大值和最小值，后缀最大值和最小值，最后合并即可。这个有讲解，不多赘述。 D 考虑令 \(A = aG, B=bG\)，我们有 \(\gcd(a, b) = 1\)。 题目转化为求使得 \(\lvert a - 阅读全文

摘要： Codeforces Round 994 (Div. 2) A 首先答案小于等于 \(2\)。因为对所有数取一次 mex 后，再对得到的数取一次 mex，就得到一个 \(0\)。 考虑什么时候答案为 \(0\)，当且仅当所有数为 \(0\)。 什么时候答案为 \(1\)，数组中前缀是 \(0\)，后 阅读全文

摘要： Sol CF2013 A 每次最多操作 \(\min(x, y)\)，故答案为 \(\lceil\frac{n}{\min(x, y)}\rceil\)。 #include <bits/stdc++.h> using namespace std; using u32 = unsigned; usin 阅读全文

摘要： A 如果有两个相同的字符，中间隔了若干个字符，形如 A******A，那么会产生很多回文子序列。 为了避免这种情况，考虑将相同字符放在相邻位置，于是得到本题的正解构造： 首先将长度尽可能平分到 5 组，每组用相同字符重复 \(\lfloor\frac{n}{5}\rfloor\) 次或 \(\lce 阅读全文

摘要： 2024年8月6日 加训 赛时只过了 C。D 有思路，不过没写。 A CF1969E 2402* 把一个数修改之后，显然直接把序列拆成两个部分。 找出所有的 \((\text{prev}(i), \text{next}(i))\)，那么所有合法区间都是包含 \(i\) 的子区间。 然后考虑 dp 划 阅读全文

摘要： Codeforces Round 964 (Div. 4) A 计算数位和。 void solve() { int a = 0, n; cin >> n; while (n) a += n % 10, n /= 10; cout << a << '\n'; } B 模拟，直接枚举 4 种出牌顺序，按 阅读全文

摘要： 2024年8月4日 加训 A \[\lvert S\cap T\rvert \in V_{f(T)} \]对于一个 \(T\)，限制形如 \(T\) 中的元素有 \(V_{f(T)}\) 个，求 \(T\) 的大小为各种的子集，并将其设置为不合法 \(g(S)\) 集合 \(S\) 是否合法 规约不 阅读全文

摘要： Codeforces Round 963 (Div. 2) A 对 A, B, C, D 的数量和 \(n\) 取个 \(\min\) 相加 B 只有奇数或只有偶数答案为 \(0\)，否则，只能把所有的偶数改为奇数，因为不可能把所有奇数改为偶数。 然后就是改的大小问题了。考虑找到最大的奇数，然后把偶 阅读全文

摘要： AtCoder Beginner Contest 365 擦，F 假了 A 判断闰年 B 输出次大值的下标 用 pair 排序后即可 C 给定一个数组 \(A_n\) 和整数 \(M\)，尝试找到一个最大的 \(m\)，使得： \[\sum_{i=1}^n \min(A_i, m)\le M \]不 阅读全文