kdlyh

摘要： https://www.luogu.com.cn/problem/CF1702E 转化题意 把所有数连边，判断是否为二分图。 染色法 void solve() { #define tests int n; std::cin >> n; std::map<int, std::vector<int>> 阅读全文

摘要： Problem - 1730B - Codeforces 贪心解法 \(∣a−b∣=\max(a−b,b−a)\) 由绝对值的性质易证。 那么直接把 \(t_i\) 算到距离中，转换成求最左和最右“坐标”的中间点的简单问题。 //通过把t[i]算到距离中，转换成求最左和最右坐标的中间点的简单情况 v 阅读全文

摘要： Problem - B - Codeforces 维护前缀区间mex和后缀区间mex，枚举二者相同的断点 原理 随区间增长，\(\texttt{mex}\) 只可能增，不可能减，所以可以用一个变量维护目前的 \(mex\)，区间扩大后可以直接沿用较小区间的 \(mex\)，再处理增加即可。 维护 \ 阅读全文

摘要： 基本情况 ABCE 秒了，D小细节处理出错（太久没写dp）+4。 A - Spoiler https://atcoder.jp/contests/abc344/tasks/abc344_a 有更优雅的解法 signed main(){ std::string s; std::cin >> s; st 阅读全文

摘要： Problem - 1676H2 - Codeforces 思路 原问题可以以直接转化成求 \(a_i >= a_j(i <j)\) 的数量。 归并排序 原理很直接，归并排序就是为了减少逆序对的数量，所以直接在操作的时候记录减少的数量即可 排序后的数组无逆序对，归并排序的合并操作中，每次后段首元素被 阅读全文

摘要： Problem - C - Codeforces. 思路 首先很显然对 \(b\) 数组排序能最小化 \(b\) 的花费。 难点在 \(a\) 的选择，因为已经对 \(b\) 排序，不可能再兼顾 \(a\) 的优劣，所以 \(a\) 需要类似枚举的技术，这是一个类似搜索最优子集的问题，可以用 \(D 阅读全文

摘要： 基本情况 前四题秒了，但是都有不够优雅的地方 F知道是线段树，但是写不出来，极其绝望 C - 343 C - 343 (atcoder.jp) 更简洁的回文判断 MyCode bool check_p(i64 x) { std::string s(std::to_string(x)); int n 阅读全文

摘要： Problem - B - Codeforces 被DP给限制思路了 思路 其实可以枚举前四个硬币的数量，然后通过倍数关系和更优的方案来限制每个硬币的枚举区间，最后再对剩余的值是否是最后一个硬币的倍数做检查，是就根据最小更新答案。 一块钱最多两个，因为三个就可以直接用三块钱代替 三块钱最多一个，因为 阅读全文

摘要： Problem - 1774B - Codeforces 思路 First, We can divide \(n\) cells into \(\left\lceil\frac{n}{k}\right\rceil\) segments that except the last segment, al 阅读全文

摘要： 今天写树形dp，用匿名函数出现了极其玄学的报错，modernCPP给我上了一课 note: 'solve()::<lambda(auto:23, int, int)>::~()' is implicitly deleted because the default definition would b 阅读全文