Crysfly

摘要： [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: 有点忙，缓更 CF2164H CF2164G Pointless Machine CF2159F Grand Finale: Snakes CF2152H2 Victorious Coloring (Hard Version) CF2150G Counti 阅读全文

摘要： 难度：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 阅读全文

摘要： Day A B C 1 √ √ 2 √ √ √ 3 √ √ 4 √ √ √ day1 A 妙啊。 首先考虑对于一类元素，怎么判定哪些位置能被覆盖。 假设这类元素有 \(k\) 个。先倍增判定，把一个前缀的元素都加进去，使得 \(k\) 个全用了。 接下来就是判断剩下的每个区间能不能被加进去，使得 \ 阅读全文

摘要： 1A Teleport 假设从大到小枚举 \(ans\)，同时维护当前的每个连 \((u,v)\) 是否可行。 关键观察：对于一个 \(i\)，连 \((u,v)\) 且 \(dis(i,u)\le dis(i,v)\) 的话，如果 \(dis(i,k)>ans\)，从 \(i\to k\) 走的方 阅读全文