摘要：
基本情况 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 阅读全文
摘要：
赛时犯大病，维护区间实现的时候把满足条件的区间末尾直接设置成区间开头，还找不出hack数据 分析 通过读题，可以得出两个结论： \(a\) 数组中一组相同的数中只有一个能对答案造成贡献。 因为排列中每个数不同，相同的数加不同的数不可能得出相同的数。 一段去重后的数列要贡献答案长度，当且仅当该数列的 阅读全文
摘要：
基本情况 前面过的很顺，F吃满罚时，T4次WA4次最后乱搞过的，K有一点思路，但是码力跟不上，其他没做的题题目基本没思路。 EF https://ac.nowcoder.com/acm/contest/67742/E https://ac.nowcoder.com/acm/contest/67742 阅读全文
摘要：
概述 字典树是一种用于实现快速检索的多叉树结构，它的每个节点都拥有若干个字符指针，若在插入或检索字符串时扫描到一个字符 \(c\) ，就沿着当前节点 \(c\) 的这个字符指针，走向该指针指向的结点。 时间复杂度 \(O(N)\), 空间复杂度 \(O(NC)\)。 实现 初始化 一棵空字典树仅包 阅读全文