随笔分类 - 搜索
摘要:博客前废话: 私以为这篇博客都不能算是题解了,只能算是玄学(连模拟退火都算不上 但是在考场上如果没有更好的思路只会爆搜这也不妨是一种更优雅的骗分方法,能在保住暴力分的前提下~~看脸~~骗更多的分,而且比模拟退火好想好写好调对脸的依赖度低(对非酋的我来说是个很好的东西qwq) 题前废话: 窝的思路会被
阅读全文
摘要:一点前(tu)言(cao) 真的考起dfs来可谓是什么都能往dfs上套 状压不止能dp,还能与dfs结合成为搜索好(duliu)题 剪枝卡常司空见惯~~(打开题解一看并不是纯dfs,emmmm)~~ 开始正文 说到搜索,大家都做过八皇后对叭。现在我们让八皇后变成N皇后 "还是N皇后" 这里和八皇后不
阅读全文
摘要:传送 今天早晨,神志不清的我决定拿头过这道题 终于在wa了6次之后过了 emm 明明都是一些细节自己却注意不到啊啊啊不能再颓了!!!!!!!!!!!! 好了回归正题 首先我们要开long long 其次我们来说一说思路 大佬xcg讲了两种做法 一.搜索 不好想不好写,比第二种算法快 洛谷标签说是广搜
阅读全文
摘要:传送 题目说了那么多,到底什么是对称二叉树呢? 就是关于根节点左右镜面对称的二叉树辣。 当然,一棵对称二叉树的子树不一定是对称二叉树,就比如下面这个 它是对称二叉树,但是对于它的子树 这并不是对称二叉树 那怎么判断对称二叉树呢? 对于每一个节点,都进行一次搜索。 在搜索之前,我们可以处理出对任意的一
阅读全文
摘要:链接:https://www.luogu.org/problemnew/show/P1226 什么是快速幂啊? 就是一个能让乘方运算的复杂度到O(logn)的东西 咋做到的呢? 如果我们要算ab,那么我们先把b进行二进制分解 举个例子好了 当b=5时,b=101,即ab=a1*a4 这样,我们只用算
阅读全文