摘要：
题面：[PA 2022] Mędrcy 看到这道题没有题解， 所以过来水了一篇。 从题目上来看，这是一道经典的智力游戏问题，这类问题的核心其实就一点，为什么他会得到自己想要的信息。本题中想要知道的信息是是否存在自己不知道的咒语。假设有一个人小 A 知道所有的咒语，那么因为所有人都绝顶聪明，小 A 会 阅读全文
摘要：
因为看到题解区全是二分的 \(nm\log V\) 做法， 感觉不太优秀，所以就写了这篇题解。 观察题目，很容易联想到最短路，走到某个点的 \(val\) 就相当于路径长度，而由于有 \(a_i\) 的限制，所以我们要尽量让 \(val\) 大，也就相当于要求最长路径，而 \(b_i\) 就相当于是 阅读全文
摘要：
前言 记录一下有用的trick 统计 有上下界， 并且答案和每个数位有关的不一定是数位 dp ， 还可以考虑在某个地方后面的数变自由， 也就是可以随便选， 经常用在二进制中 如果是区间维护的问题， 并且这个区间会进行比较复杂的操作， 那么就可以考虑用矩阵来表示操作。 分数的操作其实可以考虑矩阵， 见 阅读全文
摘要：
[国家集训队] Crash的数字表格 / JZPTAB \[\sum\limits_{i = 1}^{n}\sum\limits_{j = 1}^{m}\operatorname{lcm}(i, j)\\ = \sum\limits_{i = 1}^{n}\sum\limits_{j = 1}^{m 阅读全文
摘要：
### 题意 给定排列 $ P_n $ 和整数 $ k $，求满足如下条件的点对 $ (l, r) $ 数量。 * $ 1 \le l \le r \le n $。 * $ \max_{i = l}^rP_i - \min_{i = l}^rP_i \le r - l + k $。 ##### 数据 阅读全文
摘要：
### 题意 给定一个 $n$ ， 有一个初始为 $1$ 的整数 $x$ ， 每次有相同概率进行以下两个操作的其中一种： - 使 $x$ 加 $1$ - 使 $x$ 乘 $2$ 问期望多少步操作可以使 $x$ 大于 $n$ ， 输出期望步数模 $998244353$ 的值。 其中 $1 \leq n 阅读全文