小技巧—滚动数组 滚动数组是常见的一种空间优化方式。 应用是递推算法，动态规划（其实现方式是递推）。 举个栗子： 斐波那契数列是递推的一个最好的例子，它的递推公式是： \[fib_n= ...

浅谈如何应对考场上可能出现的烦人小学生 为什么说小学生烦人呢？ 因为小学生会不停地拍打你，并告诉你： 哥哥哥哥，不能用signed main，必须要用int main。 哥哥哥哥，你怎么不写r ...

数组的随机打乱 本篇随笔介绍一下一个小技巧：数组的随机打乱。 有两种方式，第一种是用STL里的random_shuffle函数，第二种是手写。 第一种：STL 就是介绍一下random_shu ...

浅谈子段、子串、子序列的区别 子段和子串都是连续的。子序列是可断开的。 子段是数字序列，子串是字符串的定义。 就是这个区别。 ...

小技巧—DP的填表法和刷表法 觉得挺有趣的，简单过来介绍一下这两个名词。 填表法就是在DP转移过程中，每个状态是由它前面的状态推导而来。 刷表法，就是在DP转移过程中，每个状态产生其他的新状态。 ...