kdlyh

摘要： 赛时犯大病，维护区间实现的时候把满足条件的区间末尾直接设置成区间开头，还找不出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)\)。 实现 初始化 一棵空字典树仅包 阅读全文

摘要： 基本情况 ABC秒了，D读错题卡了一段时间，还好爆搜强项，E感觉极其类似LIS，但是似乎又不能用二分DP来写。 E https://atcoder.jp/contests/abc339/tasks/abc339_e 线段树优化DP 事实如此，确实类似LIS，但是通过线段树来维护区间最大值. 暂时还没 阅读全文

摘要： 基本状况 赛时开了五题，B题大分讨卡住了，其他题目就看了题面。 有几个基本状况： 贪心题没有深入思考，就无脑二分入手，倒是大量罚时。 分讨思路不清楚。 E题很搞，名字叫贪心题但是纯爆搜，爽切。 A https://ac.nowcoder.com/acm/contest/67741/A 虽然签到题，但 阅读全文

摘要： 今天做题的时候搞范围循环，发现不能对 vector 数组元素引用。 报错 vector<bool> prev(26, false); for (bool& x : prev) x = true; [错误] 非常量引用的初始值必须是左值 这很反常识，因为其他元素的 vector 我都是用这样来操作元素 阅读全文

摘要： Problem - B - Codeforces 思路出来之后，需要计算 \(l,r\) 区间的个数。 我想的是计算出 \([0,r]\) 的个数和 \([0,l]\) 的个数，然后相减。 大体上是没问题，但是我的实现麻烦而且有错误。 初始代码 void solve() { ll l, r; cin 阅读全文

摘要： 基本情况 A、B秒了，C二进制拆位处理短板，卡了很久，D没想出来，甚至二分都没考虑。 C. XOR-distance Problem - C - Codeforces 这题算是给我上了一课， 二进制拆位处理真该好好学学了。 思路 思路很好想，从高位往低位处理： 先找到最高的不同的位 如果是上 \(1 阅读全文

摘要： 似乎比较useless，暂时就浅尝辄止 概述 找到答案的单调性，把原来多重循环嵌套 \(O(n^2)\) 的枚举优化成双指针维护的 \(O(n)\) 枚举。 //暴力 for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) { todo; } 阅读全文

摘要： 基本情况 A忘记大小写敏感卡了20分钟，BC秒了，E用树状数组草过去了，D错了25个点，似乎是交界没有判断好。 B - Frequency B - Frequency (atcoder.jp) 这题还可以更优雅点。 int main() { string s; cin >> s; map<char, 阅读全文