摘要：
solution by XiangXunYi 题目描述 给你一张华容道，有障碍格，共 \(q\) 次询问，每次指定一个起点，终点和空格，问最少需要多少步让起点棋子移到终点。 思路推导 step 1 先思考暴力，发现状态与当前格子和空格的位置有关系，同时问最少步数，故采用最短路，定义 \(dis_{x 阅读全文
posted @ 2025-01-18 17:24
keysky
阅读(131)
评论(1)
推荐(0)
摘要：
传送门 题意澄清 对于 dfs 遍历时，在某一个点进入子树的顺序并不是按输入顺序，而是假定随机选择未进入过的子树 (这纠结了我好久) 。 破题思路 首先可以明确这题不能推一个 \(O(1)\) 的式子来计算期望 (树的结构是随机的，对于所有点不存在均摊期望的可能) ，但是对于某一刻子树以根节点为起点 阅读全文
posted @ 2025-01-18 17:21
keysky
阅读(111)
评论(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
阅读(50)
评论(0)
推荐(0)
摘要：
传送门 解题步骤 首先可以发现题目范围非常小，尤其是\(X,Y,Z\)，所以考虑类似状压、数位dp、双向搜索等算法。 官方题解中给的是数位dp，那我这里就讲讲状压了 对于\(N \leq 40\)，很明显不能对其进行状压并且没意义，那么对于\(X,Y,Z\)呢？因为题目要求连续一段数满足要求，且\( 阅读全文
posted @ 2025-01-18 17:06
keysky
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号