L1ngYi

摘要： 复习代码速记用，不涉及原理。不可用于初学。 定义 是一种问题类型，隶属于动态规划。指一个序列中最长的单调递增的子序列（可以不连续） 解法 朴素（N2） 每一次在他的前面找一个比他小的数，和他进行一次连接。取连接数量较大的值。 进步优化（NlogN） 其中有一个栈的思想。 第一个元素直接入栈。对于之后 阅读全文

摘要： 暂时没写关于拓补排序和不下降序列的专题…先把这道码量巨大的题写出来，免得忘了… Description xxxxxyt学姐经常一个人在家，难免会感到寂寞，于是学姐养了n只可爱的宠物，比如皮皮虾、大蟒蛇、藏狐、安康鱼…但即便如此学姐还是感到无聊。突然有一天，学姐想到了让宠物们互相对战的消遣方法（请不要 阅读全文

摘要： 特点（特别之处） DP这种东西…跟玄学一样…除非讲题，不然是真的没啥东西总结… 通过少量局部不完全不具代表性的刷题得出… 树形DP一般是在递归环境进行的，并且是先递到底 树形DP的第一维状态往往是以i为节点的子树。 题目中的ShowTime 因为动态规划的恐怖之处…所以还是多通过题目感受吧… 选课 阅读全文

摘要： 定义 状态压缩，实际上是将一个30左右长度的bool数组用一个int来表示。为什么呢？众所周知，bool类型只有0，1两种两种类型。而计算机又是用二进制来存储数字，加之强大的位运算功能，我们便可以更改整数在二进制下表示的每一位的数字，来表示不同的状态。由于其与位运算密切相关，所以我们先来讨论一下位运 阅读全文

摘要： 我也不知道为什么我不会的大多是基础算法… 定义 对于一维来说，前缀和与差分的处理较为简单。 前缀和，即是某一数列中，第i号元素及其之前的全部元素之和。对于某数列A，其前缀和S的信息 差分。即第i项与i-1项之差。给定一个数列A，它的差分数列B为 由此可以看出，前缀和和差分是一对互逆运算。 差分序列B 阅读全文

摘要： Range Minimum/Maximum Query 别名S(Sparse)T(Table)表。直译稀疏表表 这是个什么东西？可以理解为一种题型。用来求某个区间内的最大值或最小值，通常用在需要多次询问一些区间的最值的问题中。隶属于动规DP 这主要针对于区间内最大值或最小值，不需要修改的题型。需要修 阅读全文

摘要： 组合数学 定义 实际上是 不可重复组合排列 。一般用C来表示。由于所用到的知识甚微，故不需要什么高深的解释。 公式 其意义是 从n中取r个，所有的情况数 n！意味着阶乘。实现起来就是 ans=1*2*2*4*...*n 数学期望 定义 何老板的PPT实在是太棒了，所以我决定引一张！！！ 也就是说，累 阅读全文

摘要： Day1 八月二十号 Day1是迎面而来的一场考试。 关于这场考试相关的题面与题解，收录在云端，暂不放出。 这里只阐述一下知识点，以作备忘。 首先是令人深刻记忆的考场知识： 考试结束前五分钟，不要再进行代码查错、修改等操作。此时应当仔细检查文件输入输出，文件名与文件夹是否根据引导正确建立。 一定要确 阅读全文

摘要： 于8.14开坑，进度进行到掌握概念与代码实现，等待例题AC 定义 分块遵循大段维护，小段朴素的思想。有点类似于退化版的线段树，但是能完成一些线段树无法做到的操作，并且代码稍简单。 引个例题来见证一下好了 A simple Problem with Integers POJ3468 题来 虽然这道题我 阅读全文

摘要： 水平有限，接触到的用法也比较少。这个博文就是我自己用来补充备忘好吧，就没有很具体的分析。慢慢补充，慢慢填坑。 Algorithm 这里有很多很多个厉害的函数，我们挑一些常用的做简单介绍 sort 用烂了，不简介。快速排序 upper_bound/lower_bound 二分查找。前者是查找第一个大于 阅读全文