传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 裸的莫队，注意要先移动右端点再移动左端点。 ...
分类：
其他好文 时间：
2016-12-11 15:42:24
阅读次数：
244
#define PCI_HOSE_OP(rw, size, type) \int pci_hose_##rw##_config_##size(struct pci_controller *hose, \ pci_dev_t dev, \ int offset, type value) \{ \ re ...
分类：
其他好文 时间：
2016-11-15 19:12:26
阅读次数：
165
Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 ...
分类：
其他好文 时间：
2016-11-06 16:56:44
阅读次数：
257
http://www.lydsy.com/JudgeOnline/problem.php?id=2038 (题目链接) 转自：http://blog.csdn.net/bossup/article/details/39236275 题意：给出n个数以及m个区间，求在每个区间内选出两个数，有多大的概率 ...
分类：
其他好文 时间：
2016-09-28 01:19:00
阅读次数：
241
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
编程语言 时间：
2016-09-07 22:22:07
阅读次数：
237
[BZOJ2038][2009国家集训队]小Z的袜子(hose) 试题描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并 ...
分类：
其他好文 时间：
2016-08-11 12:58:48
阅读次数：
148
bzoj2038[2009国家集训队]小Z的袜子(hose) 题意： 把N只袜子从1到N编号，每次求从编号为L到R的袜子中抽两只，有多大的概率抽到颜色相同的袜子。 题解： 不知道要用什么数据结构，但是可以用一个全局的数组保存每个颜色当前数量，使由区间[l,r]推出[l,r±1]的答案和[l±1,r] ...
分类：
其他好文 时间：
2016-07-21 22:03:34
阅读次数：
148
【题目大意】给出1-N只袜子的颜色，多次询问L-R中选出一双同色袜子的概率。 【思路】 裸莫队。基本的莫队步骤：①分组（每组大小为根号sqrt(n)，共sqrt(n)组）②排序（左边界分组，右边界在组内按大小排序）③暴力转移 ...
分类：
其他好文 时间：
2016-07-18 02:44:20
阅读次数：
184
小Z的袜子(hose) Time Limit:20000MS Memory Limit:265216KB 64bit IO Format:%lld & %llu Submit Status Practice HYSBZ 2038 小Z的袜子(hose) Submit Status Practice ...
分类：
编程语言 时间：
2016-07-14 21:18:05
阅读次数：
225
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 #define maxn 50005 8 ...
分类：
其他好文 时间：
2016-06-11 17:29:24
阅读次数：
222
