我的文章

    我的文章

    • NOIP2020 题解

    • NOIP2020 游记

      希望能带来好运!

      2026.11.15 upd:优化了一下排版,也小改了一些内容。

    • CSP2020-S 题解

    • CSP2020 游记

      希望能带来好运!

      2026.11.15 upd:优化了一下排版,也小改了一些内容。

    • CSP2019-S 题解

    • 「SCOI 2016」幸运数字

      LOJ 2013

      给出一棵包含 nn 个点的树,点带权。

      有 QQ 次询问,每次询问给出两个点 xx 和 yy,求 xx 到 yy 的简单路径上,任意选择若干个点,使得其点权异或和最大。

      数据范围:1≤n≤2×1041 \leq n \leq 2 \times 10^4,1≤Q≤2×1051 \leq Q \leq 2 \times 10^5,0≤gi≤2600 \leq g_i \leq 2^{60}。

      时空限制:44s / 256256MiB。

    • 「HDU 5015」233 Matrix

      HDU 5015

      给一个矩阵 aa。对于第一行,有 a0,1=233a_{0, 1} = 233,a0,2=2333a_{0, 2} = 2333,a0,3=23333a_{0,3} = 23333,…\dots。

      对于 ∀i,j≠0\forall i, j \neq 0,有

      ai,j=ai−1,j+ai,j−1a_{i,j} = a_{i-1, j} + a_{i, j - 1}

      给出 a1,0,a2,0,…,an,0a_{1, 0}, a_{2, 0}, \dots, a_{n, 0},请求出 an,ma_{n, m}。

      数据范围:1≤n≤101 \leq n \leq 10,1≤m≤1091 \leq m \leq 10^9。

      时空限制:11s / 6464MiB。

    • 欧拉函数简要推导

    • 颜色段均摊算法(等待重构!)

      十分浅显,由很多内容没有提到。有空再来填坑!

    • CSP2019 游记

      希望能带来好运!

      2024.11.04 upd:初中时期写的东西不清不楚的,希望可以博君一笑 QwQ。

      2026.11.15 upd:优化了一下排版(但没有修改文章内容,纪念我曾经的文笔😂)。