bzoj2038-[2009国家集训队]-小z的袜子(hose)
F.A.Qs
Home
Discuss
ProblemSet
Status
Ranklist
Contest
ModifyUser Manacher
Logout
捐赠本站
Notice:省选季快乐&另求历年World Final数据，谢谢&OJ试题突...
分类：
编程语言 时间：
2015-06-03 09:59:10
阅读次数：
160
转自http://www.cnblogs.com/kuangbin/archive/2013/08/16/3263483.html2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:966Solved:472[...
分类：
编程语言 时间：
2015-04-24 22:33:58
阅读次数：
288
学习了一下很基本的分块和莫队算法，因为不太会写曼哈顿距离最小生成树，所以就写了个分块版本的（分四种情况，大概这个意思吧）。。。cogs1775||bzoj2038 小Z的袜子题目大意：静态区间查询不同种元素的个数。思路：用莫队扫一下，然后分子分母同时乘2，就会发现，分母是组合数化简后的（r-l）*（...
分类：
其他好文 时间：
2015-03-29 15:00:23
阅读次数：
115
Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一...
分类：
其他好文 时间：
2015-03-17 21:42:33
阅读次数：
173
BZOJ2038的弱化版。。。同样分块莫队。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i = l; i = r; i--)#define N...
分类：
其他好文 时间：
2015-03-09 22:14:06
阅读次数：
117
2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:2664Solved:1199[Submit][Status]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一...
分类：
其他好文 时间：
2014-11-15 11:20:57
阅读次数：
334
很久以前傻乎乎地看来源奇怪的资料的时候被各种曼哈顿弄晕了。然后现在学会的是分块方法。另新创一个分块方法。让我们考虑这样一个区间询问问题……它有如下的性质：0，n个数，Q个询问。1，它没有修改操作，这意味着我们可以按我们喜欢的次序跟询问玩耍。实际上后面会讲到我们完全可以按任意次序玩耍。2，如果我们知道...
分类：
编程语言 时间：
2014-11-14 21:08:34
阅读次数：
253
题目大意：给定n个点，每个点有一个颜色，m次询问，每次询问一个区间内随机选出两个点颜色相同的概率是多少
OTZ莫队算法……
具体做法无论是分块还是曼哈顿最小生成树网上都讲解的很详细 我就不累述了
这个题的做法是记录一个cnt数组表示当前区间内每种颜色有多少个
加入一个颜色为x的点就ans+=cnt[x] 然后cnt[x]++
减少一个颜色为x的点就cnt[x]-- 然后ans-=cnt[...
分类：
编程语言 时间：
2014-11-07 11:20:29
阅读次数：
270
