2025年7月9日
2025.7.8 分块
摘要： 2025.7.8 分块 基本思想 通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 一般以 \(\sqrt{n}\) 为一个区间。 实现：以区间和为例 构造 void add(int p,int x){ id[p]=(p-1)/d+1;//d: 阅读全文
posted @ 2025-07-09 20:47 liyuan2023 阅读(12) 评论(0) 推荐(0)
2025.7.6 BFS
摘要： 2025.7.6 BFS 没啥好讲的，直接看例题。 例题P1379 题目描述 在 \(3×3\) 的棋盘上，摆有 \(8\) 个棋子，每个棋子上标有 1 至 8 的某一数字。棋盘中留有一个空格，空格用 \(0\) 来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局和目标布局（为了 阅读全文
posted @ 2025-07-09 17:42 liyuan2023 阅读(38) 评论(0) 推荐(0)