menu Stephen Space
more_vert
【OI】OI日记 · 浅谈区间DP

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

【OI】OI日记 · 8月3号——线性及区间DP

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

【OI】OI日记 · 8月2号——Tarjan

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

【折腾】最“抠门”的搭网站方法

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

【科普】乱码是怎么出现的?

    我们有时打开一个文件时,会出现这种情况:    这就是我们平常所说的“乱码”。那么,为什么会出现乱码呢?首先,我们得先知道一种东西:编码方式。那么,编码方式是什么呢?    我们都知道,我们的CPU在处理内部数据的时候都是使用二进制,也就是0和1,代表“开”和“关”。01