incra's blog

摘要： 作者：数学lover 链接：https://www.zhihu.com/question/51727516/answer/127265733 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 一些基本算法和数据结构(队列 栈 树 图 并查集 堆 DFS BFS 最短路 阅读全文

摘要： [NOIP2015 普及组] 求和 题目背景 NOIP2015 普及组 T3 题目描述 一条狭长的纸带被均匀划分出了$n$个格子，格子编号从$1$到$n$。每个格子上都染了一种颜色$color_i$用$[1,m]$当中的一个整数表示），并且写了一个数字$number_i$。 定义一种特殊的三元组：$ 阅读全文

摘要： 思路 我们用$f_{i,j,0}$表示当前$[i,j]$的人都已经入队了，并且$i$是从左边进的（$0$），或$j$是从右边进的（$1$）。 具体细节见代码。 代码 #include <iostream> #include <cstring> using namespace std; const i 阅读全文

摘要： 思路 $f_{i,j,0}$表示关了$i~ j$的灯并且当前在$i$($f_{i,j,0}$)或$j$($f_{i,j,1}$) 这里的$f_{i,j,0}$和$f_{i,j,1}$可以由$f_{i + 1,j,0},f_{i + 1,j,1},f_{i,j - 1,0},f_{i,j - 1,1} 阅读全文

摘要： 思路1 $f_{i,j}$表示放入$i$原料，并且当前锅中有$j$个原料。 状态转移方程：$f_{i,j}=\underset{j - 1\le k\le \min \lbrace j + s - 1\rbrace}\max\lbrace f_{i-1,k} + a_i \times j\rbrac 阅读全文

摘要： 思路 观察数据$n \le 20$ 直接暴力。 我们直接算所有数的$GCD$，然后枚举$1$~$n$的每一个数要不要选，然后选的话，就把原来的$GCD$和当前枚举的数$GCD$一下，最后求最小值就好了。 代码 #include <iostream> using namespace std; cons 阅读全文

摘要： 思路 找规律，所有的合法答案都是$(k\times ^"0110^") + ^"0^"$ 注意不要用$string$存否则会$TLE$的。。。 代码 #include <iostream> using namespace std; int n; int main () { cin >> n; if 阅读全文

摘要： 思路 注意事项 注意循环节是1,2，不是1,2,3（3/3=1） 注意特判k==0的情况 代码 #include <iostream> using namespace std; typedef long long LL; LL x,k; int main () { cin >> x >> k; if 阅读全文

摘要： [CoE R5] So What Do We Do Now? 题目背景 $\texttt{I'm getting tired of hiding.}$ 声明：上述图片取自网络，作者不明，如有侵权，告知即删。 题目描述 给定一棵 $n$ 个结点的有根树，根结点编号为 $1$。设以 $i$ 为根的子树为 阅读全文

摘要： [CoE R5] 暴龙的白菜 题目背景 暴龙爱吃白菜。 题目描述 给定一个字符串，由 $1$ 个 $\texttt{1}$，$2$ 个 $\texttt{2}$，$3$ 个 $\texttt{3}$，$4$ 个 $\texttt{4}$，$5$ 个 $\texttt{5}$，$6$ 个 $\text 阅读全文