摘要：
竹子 题解 赛题来自 OIFHA 第四场模拟赛。 原题展现 青蛙哥种了 \(n\) 棵竹子，一开始第 \(i\) 棵竹子的高度为 \(h_i\)，每天会长高 \(a_i\)。由于竹子长得太快，青蛙哥不得不砍掉一些竹子，但是，每次只能砍下一截长度为 \(p\) 的竹子，而且为了防止刀具磨损，青蛙哥每天 阅读全文
摘要：
CF1920E 被这种题卡了，脸都不要了。 仔细读题，发现序列可以分成两部分（\(0\) 和 \(1\)）来考虑。 在合法序列中，对于一个 \(1\)，它产生的子串贡献一定是（假设与上一个 \(1\) 之间有 \(x\) 个 \(0\)，与下一个 \(1\) 之间有 \(y\) 个 \(0\)）： 阅读全文
摘要：
浅谈 ST 表 这种东西还是很简单的，但是涉及左移右移，模板容易打挂，写篇笔记。 ST 表是什么 虽然这个是通过二维数组来实现的，但是我不是很喜欢称之为“表”。我觉得完全可以看作是在一维序列上的区间，看作“表”的话关联性就会很鬼畜。 其主要思想是：\(f[i][j]\) 表示区间左端点为 \(i\) 阅读全文
摘要：
决斗 题解 赛题来自 OIFHA 第四场模拟赛。 原题展现 青蛙哥与名侦探柯南正在进行一场对决。 他们两个人每人有 \(n\) 张牌，每张牌有一个点数。 并且在接下来的 \(n\) 个回合中每回合青蛙哥与名侦探柯南两人会各自打出一张牌。 每回合裁判会检查，打出的牌点数更高的一方获胜从而得到一分，如果 阅读全文