摘要：
solution by XiangXunYi 思路推导 step 1 首先题目中操作二同时删掉 A，B，C 的条件相当于同时将三者数量减一，操作一删掉两个相同字符等同于将某一字符的数量减二，那么我们可以发现只使用操作一不会改变奇偶，操作二则是同时反转奇偶，所以一个字符串是个好字符串的必要条件是其中三 阅读全文
posted @ 2025-01-18 17:39
keysky
阅读(44)
评论(0)
推荐(0)
摘要：
update 2024/12/28 题目描述 给定一棵树，每次询问区间 \([l,r]\) 的 \[\max_{l \le l' \le r' \le r \land r' - l' + 1 \ge k}\text{dep}_ {\text{LCA*}(l', r')} \]引理证明 先来证两个区间 阅读全文
posted @ 2025-01-18 17:34
keysky
阅读(280)
评论(0)
推荐(1)
摘要：
solution by XiangXunYi 题目描述 给你一张华容道，有障碍格，共 \(q\) 次询问，每次指定一个起点，终点和空格，问最少需要多少步让起点棋子移到终点。 思路推导 step 1 先思考暴力，发现状态与当前格子和空格的位置有关系，同时问最少步数，故采用最短路，定义 \(dis_{x 阅读全文
posted @ 2025-01-18 17:24
keysky
阅读(123)
评论(1)
推荐(0)
摘要：
传送门 题意澄清 对于 dfs 遍历时，在某一个点进入子树的顺序并不是按输入顺序，而是假定随机选择未进入过的子树 (这纠结了我好久) 。 破题思路 首先可以明确这题不能推一个 \(O(1)\) 的式子来计算期望 (树的结构是随机的，对于所有点不存在均摊期望的可能) ，但是对于某一刻子树以根节点为起点 阅读全文
posted @ 2025-01-18 17:21
keysky
阅读(108)
评论(0)
推荐(1)
摘要：
[BZOJ P2771] 天才ACM 传送门 朴素算法 枚举终点 \(r\)，对区间 \([l, r]\) 排序求校验值 \(sum\),比较 \(sum\) 和 \(t\) $ sum \le t $ r++ $ sum > t $ l=++r,ans++ 时间复杂度N2log N 初步优化 考虑 阅读全文
posted @ 2025-01-18 17:17
keysky
阅读(48)
评论(0)
推荐(0)
摘要：
传送门 解题步骤 首先可以发现题目范围非常小，尤其是\(X,Y,Z\)，所以考虑类似状压、数位dp、双向搜索等算法。 官方题解中给的是数位dp，那我这里就讲讲状压了 对于\(N \leq 40\)，很明显不能对其进行状压并且没意义，那么对于\(X,Y,Z\)呢？因为题目要求连续一段数满足要求，且\( 阅读全文
posted @ 2025-01-18 17:06
keysky
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号