做题笔记 2024.1 省选训练题单 January 5, 2024 • 题解 • Comment 约定:题目标题后会用一个 0.0 到 1.0 间的实数表示本题有多少部分由自己解决。0.0 表示完全根据题解完成,1.0 表示完全由自己完成,其余实数则表示部分参考题解。Read More
Solution. CF1916H2 Matrix Rank (Hard Version) January 3, 2024 • 题解 • Comment Description 给定 $n,p,k$,对于每个 $r\in[0,k]$,求出 $\mathbb{F}_p$ 上有多少个秩为 $r$ 的 $n\times n$ 矩阵。Read More
Solution. Codeforces Round #901 November 24, 2023 • 题解 • Comment D. Jellyfish and Miku 从 $0$ 到 $n$ 的期望步数可以拆成从 $i$ 到 $i+1$,也即通过每条道路所需的期望步数之和。Read More
做题笔记 2023 NOIP 联测 November 23, 2023 • 题解 • Comment ACC NOI 431 B 草莓路径 求一张无向连通图的路径异或最大值,有自环重边,可以多次经过一个点或一条边。Read More