【传送门：BZOJ2038】 简要题意： 给出n只袜子，每只袜子都有颜色 有多个询问，每次询问一个区间L,R，求出在这个区间内选出两只相同颜色袜子的概率，以最简分数形式输出（不用化成整数，如果概率为0，则输出0/1） 题解： 接触莫队第一题 我们先假设当前要询问的区间内第一种颜色的袜子有a只，第二种 ...
分类：
其他好文 时间：
2017-12-21 20:43:24
阅读次数：
117
作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜 ...
分类：
其他好文 时间：
2017-11-20 23:21:58
阅读次数：
126
拍了一早上结果是LL的问题。。。c，%%%rose大佬rp++ 昨天珂谷模拟赛，大佬们T2都带修莫队65，就我一个暴力40（要是这题+25就机房rank1了。。。）亡羊补牢一下。 化简一下式子 (a^2+b^2+c^2……)-(r-l+1) / (r-l+1)*(r-.l) 然后就是分块，排序，之后 ...
分类：
其他好文 时间：
2017-11-02 13:16:43
阅读次数：
192
解题关键：莫队最重要的是区间之间以$O(1)$的复杂度进行转化，由于电脑原因，后续补上公式推导。 ...
分类：
编程语言 时间：
2017-08-10 01:12:56
阅读次数：
164
Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子 ...
分类：
其他好文 时间：
2017-08-04 20:31:12
阅读次数：
104
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 【题解】 莫队出的裸莫队。 # include <math.h> # include <stdio.h> # include <string.h> # include <iostream ...
分类：
其他好文 时间：
2017-07-16 15:46:20
阅读次数：
173
Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 ...
分类：
其他好文 时间：
2017-07-11 23:01:22
阅读次数：
146
·通过排序巧妙优化复杂度，NOIP前的最后一丝宁静。 ·目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。 若谈及入门，那么BZOJ2038的美妙袜子一题堪称经典。 【例题一】袜子 ·题目大意： 进行区间询问[l,r]，输出该区间内随机抽两次抽到相同颜色袜子的概率。 ·分析： 首先考虑对于一个长 ...
分类：
编程语言 时间：
2017-06-02 17:18:01
阅读次数：
242
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
Time Limit: 20 Sec Memory Limit: 259 MB Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然 ...
分类：
其他好文 时间：
2017-01-01 19:03:14
阅读次数：
162
