WaterSun

摘要： 主播主播，你怎么调了一上午这个题，是不是可撤销并查集写了路径压缩啊 /yun 思路 为了方便，将题目中所有 0-index 改为 1-index。 切掉 \([p,p + 1]\) 等价于计算 \([1,p],[p + 1,n]\) 两个点集和其连边构成的连通块数之和。两个问题相互独立，现只考虑 \ 阅读全文

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

摘要： 信息学不是数学，所以乐子题解当乐子看看就行了 /lh 思路 大胆猜测，当查询的 \(h\) 变小时，用按钮的次数一定不会减少，于是上决策单调性可以直接秒掉。 接下来尝试证明一下。设允许的最高高度为 \(h\)，令 \(f(x)\) 表示按 \(x\) 次按钮的代价，\(g(h,x)\) 表示按 \( 阅读全文

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

摘要： 挺有意思的一个题。 思路 在下文中，记 \(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\)， 阅读全文

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