题目链接 题目大意 要你一构造一个长度为$n$的只包含$b,r$字符的串，使得子串中$r$的数量为奇数的最多 题目思路 问的qls，确实有点秒 把字符r设为1，b设为0，那么子串中r的数量就是前缀和之差，即前缀和差为奇数 那么n+1个前缀和里，奇数和偶数的个数应该尽可能相近，即前缀的奇数偶数各分一半 ...
分类：
其他好文 时间：
2021-07-26 16:32:53
阅读次数：
0
1、深度优先搜索dfs 在搜索树上的表现形式为先序遍历。 2、广度优先搜索bfs 在搜索树上的表现形式为层序遍历。 3、记忆化搜索 在某些位置需要被多次计算时，记录第一次计算的答案，后续可以省去重复计算的复杂度。 4、剪枝 搜索的瓶颈毫无疑问在于时间，合理的剪枝可以提高时效，有时候甚至可以牺牲一些正 ...
分类：
其他好文 时间：
2020-11-25 12:19:56
阅读次数：
4
E、剪枝搜索 特点： 一轮搜索完成后，清空标记数组的问题 在搜索的过程中，需要借助标记数组，来防止重复的访问。 之前采取的方法是，通过标记为1，表示该值被访问过。 但是这样做不适合多轮的搜索，因为每轮搜索结束后，都需要重新把标记数组清零。 解决：每轮搜索都设置一个唯一的值（不再局限于1和0） 标记数 ...
分类：
其他好文 时间：
2020-04-26 22:32:07
阅读次数：
86
题目链接：https://www.luogu.com.cn/problem/P2479 题目大意：求平面$n$个点中，到其它$n 1$个点的曼哈顿距离最大和最小距离之差最小的点，求出这个这个距离差。 用$K D Tree$维护区间，剪枝搜索。 值得一提的是，对于$maxdis$的查询还是比较显然的， ...
分类：
其他好文 时间：
2019-12-07 23:20:47
阅读次数：
122
以作者的水平为准 基础算法：枚举——>倍增 差分(前缀和)——>二维 贪心 分治：归并排序(逆序对) 二分答案 二分查找 快速排序——>离散化 递归/递推 搜索：深搜(所有方案)，宽搜(最优解) DFS优化：迭代 最优性剪枝/可行性剪枝/搜索顺序 记忆化搜索 折半搜索 A*/IDA* BFS优化：双 ...
分类：
其他好文 时间：
2019-09-26 23:47:06
阅读次数：
194
题目大意：略 题目里所有的运算都是幂运算，所以转化成指数的加减 由于搜索层数不会超过$2*log$层，所以用一个栈存储哪些数已经被组合出来了，不必暴力枚举哪些数已经被搜出来了 然后跑$iddfs$就行了 可以加一个剪枝，设你选择的最大迭代深度为K，现在如果当前组合出的数$x$，满足$x*2^{K-d ...
分类：
其他好文 时间：
2018-11-24 11:40:40
阅读次数：
173
一、局部剪枝搜索 由k个随机生成的状态开始，每一步都生成全部k的状态的所有后继状态，如果其中有一个是目标状态，算法就停止，否则从整个后继列表中选择k个最佳的后继二、连续空间的局部搜索将每个状态的邻接状态离散化，向不同的方向移动一个固定的量或者随机生成长度为Δ的向量或者用一个很小的常数乘以梯度三、联机 ...
分类：
其他好文 时间：
2018-03-10 20:27:45
阅读次数：
167
Day5解题报告 张炳琪 时间安排：: T1:想了很久，一个多小时写的暴力 T2:一小时左右 T3：一小时以内 答题情况和错误分析：： T1： 30 考场上没推出来，想复杂了，拆分的二进制只得了暴力分 T2：70 写的比较稳妥的根号枚举暴力 T3：60 写了个剪枝搜索，打了个暴力 Tot：：160 ...
分类：
其他好文 时间：
2017-10-12 10:09:14
阅读次数：
167
搜索的最广泛应用优化——剪枝 这道题的dp和贪心都是无正确性的，所以，搜~~~~~~~ 搜的时候你发现不剪枝极容易被卡掉（然而良心NOIP没有这么做，不剪枝仍然飞快），所以我们需要一些玄学的剪枝最常见的有俩：I.我们一层一层累加被感染人群若当前被感染人群已经大于已知解那么就舍去。 II.之后的每一层 ...
分类：
其他好文 时间：
2017-08-09 20:02:10
阅读次数：
162
搜索是OI之路上，人人必会的强大算法。自古便有名言：“暴力进省队”(实际上,很多考试你打好所有暴力就可以拿到不错的分数)。 在考场上，搜索常常是与正解的对拍板子（当然有时搜索就是正解），且一般搜索都会有20~30分。 而想要写好搜索，剪枝必不可少(有时出题人不会给纯暴力分)。 what is 剪枝？ ...
分类：
其他好文 时间：
2017-02-12 15:52:22
阅读次数：
186
