今天没有讲新东西，只是讲了一道NOIP提高组的紫题，剩余时间就都给我们来刷题了。今天写的第一道题是P1967货车运输。这道题用到了最大生成树和LCA，直接使我把代码肝到了150行。。。150行！！！代码长度再次突破！    好，前言说完了，上正文！

    今天学习了DFS序和欧拉序，这两种序都是针对树形结构的一种标记。但是我今天没做关于他们的题目。今天做的题目虽然不算难，代码长度却创历史新高。应该是所有有关线段树的题目代码都是这么长的吧。所以，我总结出一句话：代码没过100行，别说自己是线段树！最后，上正文：做题记录！

    昨天写了一天的作业，也算是写了大半本了。由于现在学习的东西越来越难，已经到数据结构了，所以以后我就该日记为打卡，直接放做题记录，完事！希望大家能理解！明天见！

    有句话说得好：“刷题一时爽，一直刷题一直爽”。今天真的就结结实实刷了一天的题，刷得脑阔都晕了。那好，我就先放上做题记录：    今天，我们来讲两道蓝题吧。P3205 [HNOI2010]合唱队    这道题的转移方程比较简单，我们设$f[i][j][k]$表示上一次将人添

    DP第三天，我整个人都傻了。。。今天在洛谷上翻了一下，发现所有蓝题难度以上的题目都涉及到动态规划，所以这块硬骨头一定要啃下来！！！    今天学习的是状压DP。DP就不讲了，我们主要来聊聊状压。状压就是利用了计算机处理二进制速度为O(N)的优势来用一个数字的二进制模拟一个bool数组，从而实现状态压缩的目的。&

    今天是学习DP的第二天，我的天哪，简直要S了。废话不多说，今天学习的是树形DP。树形DP，顾名思义，就是在一颗树上做DP（啥？在树上做DP？不怕摔死？？？）    好了，不闹了。做树形DP一般都要用DFS来扫描树，然后从底部叶子开始，在回溯到根的过程中进行DP。大体思路根填表法类似，只不过是在树上进行的。所以，

    区间DP是DP中比较基础的一种，从名字上来说，就是在一个区间中做动态规划。要先理解区间DP，首先要引入区间DP的三个概念：起点（左端点）终点（右端点）分界点    我们知道，DP一般用来求最值或求和，所以我们通常用$f[l][r]$来表示从左端点l到右端点r的最大、最小或总和值。我们知道，DP一般用来求最值或求

【OI】OI日记 · 8月3号——线性及区间DP    DP是算法界的一个老法师，和其它任何东西都可以结合在一起。今天，我们以题目的方式来练习一下。T1：括号匹配问长度为N的完美括号匹配序列有多少种？答案对100000007取模。数据范围：$N \leq 4000$    首先，这一道题是一道线性DP，我们设$f[i]

    今天上午学习Tarjan求强连通分量。首先引进一个概念：搜索树。    我们在做DFS搜索时会出现一棵树，如图：搜索树中，会有许多边。其中，实线是树边，就是搜索树中子节点与父节点相连的边。稀虚线是后向边，又称返祖边，是一个点直接连向他祖宗的边。红线是后向边，是一个点直接连接他子孙的边。密虚线是横向边，就是不是以

    好，我们接着下一题。题目链接放在这了：https://www.luogu.com.cn/problem/P1063    这是一道关于环的题目，所以说首先我们就要把它拆成一条链。就好比说本来这个环长这样： 1 2 3 4 5 6 7 8 9 5