WaterSun

摘要： 挺有意思的一个题。 思路 在下文中，记 \(col_{x,y} = \operatorname{color}(x,y)\)。 因为颜色只有 \(0,1\)，那么 \(|A|\) 等于相邻两个位置 \((x_1,y_1),(x_2,y_2)\) 满足 \(col_{x_1,y_1} + col_{x_ 阅读全文

摘要： 感谢此题将我送上 Master。 思路 注意观察 \(F(v,l,r)\) 的定义，容易将其刻画成 \(v_{l \sim r}\) 中 \(1\) 的数量减去 \(0\) 的数量。 不妨将 \(1\) 的权值记作 \(1\)，\(0\) 的权值记作 \(-1\)，令这个序列的权值序列为 \(val 阅读全文

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

摘要： 这下糖丸了，拿不了 1= 就退役了。 Day -114514 初赛也是苟过了，极限。 Day 10.21 离开 qd 的最后一场模拟赛。upd：倒数第二场。 开场半个小时不到过了 t1t2，感觉优势在我。然后发现 t3t4 不可做，优势不在我。 睡了若干小时，会了 t3，过不了大样例，打摆。发现建图 阅读全文

摘要： 别再坠了/ll 目标不打铁111 Day -1919810 得知自己进了 WC，比较爽 Day -114514 得知自己没进 T/P？？？？？？ 什么纯种小丑/fn Day 11.16 CQ \(\to\) ZJ。。。有飞机餐是好的。。。 和 Shunpower 住了一间房。中午车人请吃饭，海星。 阅读全文

摘要： 应该是一个没人写的做法。 思路 显然对于一个仅由白点或仅由黑点构成的连通块均可以被一次操作给消除，考虑将所有仅有一种颜色的连通块先缩成一个点。 接着发掘一下灰点的性质，发现若一个灰点连接了多个黑色连通块，那么这些黑色连通块都可以在一次操作中全部消除掉。于是我们将这些由同一个灰点连接的所有同色连通块全 阅读全文

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

摘要： 这是一个不需要扫描线的做法/cy 思路 注意到选择出来的人的 \([l_i,r_i]\) 必须有交，并且每个人的 \(v_i\) 都得在交里面。 考虑枚举交的左端点 \(L\)，维护每一个右端点 \(R\) 的答案。容易发现当一个人 \(i\) 满足 \(l_i \leq L \leq v_i \l 阅读全文

摘要： 确实太颓了，在 csp 前教练给的题单里的题，快退役了才做/ll 思路 显然切除的一定是一个区间。其次若对于一列达到了他可行的最小的切除高度，那么切得更多一定合法，于是考虑求出这个值。 仔细观察发现，第 \(i\) 列至少要把第 \(\min(h_{i - 1},h_i,h_{i + 1})\) 行 阅读全文

摘要： 与 @Zelotz duel，苦战 129min AC。 思路 （本文中默认字符的大小顺序为：\(a < b < c < \dots\)） 首先发现不关心最后两个数是否合法，将前 \(n - 2\) 个位置变得递增是容易的。具体的，对于每一个位置 \(i\)，在最终的序列中的值记为 \(t_i\)， 阅读全文

摘要： 来个另类解。 思路 手玩一下样例，发现减法只会用在正数上，加法只会用在负数上，大概是因为如何在负数上用了减法或在正数上用了加法，都需要额外的次数去消掉。 然后注意到在两个正数中间包这的所有负数可以直接缩成一个数，两个负数中间包着的所有正数也可以直接缩成一个数。那么现在的序列就变成了一个正负相间的序列 阅读全文

摘要： 思路 首先考虑 Easy Version 没有修改的做法。记 \(l_i,r_i\) 表示颜色 \(i\) 第一次和最后一次出现的位置，若想颜色 \(c\) 不变，必须使得 \([l_c,r_c]\) 区间所有不为 \(c\) 的点都要变，但是可以中间有一个点的颜色为 \(x\)，满足 \(r_x 阅读全文

摘要： @hzjoiineg 为什么是神？ 思路 首先将 \(S\) 中 A 的数量不等于 \(a + c + d\) 的情况判掉。 然后将 \(S\) 划分为 ABAB... 和 BABA... 的若干段，对于长度为奇数的段构造方案只能是如下构成：A 开头为例）：AB 和 BA 共 \(\lfloor \ 阅读全文

摘要： 思路 注意到第二个条件和第三个条件本质相似，可以用相同的维护方式处理，因此这个只讨论第二个条件的维护方式。 定义 \(dp_i\) 表示走到 \(i\) 的最少步数。第一个条件的转移显然为 \(dp_i \leftarrow dp_{i - 1}\)。 对于第二个条件，\(i\) 能向 \(j\) 阅读全文

摘要： 思路 首先答案上界为 \(n\)，因为每本书操作一次一定能使得书架整齐。 因此考虑计算有多少本书能不操作，定义 \(dp_i\) 表示以 \(i\) 为开头的后缀中，最多能保留多少本书不动。答案显然为 \(n - dp_1\)，考虑转移： 如果 \(i\) 位置选择操作，显然有 \(dp_i \le 阅读全文