CADCADCAD

摘要： 20.5.31 昨天打完了晋级赛，虽然成功晋级了，可是还是有点不开心，也许是因为自己的水平还不够好，也有可能是因为昨天的写题状态不好，导致晋级赛差点就爆零了。在比赛之前我还特地去写了一下前几场晋级赛的题目来熟悉，当时感觉还不错，结果真正打晋级赛的时候，各种无所适从。 总时长有三个小时，当时间过去两个 阅读全文

摘要： D - Yet Another Yet Another Task 这个题的思考角度很独特，它是通过遍历子段中的最大值来实现的，这样我们就只用找到段内元素小于当前最大值的，最大连续段的和即可。比我之前想的一个 dp 方便多了… 我感觉这些题很多时候考察的都是思考问题的角度，而不是考察思维能力的极限，所 阅读全文

摘要： "D. Multiset" 后面才知道 的复杂度是$O(n)$的，所以 t 了很多次。 当需要进行很多次插入和删除第 k 位数这两种操作的时候，可以用树状数组来对其进行优化， 表示的就是 i 这个数在当前序列里排的位置，求第 k 位数的大小可以用二分进行优化，这样复杂度就是$O(log(log(n) 阅读全文

摘要： 得到某个位置的迭代器 参考： "C++ vector如何返回某一位置的迭代器？" 阅读全文

摘要： "C. Orac and Game of Life" 参考： "Codeforces Round 641 Editorial" 要注意到可能会有多块区域会同时发生变化，那么这个时候就不能用 dfs 来写了，考虑到它的同时性，那么就可以用 bfs 来写 将思维转化为代码的能力。 阅读全文

摘要： "小V和方程" 需要用到的知识： "小球与盒子" 冷静分析，仔细思考 阅读全文

摘要： "储物点的距离" 参考： "【每日一题】5月15日题目精讲" 该题考的算法不难，但是思维要灵活。而且要注意取模。 技巧在于，要找到一些特定的状态。 阅读全文

摘要： "D2. Prefix Suffix Palindrome (Hard version)" 参考： "Codeforces Global Round 7 — Editorial" 关键在于会利用马拉车算法求最长回文串。 阅读全文

摘要： 自定义 排序方式 参考： "优先队列（priority_queue）四种自定义排序方法" 一种方法是定义全局的重载函数，另一种方法是自定义一个结构体，然后重载函数。 只能用第二种方法。 阅读全文

摘要： Manacher 参考： "Manacher" 模板题： "P3805 【模板】manacher算法" 用于求最长回文串，复杂度为$O(n)$，其中 表示以 i 为中心的长度为奇数的回文子串，如 中， ，`d2[i] baab d2[1]=0,d2[2]=2` 马拉车算法的关键在于利用回文串的对称性 阅读全文