liangbowen

摘要： blog。好菜啊，不会这题，来写个题解 /kel。 很难直接做，先找一点性质：操作只改变相对顺序，而总数不变。 这启示我们记录每个 \(0\) 前面的极长 \(1\) 连续段长度。记第 \(i(1\le i\le C)\) 个 \(0\) 对应长度为 \(a_i\)，就存在下面的等价表述： 每次操作 阅读全文

摘要： blog。没题解就来写一篇捏。 记 \(i,j\) 出现在同一队的次数为 \(s\)，总操作数为 \(t\)（\(s\le t\)）。考虑求出总操作数下界。 每操作一次，出现在同一队的数对个数增加 \(\dfrac{2^n\cdot(2^{n-1}-1)}2=2^{n-1}(2^{n-1}-1)\) 阅读全文

摘要： blog。提供一份代码短的题解。 一个暴力做法：维护 \(w_i<w_{now}\) 与 \(w_i\ge w_{now}\) 的前后缀 MST，查 \(X_i\) 时将前后缀 MST 合并，直接求得答案。 考虑一棵 \((u_{now},v_{now},W)\) 的前缀 MST。因为 \(w_i< 阅读全文

摘要： blog。今天在 XDFZ 听 KH 讲的串串（？）题，瞎写写就混了个最优解，来发个题解（ 注意到树的形态不变，所以可以记录兄弟间的编号 rank。每个点就可以表示为若干 rank 构成的路径，例如下图： 然后将每个点的这个路径压成 hash，记为 \(H_i\)，并丢进 map 里。 假设从 \( 阅读全文

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

摘要： blog。被自动机做法恶心到了，现在也来恶心一下大家。 \(\color{red}\textbf{以下内容强烈建议自己推一遍，几乎一半是重复的，推完会很爽，并且理解会很深。}\) \(\color{red}\textbf{以下内容不建议用} \LaTeX\textbf{书写，因为写起来像在吃大便。} 阅读全文

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

摘要： 好菜菜哦，lbw 这都不会吗？ 定义 曼哈顿距离：\(\operatorname{dis}_{\alpha}\Big((x_1,y_1),(x_2,y_2)\Big)=|x_1-x_2|+|y_1-y_2|\)。等价描述：四个方向走。 切比雪夫距离：\(\operatorname{dis}_{\be 阅读全文

摘要： blog。很典的 trick！记录一下。 关键技巧：走相邻点很难处理，通过改变坐标轴意义，将维度分开考虑。 ABC221G 两维混在一起，每一步决策需要考虑两维，非常麻烦。 考虑将 \((x,y)\) 转为 \((x+y,x-y)\)，那么每一步操作有如下变化。 上：\((x,y+d_i)\to(x 阅读全文

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