摘要：
题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N 的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： T的根结点为R 阅读全文
摘要：
洛谷 P1040 加分二叉树 【普及+/提高】 题解 首先分析题意，题目中说到中序遍历，我们知道对于一棵二叉树的中序遍历，一个结点在序列中对应的位置，它的左边都是这个结点的左子树，它的右边都是这个结点的右子树。 而题目中又说这个树的中序遍历是 $1,2,3,...,n$ ，那么我们很容易能得到状态转 阅读全文
摘要：
P1026 统计单词个数 题解 一道比较好的线性dp题目。 dp中一类比较典型的模型就是将数据分成一定的段落，使某一特定的值最大。 设 \(f(i,j)\) 表示将前 \(i\) 个数据分成 \(j\) 段，所能获得的最大目标值。则有 \[ f(i,j) = \max_{i<=k<j}f(k,j-1 阅读全文
摘要：
浅谈分层图最短路 1.引言 分层图最短路是一类特殊的最短路问题，主要针对“边权可以有限制地改变”这类问题。 我们先看一个例子： P4822 [BJWC2012]冻结 题目的意思是说，在一个图上，我们可以使用一定次数的“魔法”，使得这些边的边权减半，在此基础上求最短路。 一种最直接的思路是暴力搜索。在 阅读全文
摘要：
一、数据结构 1.DFS序：访问一棵有根树时DFS访问结点的顺序。设树结点个数为$n$。 ❤(1)入栈序：设将访问的结点依次存到一个栈中，结点入栈的顺序。 ❤(2)出栈序：结点出栈的顺序。 →入、出栈序的长度均为$n$。 ❤(3)欧拉序：沿着边走，经过的结点的顺序。 →长度为$2n-1$。欧拉序中相 阅读全文
摘要：
题目背景 请注意阅读题目中括号里的内容。 \(\mathbb N\)：非负整数；\(\mathbb N*\)：正整数（没有$0$）；\(\mathbb Z\)：整数。 题目描述 你的面前有$1$条铁轨，这条铁轨在眼前分成$N$条。每条铁轨上都绑着$T_i$个人$(T_i \in \mathbb N* 阅读全文
摘要：
P1126 机器人搬重物【普及+/提高】题解 （最近给新来的同学们讲了讲广搜，正好巩固一下，所以最近广搜的题解比较多） 这道题是广搜里面细节很多的一道。 首先，我们要预处理一下输入数据。输入数据只表现了哪些点有障碍物，由于 机器人的形状是一个直径1.6米的球。 所以障碍物上下左右相邻的格子都是无法到 阅读全文
摘要：
https://www.luogu.com.cn/problem/P5730 P5730 【深基5.例10】显示屏 题解 题目的意思很明确，要我们通过输入的数字来构建一个显示屏，使得上面显示这些数字。 许多题解里建立了一个三维char数组来存储每一个数字，然后进行输出，其中打表浪费了大量的时间。我想 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1032 洛谷P1032 字串变换 【普及+/提高】 题解 第一个没看题解AC的绿题，太激动了 这是一道结合字符串的广搜题目。这道题有许多小问题需要解决： 0.输入 这道题的输入有点奇怪，不输入规则数量。所以只能当输入等于EOF（可 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1541 P1541 乌龟棋【NOIp提高组2010】【普及+/提高】 题解 这是一道dp题目。关于dp题，在设计状态的时候，要想清楚在整个状态空间中发生变化的量有哪些。 对于这个题目，我们可以找到以下的“变量”： 1.棋子所在的位 阅读全文
摘要：
【题目描述】货币系统问题（money.cpp/c/pas) 题目描述 货币是在国家或经济体内的物资与服务交换中充当等价物，或是偿还债务的特殊商品，是用作交易媒介、储藏价值和记账单位的一种工具。魔法世界的货币的历史，可以追溯至史前以物易物的阶段，后来经过金属货币、金银、纸币以及金银本位制度，演化至现代 阅读全文