摘要：
从小往大考虑，取出当前 \(A\) 或 \(B\) 最小的行，不妨设为 \(p\) 行。 那么 \(\ge p\) 的行的路径都是先到 \(p\)，然后往左走到 \((p,1)\)，然后再往上。不难发现此时 \(<p\) 行和 \(\ge p\) 行独立。 假设当前我们计算了若干行列，平面被分成若干 阅读全文
posted @ 2026-09-08 08:58
CJzdc
阅读(6)
评论(0)
推荐(0)
摘要：
首先答案上界是 \(2n-2-D\)，其中 \(D\) 是直径长度。显然非树边至多走两条。 但是实际上非树边只会走一条，因为对于一条边 \((u,v,w)\)，如果 \(w\ge d(u,v)\) 就不优，所以此时有 \(D>w\)，即 \(D\ge\lceil\frac{n}{3}\rceil+1 阅读全文
posted @ 2026-06-22 16:14
CJzdc
阅读(19)
评论(1)
推荐(0)
摘要：
想了一个比较菜的做法。 认为操作是我们选择一个区间 \([l,r]\)，区间加或减 \(1\)，代价是 \(\min(r-l+1,C)\)。分析一下操作的性质，可以发现操作的区间只有包含或不交。因为如果操作了 \([a,c]\) 和 \([b,d]\) 且 \(a\le b\le c\le d\)， 阅读全文
posted @ 2026-04-24 16:45
CJzdc
阅读(30)
评论(0)
推荐(0)
摘要：
这是一个二分图匹配的形式，转成最小割之后要求不存在两个异色点距离 \(\le L\) 且都没割掉。 考虑未被割掉点，贡献形如的是选若干点，异色点距离 \(>L\)。这个可以转化成确定黑点区间 \([l_i,r_i]\) 后，禁用 \([l_i-L,r_i+L]\) 的白点，然后前缀和优化成和 \(l 阅读全文
posted @ 2025-12-13 09:31
CJzdc
阅读(62)
评论(1)
推荐(2)
摘要：
很厉害的 DS 题，记一下 qiuzx 的做法。 考虑到每次操作实际上只会增加 \(O(1)\) 个连续段，一个想法是对时间轴建线段树，在两个子节点已知时合并父节点，合并两个节点可以 \(O(len\log len)\) 解决，此处的总复杂度是 \(O(q\log^2 q)\) 的。 于是我们解决了 阅读全文
posted @ 2025-12-11 09:19
CJzdc
阅读(29)
评论(0)
推荐(0)
摘要：
神仙题 阅读全文
posted @ 2025-12-10 17:10
CJzdc
阅读(43)
评论(0)
推荐(0)
摘要：
考虑直接对于 \(b\) 进行刻画。 注意到，对于一个 \(i\)，有 \(b_{b_i}=b_i\)，考虑对于 \(b_x=x\) 的点 dp，称这些点为关键点。 令 \(f_{l,r}\) 表示现在考虑 \([l,r]\)，且 \(l\) 是第 \(a_l\) 个选的位置。 转移如果 \(r\) 阅读全文
posted @ 2025-12-09 16:48
CJzdc
阅读(22)
评论(0)
推荐(0)
摘要：
考虑怎么写暴力。首先把所有 \(a\) 都调整成 \(X\) 的超集。设调整后的数组 \(a'_i=b_i+X\)，即 \(b_i\) 为 \(a'_i\) 扣掉 \(X\) 的部分。 此时，令 \(Y\) 为 \(b_i\) 的 \(\mathrm{AND}\) 和，那么我们还需要把 \(Y\) 阅读全文
posted @ 2025-12-05 09:01
CJzdc
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号