摘要：
题面：[PA 2022] Mędrcy 看到这道题没有题解， 所以过来水了一篇。 从题目上来看，这是一道经典的智力游戏问题，这类问题的核心其实就一点，为什么他会得到自己想要的信息。本题中想要知道的信息是是否存在自己不知道的咒语。假设有一个人小 A 知道所有的咒语，那么因为所有人都绝顶聪明，小 A 会 阅读全文
posted @ 2023-10-28 16:59
小篪篪
阅读(111)
评论(0)
推荐(1)
摘要：
因为看到题解区全是二分的 nmlogVnmlogV 做法， 感觉不太优秀，所以就写了这篇题解。 观察题目，很容易联想到最短路，走到某个点的 valval 就相当于路径长度，而由于有 aiai 的限制，所以我们要尽量让 valval 大，也就相当于要求最长路径，而 bibi 就相当于是 阅读全文
posted @ 2023-10-20 09:03
小篪篪
阅读(43)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2023-10-11 20:31
小篪篪
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-10-11 17:05
小篪篪
阅读(4)
评论(0)
推荐(0)
摘要：
前言 记录一下有用的trick 统计 有上下界， 并且答案和每个数位有关的不一定是数位 dp ， 还可以考虑在某个地方后面的数变自由， 也就是可以随便选， 经常用在二进制中 如果是区间维护的问题， 并且这个区间会进行比较复杂的操作， 那么就可以考虑用矩阵来表示操作。 分数的操作其实可以考虑矩阵， 见 阅读全文
posted @ 2023-10-03 10:40
小篪篪
阅读(79)
评论(0)
推荐(1)
摘要：
[国家集训队] 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 阅读全文
posted @ 2023-09-28 21:11
小篪篪
阅读(10)
评论(0)
推荐(0)
摘要：
### 题意 给定排列 PnPn 和整数 kk，求满足如下条件的点对 (l,r)(l,r) 数量。 * 1≤l≤r≤n1≤l≤r≤n。 * maxri=lPi−minri=lPi≤r−l+kmaxri=lPi−minri=lPi≤r−l+k。 ##### 数据 阅读全文
posted @ 2023-09-08 22:04
小篪篪
阅读(24)
评论(0)
推荐(0)
摘要：
### 题意 给定一个 nn ， 有一个初始为 11 的整数 xx ， 每次有相同概率进行以下两个操作的其中一种： - 使 xx 加 11 - 使 xx 乘 22 问期望多少步操作可以使 xx 大于 nn ， 输出期望步数模 998244353998244353 的值。 其中 $1 \leq n 阅读全文
posted @ 2023-09-04 11:48
小篪篪
阅读(79)
评论(0)
推荐(0)
