摘要：
为什么要重学？因为我全忘了。希望我不会再忘掉。 KMP 主要在于 nxt 数组。\(nxt_i\) 表示的是其第 \(i\) 个前缀中，前缀等于后缀且长度不是 \(i\) 的最大长度。这样我们在匹配的过程中，如果失败，就直接跳 nxt 指针，直到配上。时间复杂度 \(O(n)\)，我不会证。 代码： 阅读全文
摘要：
换根 DP 处理的问题的特点是结果会随根的变化而变化，其的核心在两个字：调整。（或者说转化，但我更喜欢调整这个说法。）具体而言，就是先处理出以 1 为根节点时的答案，然后通过某种方式使得在计算子节点的答案时，根节点的答案可以为我们所用，也就是将根节点的答案调整调整，得到子节点的答案，一般的，这种“调 阅读全文
摘要：
数据结构核心 李超线段树主要作用是维护区间上的线段，操作有插入一条线段和查询某个点上最值。 每个节点上我们村的是当前区间的中间点最优的情况，这里用到了标记永久化思想（毕竟一次函数是变的，当前区间最优不一定是这个区间子区间的最优）。 对于插入操作，不妨设区间中点处新的更优，那么如果左端点新的反而比旧的 阅读全文
摘要：
同步在 Luogu ，但部分更新可能跟不上，以博客园为准。 day -6 2024/2/24 元宵节 下午去黄河北玩的路上发现没进 NOIP 的可以去省选锻炼，而且就在 zzc 的捞胆位——山师附中，就填了报名表交了上去，期待 CCF 能让我去。 day 0 2024/3/1 等了一周，中午终于下通 阅读全文
摘要：
呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕呕 阅读全文
摘要：
卡时 首先膜拜吴爷在模拟赛中用卡时取得了暴打我的成绩。 卡时是防 TLE 的美妙方法，具体代码就一行，核心思想就是只要不超时就一直跑，跑出啥算啥，结合后面的随机算法可以加大乱搞出正解的概率。 代码： #include<ctime> while((double)clock()/CLOCKS_PER_S 阅读全文
摘要：
写这篇题解主要是因为这个题的离线方法比较典。 考虑到如果我们对每个珍珠从左向右看的话，那么对于每种珍珠有效的就只有最右边的那一个，然后我们只需要把区间按右端点排序，然后从 \(1\) 到 \(n\) 扫一遍，每扫到一个珍珠，就把这个珍珠出现的前一个位置的线段树上的值修改为 \(0\)，当前这个位置修 阅读全文
摘要：
坐标SD，这是我第一次CSP，上来打S，还是挺劲爆的 day -n 初赛，赛前很紧张，担心自己过不了。 上午是普及组，下午是提高组和小学组一起考。看着身旁向考场飞奔而去的小学生们，我一度以为这些小学生都是来打S的，并感叹现在小学生都太强了QWQ，并感叹我是多么弱。 基本正常发挥。不知道为什么觉得今年 阅读全文
摘要：
大家好！我是 lhc0707，来自SDJN，一名很弱的 OIer。 搞了这个博客主要是因为谷博客据说要没已经没了，而 GitHub 又太慢。 真实水平： 欢迎各位巨佬来踩爆这个蒟蒻。 好东西 NOI大纲，思想教育，如何注册SPOJ Wolfram，Typora，Graph Editor AtCode 阅读全文