我的文章
NOIP2020 游记
希望能带来好运!
2026.11.15 upd:优化了一下排版,也小改了一些内容。
CSP2020 游记
希望能带来好运!
2026.11.15 upd:优化了一下排版,也小改了一些内容。
「SCOI 2016」幸运数字
给出一棵包含 n 个点的树,点带权。
有 Q 次询问,每次询问给出两个点 x 和 y,求 x 到 y 的简单路径上,任意选择若干个点,使得其点权异或和最大。
数据范围:1 \leq n \leq 2 \times 10^4,1 \leq Q \leq 2 \times 10^5,0 \leq g_i \leq 2^{60}。
时空限制:4s / 256MiB。
「HDU 5015」233 Matrix
给一个矩阵 a。对于第一行,有 a_{0, 1} = 233,a_{0, 2} = 2333,a_{0,3} = 23333,\dots。
对于 \forall i, j \neq 0,有
给出 a_{1, 0}, a_{2, 0}, \dots, a_{n, 0},请求出 a_{n, m}。
数据范围:1 \leq n \leq 10,1 \leq m \leq 10^9。
时空限制:1s / 64MiB。
颜色段均摊算法(等待重构!)
十分浅显,由很多内容没有提到。有空再来填坑!
CSP2019 游记
希望能带来好运!
2024.11.04 upd:初中时期写的东西不清不楚的,希望可以博君一笑 QwQ。
2026.11.15 upd:优化了一下排版(但没有修改文章内容,纪念我曾经的文笔😂)。