二月 05, 2021
【游记】WC2021 游记
DAY 1-DAY 4听课听不懂，自闭力。前几天感觉那个 IOI 题选讲还蛮有意思的，DAY 4 的课就完全听不懂，直接打了一天的 pokemonshow...
一月 28, 2021
【题解】CF1139D Steps to One
我有一个不一样的推式子方法。 先将问题转换一下，假设当前的 gcd $x=p1^{k1}p2^{k2}\cdots$，即为求： E(\max(\fora...
一月 21, 2021
从零开始学数论
一月 02, 2021
【题解】[WC2016]论战捆竹竿
题目： 竹林里有无数根完全一样的短竹子,每一根竹子由 n 节组成,每一节都被染上了颜色,竹子不可以颠倒。每次你可以选择一根短竹子,短竹子底端若干节(可以...
十二月 30, 2020
【游记】CSP 游记
由于我的 blog 不会自动更新修改时间，为了防止引起恐慌，故 blog 更新时间不会显示原本的更新时间。 Part 1. S1DAY -2~DAY -1...
十二月 27, 2020
【题解】ABC163F path pass i
题目大意： 给定一棵树,每个节点有颜色。询问经过每一种颜色的简单路径有多少条。节点数量 $1 \le n \le 2\cdot 10^5$。 对于每个点，...
十二月 27, 2020
【题解】NOI2014 魔法森林
题目大意： 从 $s$ 到 $t$ 找到一条路径 $S$，使得 $\max_{i\in S}a_i+\max_{i\in S}b_i$ 最小。 做的时候被...
十二月 08, 2020
NOIP 有感
【序章】卷与卷王国 在 OI 大陆上，有一个王国叫做卷王国。卷王国的国王卷励精图治，创造一番盛世之景。 为了防止官员腐化堕落，卷规定：“每个官员的任期有限...