kdlyh

摘要： 基本情况 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, 阅读全文

摘要： Problem - 1819A - Codeforces 快速计算mex int calcMex(vector<int> v) { sort(v.begin(), v.end()); v.erase(unique(v.begin(), v.end()), v.end()) int n = int(v 阅读全文

摘要： Problem - 1875C - Codeforces 本题判断无解的时候要判断该数是否为 2 的 k 次幂，我的做法是预处理出 2 的次幂数表。 看题解发现可以用 lowbit 操作。 lowbit操作 int lowbit(int x) {return x & (-x);} 根据补码原理，该操 阅读全文

摘要： Problem - 1878E - Codeforces 这题我想到了个大概，按位与的话结果肯定是递减的，而且要从二进制每一位下手，但是思路只停留在暴力对整个数操作。 当然，利用这个性质，肯定要二分。 拆位思想 比如要计算 1110001 1101110 0100010 我们知道最后结果肯定是留下都 阅读全文