Crysfly

摘要： qwq ICPC Shanghai 2020 A. Wowoear 通过调整法发现，最终选的线一定会经过原来折线的某个点（可能是卡在中间，可能是端点），否则可以调整到更优。 枚举这个点，把它向其他点的连线极角排序。这样会把角度分成若干个区间。其中每个角度区间往两边做射线，碰到的直线是相同的。 对于卡 阅读全文

该文被密码保护。 阅读全文

摘要： 前人之述 已包含部分题目，此处不表。 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?) 1.20 ucup ookayama 1 阅读全文

摘要： [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)\) 次。 将出现次数较少的一侧的元素标记为关键位，我们要将所有关键位在另一个序 阅读全文