抱着震惊加惋惜的心情打开微博热搜，等了大约半分钟，终于进去了，再次令我傻住的爆搜竟然是“韩国警方接到雪莉的死亡申告”，我当时真的觉得是恶作剧

对于30显然爆搜一下。对于100分考虑dp发现没什么好dp的所以就贪心好了。

打开微博，无锡的高架坍塌的爆搜撞入眼帘，把整个人都撞醒了。对于死亡的感受，在年纪轻的时候可能没有太多的感受。

今天得分185T1100分T285分T30分要求出最大的公约数爆搜好啊发现效率并不高考虑枚举最大公约数复杂度ai*n每个我们没有必要判断一个数字是否有ai只需要把n分解

虽说T2T3连爆搜都没打，只打特殊性质只有32分。爆搜分还挺高的。当特殊性质不好扩展时，记得把爆搜打上。本来是想T1先送上暴力，然后尝试肝T2，然后是T3暴力，有时间再回来优化T1。

输入输出样例输入#13111222输出#11.0000说明/提示本题爆搜即可【思路】分治

loj爆搜?爆搜!

T3爆搜？怎么连30分都没有啊还是状压吧只有30分觉得剩下的是贪心就没有再思考了。先从T2开始改吧。LINK：小(其实就是一个-11序列求出一段连续的序列使其最长。

Fancy的照片这道题在洛谷上有原题，但是洛谷上爆搜是可以过的，在模拟赛中最高得90。

这道题的重点其实在于字符串处理，即用尽可能少的时间复杂度分辨两个单词是否可以接龙，搜索方面无需优化，只要字符串处理函数比较快，大爆搜也可以轻松AC，因此，这道搜索题其实实在考察字符串。

思路：通过找规律，然后列方程求出未知数，秒啊博客https://www.cnblogs.com/wrjlinkkkkkk/p/10041144.html打表找下规律，打表方法：把所有点扔坐标系里n^3爆搜即可打出来为

题意sb题目，不多说，爆搜就能过。

题意sb题目，不多说，爆搜就能过。

题意sb题目，不多说，爆搜就能过。

代码(爆搜)#includeusingnamespacestd;constdoubleeps=1e-8;intT,n,m,ans;doublex[25],y[25],a[25],b[25];boolbook

代码(爆搜)#includeusingnamespacestd;constdoubleeps=1e-8;intT,n,m,ans;doublex[25],y[25],a[25],b[25];boolbook

代码(爆搜)#includeusingnamespacestd;constdoubleeps=1e-8;intT,n,m,ans;doublex[25],y[25],a[25],b[25];boolbook

，于是打算写个大爆搜看看能混几分，于是，20分钟的时间码完DFS，交上去，AC？？！话说这道题数据这么不给力的吗？？？数据这么小那还用个什么DP啊???

赶紧打了个暴力爆搜n>=2000后的情况，卡时过了大样

题目：主要算法：记忆化搜索题干：最长不下降链应试策略：想到记忆化搜索，但是伪记忆化搜索，放弃了打爆搜，卡时间代码#include#include#include#defineLLlonglong#defineFORa

TIPS前序遍历：根-左-右中序遍历：左-根-右后序遍历：左-右-根然后大爆搜就ojbk啦~~~Code#include#include#include#include#include#include#

一大早就看到社群里说今天出了一个爆搜的新闻，打开头条刚好就收到了头条的推文，宋慧乔和宋仲基离婚！图片发自App什么，这也太令人惊讶了。

一大早就看到社群里说今天出了一个爆搜的新闻，打开头条刚好就收到了头条的推文，宋慧乔和宋仲基离婚！图片发自App什么，这也太令人惊讶了。

然后，我一看这个题，15步以上就算-1，那好啊，直接写了个爆搜。结果样例都跑不出来。。遂考虑启发式搜索。评估函数很显然，现在有多少个没归位，那我最少就要跳这么多次。然后再加个迭代加深吧。

第一版先来个爆搜的，对于每一个单词，先找找有没有跟第一个字母相等的，找到后开始向四周找这个单词。后来超时。第二版，不是说做前缀树嘛，我就对那个board做了个前缀树。

然后查找就相当于优化了一下爆搜（…）答案更有可能在哪边就先往哪边找。

给定ϕ(n)\phi(n)ϕ(n)，求第kkk小的nnnϕ(n)≤1014,k≤1000\phi(n)\leq10^{14},k\leq1000ϕ(n)≤1014,k≤1000【解题思路】当我知道题解是爆搜出所有

而事实上不需要去模拟棋子移动的过程，直接爆搜每个点的目的地，代价就是两个点间横纵坐

而事实上不需要去模拟棋子移动的过程，直接爆搜每个点的目的地，代价就是两个点间横纵坐

这题好多人用爆搜/bfs来做，然而这题可用exgcd(扩展欧几里得)做，而且很简便。先附原题：一步之遥从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。

正解两个爆搜。

比较好想的思路就是爆搜，我们用dfs去一个一个搜，然后判断这行和这列是否已经出现过了，因为数据范围不大，所以搜索可过。还有一种方法感觉挺不好想的，我们

T1很轻松地看出了一个性质，花了几分钟写了一发爆搜（复杂度O(nCc+n−1n−1)O(nC_{c+n-1}^{n-1})O(nCc+n−1n−1)）和一个n=m的特判。

题目https://www.luogu.org/problemnew/show/P1549思路直接爆搜需要注意的是，为了保证最优解，我们要用贪心的方法。

传送门1——斗地主普通版传送门2——斗地主增强版，慎入有点恶心，特别是增强版题解：大爆搜，搜索出顺子，贪心出散牌据说加强版的标程都是贪心把除了顺子之外的散牌通过拆牌，贪心一次出完的。。

题目链接：点击打开链接爆搜即可，先处理出最长的连续blockedpositions的长度，如果这个程度比k要大或者等于k，那么直接输出-1；否则从最长长度搜到k，找出最小的花费。

蒟蒻如我场上写了个爆搜…..emmmmm…..正解应该基于如下想法考虑：我们可以将c从小到大排序，然后对于c中的每一个数，他要么是a中的数要么是能被a中两个数表示出来的；因此我们可以考虑每一个数是否能被现有的确定的

直接爆搜状态数太多会时间超限，因为我们搜索了太多无用的状态，例如此刻有16个棋子不在它应该在的位置上。因为每次操作最多将一个棋子归位，所以我们完全可以剪掉那些“错位棋子数”超过“剩余步数”的状态。

上式的分子部分我们可以O(2n)爆搜，搜出每一项kxy考虑剩下的部分(11−x)n可以二项式展开，也可以考虑写回生成函数考虑组合意义，可以得到xi的系数为Cn−1n+i−1因此我们搜到kxy的时候，对答案的贡献就是

游戏中点击任意颜色的方块都会使左上角的联通块变色，说不明白，语文不好，看图吧左上现在是一个黄色的联通块，我如果点击图中任意一个紫色，他就会变成如下呐，紫色了，现在他们三个算一个联通块，我点击什么颜色这个联通块就会变成什么颜色然后显然，直接爆搜会炸

我们可以用一棵树形象的代表搜索的过程；上面两张dfs过程图，红色的点代表我要搜索的答案，我们的程序是从最左边的那一枝连环地往下搜索，有多深搜多深，那么问题来了，这样猛搜如果太深会不会导致程序爆炸呢，而且更有可能白白浪费时间，这就不是爆搜了

i,ji,j满足xi×xj=xioptxjxi×xj=xioptxj因为AA满足循环律所以存在c>1c>1满足xci=xixic=xi也就是说xixi是cc次单位根而模数有1到22次的单位根，所以可以爆搜变换矩阵逆变换只要把变换矩阵求个逆就可以了然后

i,ji,j满足xi×xj=xioptxjxi×xj=xioptxj因为AA满足循环律所以存在c>1c>1满足xci=xixic=xi也就是说xixi是cc次单位根而模数有1到22次的单位根，所以可以爆搜变换矩阵逆变换只要把变换矩阵求个逆就可以了然后

这个题难度不高（~~胡扯~~），就是爆搜就可以了，然而。。判断条件灰常多，剪枝也就非常多。。然而，这些判断条件又不得不必须满足，所以也就十分容易错。。。说一下我都是怎么错的吧。。。

题面首先问题转化为选取一个(Mi,Vi)的集合，该集合必须满足若Mk|lcm{Mi}，(Mk,Vk)必须在集合中，最大化∑Vi。先考虑所有M都两两互质的情况，对于每个元素我们都可以贪心选或不选。然后我们想到暴力枚举lcm，就是枚举lcm每个质因子及其指数，但这样复杂度不可接受。考虑把质因子分大于还是小于maxM−−−−−−√来考虑，利用每个数只有一个大于maxM−−−−−−√的质因子，把每个Mi分

30分、、、上午讲课：各种搜索，深搜广搜爆搜，剪枝，迭代加深，双向广搜，bfs与dfs先T1题目大意是两个01串，第一个串每次删第一位或者加上1的数目模2。依然不会，搁下来看T2。

文|七七0112月25日，在大家都沉浸于圣诞快乐之中，微博爆搜相恋三年的张翰和娜扎分手了，娜扎工作室和张翰工作室也先后发文称:因为外界压力和为工作而聚少离多，两人已于十月中旬和平分手，奔着结婚为目的的恋情到此结束

这题有毒数据范围内爆搜也可以过。

题意大概是三国杀，主忠反内顺序行动，给初始血量，每个人轮到他时必须选择打别人一滴血（主忠不能互打），每个人都选择自己获胜概率最高的方法，如果获胜概率相同随机选择一种方案。由于血量不超过40，所有的状态是4*40*40*40*40，直接搜就行了。但是我一开始算错了空间，强行只记了主反获胜概率，内的概率用1-主-反，然后因为精度WA得生活不能自理，改了就AC了。代码：#includeusingname

题目HDU5952分析题目数据很小，可以考虑暴力搜索。为了防止重复，建立一个小编号点指向大编号点的图，这样就不会重复了，因为搜索出来的序列一定是递增的。这道题目让我懂得了，有时候TLE，不要总想着改进算法，要先确定自己的代码没有任何问题才行。这道题目就是因为一个手误，TLE了，然后就在那里一直想着怎么剪枝。代码#include#include#include#include#include#inc