摘要：
[ARC145E] Adjacent XOR 题解 这道题真的是道神仙题，是那种考场想不出来、补题也补得十分艰难的题。可能我还是太菜了。 看了 APJ 大神的题解，琢磨很久才懂。为了帮助像我一样的同学，特地写一篇题解。 这是 2 月的第一篇题解、更是我的第一道黑题题解，谨纪念。 参考文献 [1] A 阅读全文
摘要：
魔法少女LJJ 题解 这题纯属就是迷惑题。。 为什么这么说？ 注意数据范围： 对 100% 的数据 \(0\leq m\leq400000\)，\(c\leq 7\)。 \(c\leq 7\)！！ 这意味着根本没有删除操作。就连样例也是错的。 Solution 这题的各种操作，用并查集 + 线段树合 阅读全文
摘要：
Tarjan 算法 前言 说来惭愧，这个模板仅是绿的算法至今我才学会。 我还记得去年 CSP2023 坐大巴路上拿着书背 Tarjan 的模板。虽然那年没有考连通分量类似的题目。 现在做题遇到了 Tarjan，那么，重学，开写！ 另，要想学好此算法的第一件事——膜拜 Tarjan 爷爷。 Tarja 阅读全文
摘要：
欧拉路径、回路、图 前言 当一手标题党，快乐~ 之前一直分不清楚，写篇笔记分辨一下。 欧拉路径 可以一笔画的路径，称为欧拉路径。不要求起点终点为同一点。 判定： 有向图：图中只有一个出度比入度大 \(1\) 的点（起点），与一个入度比出度大 \(1\) 的点（终点），其余点出入度相等。 无向图：图中 阅读全文
摘要：
差分约束系统 前言 真的好久好久都没打过这个算法了。当时学的时候学得不明不白，又不写总结、又不刷题（我都不知道自己咋想的），所以今天刷图论题的时候，发现一车子的差分约束都没打过。 所以，重学，开写！ 差分约束系统是什么 不要被他名字的学术性吓到了，这个“系统”字面意思理解就行，不是什么高深庞大的东西 阅读全文
摘要：
dsu on tree 前言 在我认为，这个并不能说单独列出来成为一个算法，更恰当的说，是一种思想、技巧。反正挺简单的，也很有趣（谁会拒绝一个优美的暴力呢），所以写篇笔记记录一手。 dsu 是什么 dsu 一般指“disjoint set union”，即并查集。那么 dsu on tree 也就是 阅读全文
摘要：
竹子 题解 赛题来自 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\) 个回合中每回合青蛙哥与名侦探柯南两人会各自打出一张牌。 每回合裁判会检查，打出的牌点数更高的一方获胜从而得到一分，如果 阅读全文