YCuangWhen

2016年2月24日

摘要：题意: 有n个位置,每个位置可以看做一个集合,现在要求你实现一个数据结构支持以下功能: 1:在a-b的集合中插入一个数 2:询问a-b集合中所有元素的第k大. SOL: 调得火大! 李建说数据结构题能锻炼人,然而我的水平还是太低啊!每次调这种题到最后往往都会变成找不同...日狗! 树套树的第一题,但阅读全文

posted @ 2016-02-24 14:35 YCuangWhen 阅读(259) 评论(0) 推荐(0) 编辑

sdoi 2009 & 状态压缩

摘要：是不是平时在手机里玩吃豆豆游戏玩腻了呢？最近MOKIA手机上推出了一种新的围豆豆游戏，大家一起来试一试吧。游戏的规则非常简单，在一个N×M的矩阵方格内分布着D颗豆子，每颗豆有不同的分值Vi。游戏者可以选择任意一个方格作为起始格，每次移动可以随意的走到相邻的四个格子，直到最终又回到起始格。最终游戏者阅读全文

posted @ 2016-02-24 12:58 YCuangWhen 阅读(221) 评论(0) 推荐(0) 编辑

来自于2016.2.24的flag

摘要：今天又做了一套xj模拟题-------打比赛这种事情变得越来越无聊了------既影响自己的计划(虽然看起来很难完成的样子),又扰乱心情.而且题目大都是学习算法之类的,与计划不接轨就非常没有兴趣. 然而今天题目中有一道撞鸭DP...这种类型以往都是都是看一眼题目大概有方程就不想写了----怕麻烦.但阅读全文

posted @ 2016-02-24 12:39 YCuangWhen 阅读(83) 评论(0) 推荐(0) 编辑

2016年2月23日

树状数组の整理

摘要：在处理RMQ问题的方法中我最不熟练并且无力的就是树状数组，因为只要碰到这种问题基本上都打了线段树。——线段树都会了要树状数组干嘛，树状数组能求区间最大嘛？树状数组能区间修改嘛？树状数组能持久化嘛？——然后这些都是可以的....给被我冤屈的树状数组正个名吧... 树状数组的存储方式: 树状数组可以看做阅读全文

posted @ 2016-02-23 18:01 YCuangWhen 阅读(384) 评论(0) 推荐(0) 编辑

来自于2016.2.23的flag

摘要：正是中午，百废待兴，写点什么调节一会儿心情吧。正巧有许多的想法。机房来了许多小朋友，多么像一年之前的我啊，想写题，心又纷乱，但不同的是他们比我强太多了。停课是什么感觉？停课在机房与寒暑假、双休日在机房不同，没有置身于他人的游戏声中的令人能感受到实体的现实——就像厌烦城市的喧嚣，但发现它已是生存基阅读全文

posted @ 2016-02-23 13:04 YCuangWhen 阅读(96) 评论(0) 推荐(0) 编辑

POJ2104 & 主席还是可持久化还是函数式

摘要：题意：区间第K大。 SOL：非常有意思的树，尽管我搞不清楚名字。原理参见clj的可持久化数据结构研究。 wa了整整一天，然后重打，然后1a... code： /*================================================================== 阅读全文

posted @ 2016-02-23 11:26 YCuangWhen 阅读(146) 评论(0) 推荐(0) 编辑

2016年2月21日

BZOJ 3223 & 区间翻转

摘要：题意：就是贴个代码，这是我入门题的弱化版。。然而一共还是写了40分钟，不专注（一边看比赛一边打）是一个问题，splay每个操作的细节确实有点多（什么时候updata啊。。什么时候pushdown啊。。先后顺序啊）。。还是专注一点尽量一次写出，调代码太折磨了。 CODE： /*=========== 阅读全文

posted @ 2016-02-21 20:13 YCuangWhen 阅读(184) 评论(0) 推荐(0) 编辑

UVa 11922 & splay的合并与分裂

摘要：题意： 1个1—n的排列，实现一下操作：将a—b翻转并移动至序列的最后。 SOL： splay维护区间的裸题——不过平衡树的题目貌似都是裸的吧...就是看操作的复杂程度罢... 如何取区间呢，我们在splay中新增两个头尾结点，我们暂且把他叫做卫兵好了，永远把序列夹在中间——注意这个永远，我们在进行阅读全文

posted @ 2016-02-21 15:48 YCuangWhen 阅读(416) 评论(0) 推荐(0) 编辑

2016年2月20日

ubuntu下命令行禁用笔记本触摸板

摘要：机房电脑不好用，所以用笔记本，但是由于笔记本过分紧凑手经常让鼠标不知道跑哪里去。于是找到了这两个命令禁用：sudo rmmod psmouse 启用：sudo modprobe psmouse 非常有效而且也挺方便的。阅读全文

posted @ 2016-02-20 14:51 YCuangWhen 阅读(341) 评论(0) 推荐(0) 编辑

HDU 1754区间最值 & SPLAY

摘要：真是亲切的1754啊。。第一道傻逼版的线段树做的是这个，后来学了zkw做的是这个，在后来决定打lrj线段树又打了一遍，如今再用splay和老朋友见面从上到下依次为：加了读入优化的splay，splay，加了inline的splay，边读入边建树的lrj线段树，zkw线段树，以及线段树初体验题意阅读全文

posted @ 2016-02-20 10:31 YCuangWhen 阅读(386) 评论(0) 推荐(0) 编辑

公告