liuzimingc

摘要： 随机显示一下博客。 阅读全文

摘要： 一个普通的公告，extra ordinary、、、 从 semi-abondoned 变成 abondoned 了。 阅读全文

摘要： 用心了！！1 阅读全文

摘要： Link。 暴力做是 \(O(nm)\) 的。怎么优化呢？I've no slightest idea😢 结果用到了一个特别神的东西，罗阿姨认为 useless 的东西——分块。想到这个就豁然开朗了！ 假设块长为 \(\sqrt{n}\)，\(f_i\) 表示从 \(i\) 开始跳在块内的步数，\ 阅读全文

摘要： 咕掉了两道不可做题（指黑色）。 梦幻布丁 Resource: HNOI2009。 放在链表的题单里，和链表有什么关系呢？？？ 因为都是在对颜色整体进行操作，我们可以根据颜色拉出来对应的链表。 那么每次合并就相当于把一个链表接到另一个链表上去，暴力修改，那么是 \(O(n)\) 的，但是要怎么维护答案 阅读全文

摘要： 挺好玩的。 阅读全文

摘要： 请严格遵守机房管理要求，违者按规定处理。 阅读全文

摘要： 考试的时候做到这个题就很感兴趣，是 T2 还是 T3 来着，然后因为读错题意没 A。 首先这个玩意本身就是表示的 \(10 ^ {2 ^ n}, n \in \R\)。很显然因为 \(2 ^ n\) 相加可以表示任意正整数，同理 \(10 ^ {2 ^ n}\) 也可以。 然后我们看看表示法本身。 阅读全文

摘要： 倒数第一我最强，worth reflecting，故记之。 T1 一开始读错题了，浪费了不知道多久。 然后后面实在不会了打了一个很丑的 \(O(n \log n)\)。 中途提示说学了双指针，但是认为那是 T3 用的，，，总之就没想到。 但是为什么呀？固定好了右端点逐渐变大，左端点也变大，那么中间的 阅读全文

摘要： 🌹：不知道这个是不是应该放到 Essay 里。其实这里更偏实现一点，不知道算不算 trick？ 线段树维护 Hash。 这个左右区间是很好合并的，主要是提出来说一下，因为每次遇到都只会搜索。我指的是百度 / Google。 下面是一个维护正序和逆序 Hash 的板子。 using ull = un 阅读全文