摘要：
Description 给定一棵树。 我们认为一条从 \(x \rightarrow y\) 的简单路径是好的，当且仅当路径上的点中编号最小的是 \(x\) ，最大的是 \(y\) 。 请求出好的简单路径条数。 \(n\le 2\times 10^6\)。 Solution 编号最小和编号最大，是本 阅读全文
posted @ 2021-11-11 22:17
Thunder_S
阅读(380)
评论(0)
推荐(1)
摘要：
T1 分糖果 Problem 给出 \(L,R,n\)，求出最大的 \(x\% n\ (L\le x\le R)\)。 Solution 简单的分类讨论。 若 \(R-L\ge n\)，说明模 \(n\) 的余数 \(0\sim n-1\) 都是存在的， 那么答案就是 \(n-1\)。 若 \(R- 阅读全文
posted @ 2021-11-11 16:45
Thunder_S
阅读(513)
评论(0)
推荐(0)
摘要：
Description 给定一个序列 \(a\) ，你需要把它划分成任意多段，满足任意一段的 \(mex\) 值相同，求方案数，对 \(10^{9}+7\) 取模。 定义一个区间的 \(mex\) 为区间中最小的没有出现过的自然数。 \(1\le n\le 37000000\)。 Solution 阅读全文
posted @ 2021-11-11 16:39
Thunder_S
阅读(318)
评论(0)
推荐(0)
摘要：
Description 可怜的木偶在数轴上表示 \(k !\) 的点上，她有 \(n\) 个虚幻的袋鼠，她可以使用第 \(i\) 个虚幻的袋鼠让自己向前 或向后移动 \(a_{i}\) 的距离，但她必须时刻保证自己的坐标为正整数，在这种规则下可怜的木偶的坐标最小值 为使用任意多次虚幻的袋鼠能达到的最 阅读全文
posted @ 2021-11-11 08:33
Thunder_S
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号