共 17 页: 首页 上一页 8 9 10 11 12 13 14 15 16 下一页 末页

[bzoj1057][ZJOI2007]棋盘制作

摘要:本题有多种解法,我选择了单调栈进行解答。 首先进行一个巧妙的问题转换: 将所有i+j为奇数的格子反转, 这样,问题就转换成了求一个最大的0/1子矩阵。 先考虑一维的情况,h[i]表示以i为终点的最长连续0的长度,有h[i]=a[i]==0? h[i 1]+1:0,这样可以O(n)轻松求出。 拓展到高 阅读全文
posted @ 2017-01-22 20:50 蒟蒻konjac 阅读 (154) 评论 (0) 编辑

[bzoj1010][HNOI2008]玩具装箱TOY

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

[bzoj2326][HNOI2011]数学作业

摘要:本题是一个典型的使用矩阵优化的题。 本题的特殊之处在于:矩阵是会变化的,而不是固定的。 所以我们要分阶段搞,而不是一下子搞。 容易得出: f[i] = f[i 1] 10 ^ k + i; 其中k由i决定。 变形一下原式: f[i] = f[i 1] 10 ^ k + (i 1) + 1; 容易构建 阅读全文
posted @ 2017-01-21 21:13 蒟蒻konjac 阅读 (33) 评论 (0) 编辑

如何使用矩阵乘法加速动态规划——以[SDOI2009]HH去散步为例

摘要:题目描述 摘自 "BZOJ 1875" Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他 阅读全文
posted @ 2017-01-21 16:55 蒟蒻konjac 阅读 (484) 评论 (1) 编辑

[bzoj1060][zjoi2007]时态同步

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

[bzoj1046][HAOI2007]上升序列

摘要:一个有意思的题。 很显然,这是LIS问题的加强版。 对于每一个询问,我们从前到后检查每一个元素,如果f[i] =x那么输出,然后x 。如果x最终为零,那么说明有解。 证明: 首先,由于我们是从前考虑的每一个元素,所以保证了字典序最小。 其次,因为如果对于一个元素i|f[i] x,那么从i后面一定至少 阅读全文
posted @ 2017-01-20 16:54 蒟蒻konjac 阅读 (50) 评论 (0) 编辑

[bzoj2748][haoi2012]音量调节

摘要:一个放在普及组都不为过的超级大水题。 一眼就看出来是线性dp, 定义f[i][j]为第i首歌是否可以以音量为j唱。 方程比较简单,略。 dp用刷表法比较方便。 代码: 阅读全文
posted @ 2017-01-20 16:45 蒟蒻konjac 阅读 (25) 评论 (0) 编辑

[摸鱼] 配置的tmux的使用攻略!

摘要:o~/.tmux.conf =ctrl b $ 重命名 % 水平切割 " 垂直切割 o 下一个窗口 x 关闭 ctrl u,删除光标当前至行首字符 ctrl a,光标移至行首 Ctrl p 上一条命令 在firefox中ctrl+c+c取词翻译 阅读全文
posted @ 2017-01-20 09:15 蒟蒻konjac 阅读 (53) 评论 (0) 编辑

[摸鱼] 配置的vim的使用攻略!

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

[摸鱼] 入手了机械键盘

摘要:今天刚拿到了poker升级版,把键位改了一下,首先把capslock改成了ctrl,这样对于我这种emacs/vim党就非常的友好。。。。。 机械键盘大法好! 顺便记录一下编程方法,留作备用: 1. 按下fn+右ctrl 2. 按下要编程的按键(居然不支持组合键编程!我可能买了假键盘。。。) 3.按 阅读全文
posted @ 2017-01-18 09:21 蒟蒻konjac 阅读 (57) 评论 (0) 编辑
共 17 页: 首页 上一页 8 9 10 11 12 13 14 15 16 下一页 末页

统计