2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽 ...
分类:
编程语言 时间:
2017-07-03 12:12:46
阅读次数:
180
这个题就是动态偏序对,每次操作做两个删除两个插入就好了。 ...
分类:
其他好文 时间:
2017-06-13 20:37:50
阅读次数:
186
Cogs 1901. [国家集训队2011]数颜色 ★★★ 输入文件:nt2011_color.in 输出文件:nt2011_color.out 简单对比时间限制:0.6 s 内存限制:512 MB 【试题来源】 2011中国国家集训队命题答辩 【问题描述】 墨墨购买了一套N支彩色画笔(其中有些颜色 ...
分类:
其他好文 时间:
2017-06-06 23:25:49
阅读次数:
216
二次联通门 : BZOJ 2038: [2009国家集训队]小Z的袜子 ...
分类:
其他好文 时间:
2017-06-06 18:54:04
阅读次数:
209
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管 ...
分类:
其他好文 时间:
2017-06-03 09:55:48
阅读次数:
212
任意门 Description 作为一个富有经营头脑的富翁,小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,(我们用Ei,j表示i经理对j经理的了解程度),即当经理i和经理j同时被雇佣时,经理i会对经理j做出贡献,使得所赚得的利润增加Ei,j。当然,雇佣每一 ...
分类:
其他好文 时间:
2017-06-02 21:15:09
阅读次数:
207
//洛谷题面字体、排版我向来喜欢,却还没收录这道如此有名的题,BZOJ的题面字体太那啥啦,清橙的题面有了缩进,小标题却和正文字体一致,找个好看的题面咋这么难呐………… 题目描述 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜 ...
分类:
其他好文 时间:
2017-06-01 10:16:26
阅读次数:
231
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管 ...
分类:
其他好文 时间:
2017-05-16 21:44:33
阅读次数:
196
概要:左偏树是具有左偏性质的堆有序二叉树,它相比于优先队列,能够实现合并堆的功能。 先仪式型orzorzozr国家集训队论文https://wenku.baidu.com/view/515f76e90975f46527d3e1d5.html 左偏树的节点定义: 1 struct node { 2 i ...
分类:
其他好文 时间:
2017-05-14 23:42:24
阅读次数:
174
bzoj2038-[2009国家集训队]-小z的袜子(hose) F.A.Qs Home Discuss ProblemSet Status Ranklist Contest ModifyUser Manacher Logout 捐赠本站 Notice:省选季快乐&另求历年World Final数据 ...
分类:
编程语言 时间:
2017-05-01 17:11:19
阅读次数:
268