AFO

摘要： 一道经典题，题目描述略。 第一写斜率优化，好紧张啊~~~~ 首先就写了一个大暴力： 定义f[i]为已经分配了i个玩具时的最小费用。 方程容易写出: f[i] = f[j] + w[j][i]; 其中$w[j][i] = (sum_i sum_j + i (j+1) l ) ^ 2$ 明显地，这是一个 阅读全文

摘要： 本题是一个典型的使用矩阵优化的题。 本题的特殊之处在于：矩阵是会变化的，而不是固定的。 所以我们要分阶段搞，而不是一下子搞。 容易得出： f[i] = f[i 1] 10 ^ k + i; 其中k由i决定。 变形一下原式： f[i] = f[i 1] 10 ^ k + (i 1) + 1; 容易构建 阅读全文

摘要： 题目描述 摘自 "BZOJ 1875" Description HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他 阅读全文

摘要： 一个很有意思的树上dp题。 贪心地注意到，对于更靠近根的边使用「技能」是更优的。 所以对于每一课子树而言，我们先使用技能统一「差值」，使得对于每一个节点，他的每一个子节点时间相同。 这样就出现了重叠子问题，引导我们使用递归(dp)。 具体地，我们定义f[i]为对于i，其子树中的节点到它的最长距离。 阅读全文

摘要： 一个有意思的题。 很显然，这是LIS问题的加强版。 对于每一个询问，我们从前到后检查每一个元素，如果f[i] =x那么输出，然后x 。如果x最终为零，那么说明有解。 证明： 首先，由于我们是从前考虑的每一个元素，所以保证了字典序最小。 其次，因为如果对于一个元素i|f[i] x，那么从i后面一定至少 阅读全文

摘要： 一个放在普及组都不为过的超级大水题。 一眼就看出来是线性dp, 定义f[i][j]为第i首歌是否可以以音量为j唱。 方程比较简单，略。 dp用刷表法比较方便。 代码： 阅读全文

摘要： o~/.tmux.conf =ctrl b $ 重命名 % 水平切割 " 垂直切割 o 下一个窗口 x 关闭 ctrl u，删除光标当前至行首字符 ctrl a，光标移至行首 Ctrl p 上一条命令 在firefox中ctrl+c+c取词翻译 阅读全文

摘要： vim使用攻略 =f 折叠与缩进 开：[^fuck]cc 关：cu 缩进一块使用V选中,按 [Ctrl]V 以列为单位选 za,打开或关闭当前折叠 键入[v选中/y复制/d删除/c更改]+[包括结对符a/不包括i]+[结对符{}()[]等] 以完成对一对结对符的操作。 直接键入数个空格亦可。 操作方 阅读全文

摘要： 今天刚拿到了poker升级版，把键位改了一下，首先把capslock改成了ctrl，这样对于我这种emacs/vim党就非常的友好。。。。。 机械键盘大法好！ 顺便记录一下编程方法，留作备用： 1. 按下fn+右ctrl 2. 按下要编程的按键（居然不支持组合键编程！我可能买了假键盘。。。） 3.按 阅读全文

摘要： 本题是一个经典的状压dp问题，在紫书中有着加强版的例题。 本题的难度主要体现在：如何输出字符串字典序最小。 为了解决这个问题，我们有两种常用方案： 1） 我们可以采用bfs输出路径的方法，使用+1来输出一条“路径”。但是这种方法编程复杂度比较高。 2） 另外一种方案是记录S[i][j]作为最优的字符 阅读全文