Crysfly

摘要： 前人之述 已包含部分题目，此处不表。 D. Cube 为了方便，用 \(c_u\) 表示 \(u\) 当前走进的次数。 设 \(f_1(u),f_2(u)\) 表示当前走进 \(u\)，\(fa\) 已经不能走，\(c_u = 1/2\)，的权值期望。 设 \(p(u)\) 表示当前走进 \(u\) 阅读全文

摘要： 1.3 AGC076 (A,B,C) 1.5 CF Goodbye 2025 1.10 CF Hello 2026 1.12 usaco 2025Dec AGC 075 (A,B,D) 1.15 CCPCF 2018 vp ECF 2020 (EHIJM?) NERC 2025: C,E,K Yok 阅读全文

摘要： [EC Final 2021] Vision Test 设 \(K = \frac{a}{c},B = \frac{b}{c}\)，则题目需要找到 \(K,B\) 使得满足 \(a_i = \lfloor{Ki+B}\rfloor\). 如果固定 \(K\)，考虑 \(B\) 需要满足的条件： \[ 阅读全文

摘要： UPD: 发现里面有一些垃圾题。 UPD: 有点忙，缓更 CF2157I Hyper Smawk Bros CF2161H Cycle Sort CF2164H PalindromePalindrome CF2164G Pointless Machine 小清新构造题。 CF2159F Grand 阅读全文

摘要： 难度：gray < green < blue < orange < red QOJ10003: Decorative Birds 记 \(f_{i,j}\) 表示时刻 \(i\)，当前最高的是 \(j\)。 每次删除一条线段时考虑要不要击落，做 \(j\) 减小的转移。 加入一条线段时，做 \(j\ 阅读全文

摘要： 密码：补全标题 阅读全文

摘要： 首先考虑保证有解的情况，目标是找到一组可能的解，不需要 check。 如果一种字符在 \(a\) 中出现 \(x\) 次，在 \(b\) 中出现 \(y\) 次，那么在解 \(c\) 中需要出现 \(\min(x, y)\) 次。 将出现次数较少的一侧的元素标记为关键位，我们要将所有关键位在另一个序 阅读全文

摘要： A. Beautiful Bracelets 首先答案有一个下界是 \(\max cnt_i + 1\)。 可以构造达到这个下界，如：1 1 2 2 3 3 4，4 3 2 1 3 2 1。 B. Mashup 可以发现一个关键性质，每个难度最后对应的题目数量是确定的。 然后就转化为：每个点可以匹配 阅读全文

摘要： E. Flipping Container 先 dfs 枚举开始的 \(O(1)\) 步操作，这时 \(x,y\) 分别有一个集合，满足可以任意做 \(x\to x+S_i,x\to x-S_i\) 操作。 然后对于 \(x,y\) 分开做，转化成一个最短路问题。可以同余最短路。 G. Kinder 阅读全文