蒟蒻豆进阶之路

摘要： 题目传送门 ###思路: 起初是想模拟，但是要处理很多层，并不好做，然后想到递归，但是如果整个串一起处理有些复杂，我在题解里看到一种巧妙的方法。我们每次碰到’[’，就说明遇到一个压缩串，然后这个‘[’之后必然会跟一个数字，我们可以单独把它提出来，再看后面那个串，最后把需要加的加上去就行了。 下面是三 阅读全文

摘要： 题目传递门 解题思路： 1、正方形 我们以$(3,2)$为图形右下角端点进行解释，这时可以构成的正方形共两个，一个是边长为$1$的，另一个是条边为$2$的，没有其它的了。为什么$(3,2)$两个数字，一个是$3$，一个是$2$，结果受限于后面的$2$，而无法突破呢？因为要照顾短的嘛。所以此时正方形个 阅读全文

摘要： 题目传递门 一、递推思路： 以中间某个通过状态为样本进行分析，比如我们现在面对第$i$种菜，设$f[i]$是前$i$种菜的所有点菜方法，但仔细一想，这样不行，为什么呢？因为只考虑了菜，没考虑钱！不考虑钱的点菜是没有灵魂的~ 所以前$i$种菜的点菜方法，是受钱数制约的，就是，还有另一个钱数的维度。所以 阅读全文

摘要： 题目传递门 思路分析： 1、以普通的第$i$个蜂房进行思考，将它的状态描述为:\(f[i]\),这是一个一维数组。它可以由哪些状态转移过来？由题意，可以从$i-1$,$i-2$而来。 根据加法原理有$f[i]=f[i-1]+f[i-2]$,其中$i>2$,而$f[1]=f[2]=1$。 这就是一个斐 阅读全文

摘要： 题目传递门 一、深搜 别的也不会，一个深搜走天下！深搜我们主要关心的是下一步噢~ 怎么个深搜法呢？我们模拟一下，有一个装个顺序号小球的队列，一个个准备放到一个栈里。一共几下面几种场景: 1、队列为空，栈为空。 这种场景的下一步就只能是“游戏终止”，而“游戏终止”时我们应该方案数+1。 2、队列为空， 阅读全文

摘要： 题目传递门 一、深搜尝试 上来简单一看，无脑暴搜开始！ 注意 //马所在的位置 ctrl[x][y] = 1; ctrl[x - 1][y - 2] = 1; ctrl[x - 2][y - 1] = 1; ctrl[x + 1][y + 2] = 1; ctrl[x + 2][y + 1] = 1 阅读全文

摘要： 题目传递门 一、深度优先搜索 1、坐标 老鼠所在位置的用$(x,y)$来表示，所以需要声明一个结构体，用来描述坐标： //坐标 struct Point { double x, y; } a[N]; 2、预处理 深度优先搜索最怕算的太多$TLE$，能预处理的一定要提前进行预处理。本题中，每个结点间都 阅读全文

摘要： \(C_a^b\)的多种场景下的求法 一、\(AcWing\) \(885\). 求组合数 \(I\) 理论依据：\(\large C_a^b=C_{a-1}^b+C_{a-1}^{b-1}\) 适合场景： \(\large a<=2000,b<=2000\) 感性证明： 有\(a\)个苹果，现在需 阅读全文

摘要： 题目传递门 一、深搜步骤 1、深搜结束的条件 深度优先搜索本质上是递归，递归必然要求有出口，否则就是死循环，所以，深度优先想要考虑出口是什么。 （1）选择完了所有的数字，对应$n$，还没有找到和为质数。 （2）已经选择够了$k$个数字，就需要判断和是不是质数了，是就输出不是也没有必要继续了。 2、参 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; //输出数字n的二进制 int main() { int n; n = 28; //方法1：固定1，右移n大法 //优点：思路清晰，模板利用扩展 //缺点：代码有点长 for (int i = 7; i >= 阅读全文