BaiBaiShaFeng's Blog :D

摘要： 正在写数论分块，发现这道题竟然是向上取整的数论分块，我直接就去写了。 题意概括 有 \(n\) 个怪兽，对于一个伤害 \(k\)，每一次会对一段连续的存活的怪物打出 \(k\) 的伤害，对于一堆 \(k\) 求出每一个 \(k\) 的最小攻击次数。 我们先考虑一下对于一个 \(k\) 而言，它的答案 阅读全文

摘要： 集训的时候讲了一下，觉得很有意思，难度也比较小，学 SA 学累了，加上感觉没太多人写这个，故有了这篇笔记。 请注意，本文所有的字符串的下标都是从 1 开始的，本人讨厌从 0 开始。 请注意，本文所有的字符串的下标都是从 1 开始的，本人讨厌从 0 开始。 请注意，本文所有的字符串的下标都是从 1 开 阅读全文

摘要： Manacher 注:全文字符串下标自 \(1\) 开始 呃...... 众所周知, 在 \(NOI2025\) 大纲中这个玩意已经属于提高组了 对于任何字符串不会的我真的是太可怕了, 所以连夜补习终于学会马拉车 做个小整理, 不知道为什么觉得今年刚加进来说不定会考...... What is Ma 阅读全文

摘要： 同余最短路 入门 关于同余最短路, 我这个蒟蒻刚刚遇到, 大概看了一下, 感觉挺有意思, 故写了这篇博客. (暂时未完工) 注意 因作者不喜欢太过于正式的表述, 故会使用一些不正规的语言, 介意者请注意. 仅有简单例题, 已经熟练掌握此技巧者可以离开了, 我这个蒟蒻刚刚学会...... 不多说了, 阅读全文