题面的简述:总共有$m$种书,书架上共有$n$本书,给出$n$本书的种类,并有$Q$个询问,每次询问给出$l, r, k$。每次询问时都会先出现$k * m$本书,每种书各$k$本,然后再加入书架上的$n$本书,共有$km + n$本书,从中随机取出$n$本随机顺序放回书架,问在$[l,r]$之间的 ...
分类:
其他好文 时间:
2018-08-09 23:05:37
阅读次数:
155
想你的时候时间很安静 只有猫打着鼾 梦见 隔壁的姑娘和明天的早餐 这时候 阳光也在走神 在树影和树影之间 想你的时候我也很安静 看天 看云 看风声穿过丛林 枫叶打量着自己影子 直到残红褪尽 冬天来临 想你的时候我和自己靠得很近 窗户半开 烛火微酩 我斜靠在书架旁 重复地听着 厨房里自来水漏滴 滴滴往 ...
分类:
其他好文 时间:
2018-07-31 23:37:42
阅读次数:
233
一、什么是迭代器模式 说白了就是一种遍历集合中元素的一种设计模式,我们赶紧先来看一下例子 二、实现举例 这里我们举一个例子,是将书(Book)放置到书架中(BookShelf),一个迭代器,我们总共要写2个接口,分别是一个集合接口(Agreegate),一个迭代器接口(Iterator),两个接口对 ...
分类:
其他好文 时间:
2018-07-21 14:40:40
阅读次数:
215
Description 休息的时候,可以放松放松浑身的肌肉,打扫打扫卫生,感觉很舒服。在某一天,某LMZ 开始整理他那书架。已知他的书有n 本,从左到右按顺序排列。他想把书从矮到高排好序,而每一本书都有一个独一无二的高度Hi。他排序的方法是:每一次将所有的书划分为尽量少的连续部分,使得每一部分的书的 ...
分类:
编程语言 时间:
2018-07-19 20:58:36
阅读次数:
159
Book 书架 bzoj-1861 Zjoi-2006 题目大意:给你一个序列,支持:将指定编号的元素抽出,放到序列顶(底);将指定编号元素左右篡位;查询指定编号元素位置;查询指定数量位置元素编号。 注释:$1\le n,m\le 8\cdot 10^4$ 想法:非旋转Treap裸题 需要注意的就是 ...
分类:
其他好文 时间:
2018-07-07 22:15:28
阅读次数:
158
我有小孩之后就把家里的电视给拆了因为现在的电视简直不能看,取而代之的应该是书架和经典的书籍电视主要有以下几个问题:1、电视对于人的影响是一个灌输式的,不是主动思考的,2、电视节目非常浪费时间,随便一个电视剧就是几十集一追剧就要几个月3、现在的演艺明星很多都靠卖弄人设为生,以前还讲一点演技,起码还有点干货,还显得为观众有所付出,现在他们只需要维持一个人设就可以赚钱,这个钱我是不出的。4、电视节目的信
分类:
其他好文 时间:
2018-07-01 17:52:48
阅读次数:
195
关键名词: 去中心化,共识机制,激励机制 先通过一个例子来了解一下基于区块链下的比特币(来自知乎): 1、我们来假设一个场景 某所学校里的一个班级。阿聪老师为了激励同学,会对表现良好和成绩进步的同学奖励小红花,这些小红花可以在班级的书架里面兑换动漫书、小说或者 漂亮的文具等等。此举很受学生们的欢迎, ...
分类:
其他好文 时间:
2018-06-17 12:30:39
阅读次数:
157
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1861 发现自己想splay的时候总是纠结那个点权是什么,因为splay原本是二分查找树... 但其实splay已经不是维护点权大小顺序的,它的最大作用就在于无论怎样旋转都保持着中序遍历这个相对 ...
分类:
其他好文 时间:
2018-06-11 14:02:48
阅读次数:
130
【问题描述】 小明的书架上放了许多书,为了使书架变得整洁,小明决定整理书架,他将所有书按高度大小排列,这样排了之后虽然整齐了许多,但小明发现,书本的宽度不同,导致书架看上去还是有些凌乱。小明把这个凌乱值定义为相邻两本书的宽度差的绝对值的和。 例如有4本书: 1×2 5×3 2×4 3×1 那么小明将 ...
分类:
其他好文 时间:
2018-06-10 19:35:26
阅读次数:
174
元组,在python中用tuple表示,它与列表有些类似,可以储存数据,相较于列表的可以修改、增添元素的特性,元组一旦形成便不可以修改,就像是不可以改变的列表。 1.创建一个tuple,list的标志是一对中括号,而元组则是一对小括号 2.列表和元组Jake有两个书架,一个书架上摆满了文学书,假设这 ...
分类:
其他好文 时间:
2018-06-03 23:39:13
阅读次数:
205