Early's Blog

Note：这并不是一篇严格意义上的「游记」或者「退役记」，只是抒发随心感想罢了。

告别昆山、告别 NOI2022、也告别 OI 后，一直都自认为该写些什么。

从 NOI 完就断断续续地记录一些文字，可灵感迸发之时总是在夜深人静的被窝，加上回归文化课后总是以学习为由推脱，便一直咕到了现在。

高三的生活，就像窗外的灯光透过窗户洒在夜晚的房间，明暗起伏却只是黑灰白。谨以这篇由残缺记忆拼织而成的游记，唤起我记忆里色彩斑斓的 OI 生涯，为黑夜中前行的自己送上慰籍与激励。

2023.3.10 0:02

题目链接

题意

给定长度为 $n$ 的序列 $a,p$，矩阵 $A$ 由下列规则生成，求 $\det(A)\bmod(10^9+7)$。

• $A_{1,j}=a_j$；
• $\forall i>1,A_{i,j}=A_{i-1,p_j}$。

题目链接

题意

猜数游戏，每次返回的答案会异或上一个伪随机数生成器。

1
2
3
4
5
6
7
8
9

const long long p=998244353; // p 是质数，p<=1e18
const int n; // n=3 或 n=4
long long seed; // 0<=seed<p
int gen()
{
    seed=seed*n%p;
    return seed%n;
}

NOIP 后的第二天就去了为期 6 天的社会实践，所以把游记一起写。

题目链接

题意

给定一棵树，边有边权，对于每条边求删掉它再用它连成一棵树后直径的最小值。

题目链接

题意

$n$ 个物品，每个时刻都恰好出现一个物品，有 $p_i$ 的概率出现 $i$。

记物品 $i$ 第一次出现时间为 $t_i$，求 $t$ 的平均数 $\overline t$ 与方差 $\sigma^2$ 的期望。

题目链接

题意

给定引号字符集大小 $k$，多次询问有多少个长度为 $n$ 的引号序列。

题目链接

题意

给定长度为 $n$ 的链。
第 $i$ 条边连接 $i$ 与 $i+1$ 号点，若 $i$ 号点有至少 $a_i$ 个人或 $i+1$ 号点有至少 $b_i$ 个人操作时则打开（此时未操作的人可以通过）。
在保证可到达第 $1$ 个点的人数不超过 $e$ 的前提下，最大化总人数。

并不想回顾的往昔，但又必须直面它。

知乎评价

题目链接

题意

已知 $n\times n$ 矩阵 $A$ 满足 $A_{i,j}=ij\cdot\gcd(i,j)$，求 $\det(A)$。

多组询问。