我们再网站上常常会看到GIF图，像这个：我也会在我的博客上放上一些GIF图，例如这个：    一般来说，我做的GIF图一般都是由视频合成的。那么，有没有什么好的软件将视频合成GIF图呢？当然有，只不过你木有找到而已。首先前排提示，Windows用户可以撤离，前方为Mac用户主战场。  &en

恭喜你发现宝藏UP主！！！

    有句话说得好：“刷题一时爽，一直刷题一直爽”。今天真的就结结实实刷了一天的题，刷得脑阔都晕了。那好，我就先放上做题记录：    今天，我们来讲两道蓝题吧。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搜索时会出现一棵树，如图：搜索树中，会有许多边。其中，实线是树边，就是搜索树中子节点与父节点相连的边。稀虚线是后向边，又称返祖边，是一个点直接连向他祖宗的边。红线是后向边，是一个点直接连接他子孙的边。密虚线是横向边，就是不是以

    本来打算在暑假的时候用我妈的身份证来备案的，但是无奈，阿里云的初审不管怎么样也过不了，最终只得放弃。然后转念一想，香港的server在大陆的访问速度不也挺快的嘛（在7月28号之前此网站一直在香港的服务器上运行），为什么就不能一直用到18岁可以自己备案时呢？    后来，我转念一想：还真不行 &ensp