2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
其他好文 时间：
2016-06-10 12:19:06
阅读次数：
235
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法 ...
分类：
编程语言 时间：
2016-05-29 16:44:41
阅读次数：
200
2038: 小Z的袜子(hose)
Description
作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……
具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只...
分类：
其他好文 时间：
2016-05-07 10:15:25
阅读次数：
228
Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 ...
分类：
其他好文 时间：
2016-04-30 19:39:30
阅读次数：
301
莫队算法第一题。 强制类型转换没写，WA了好久才发现...... ...
分类：
其他好文 时间：
2016-04-16 13:51:43
阅读次数：
203
在书上看到的补充阅读，为了以后方便以后复习干脆翻译了下来。翻译自Node数据流手册1、介绍本文介绍了使用 node.js streams 开发程序的基本方法。"We should have some ways of connecting programs like garden hose--screw in
another segment when it becomes necessary to m...
分类：
Web程序 时间：
2016-04-14 14:23:51
阅读次数：
217
神奇的莫队算法，用来解决可离线无修改的区间查询问题： 首先对原序列进行分块，√n块每块√n个； 然后对所有查询的区间[l,r]进行排序，首先按l所在的块序号升序排序，如果一样就按r升序排序； 最后就按顺序一个一个求出各个查询的结果：知道[l,r]的答案，并且在此基础上能在比较快地在O(x)得到相邻区
分类：
编程语言 时间：
2016-02-29 12:16:02
阅读次数：
216
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2038 莫队算法可以解决一类不修改、离线查询问题。而这题可以用莫队来做。 *我是看这个论文学会的：（链接~） 其实莫队就是一种优化的暴力，只是把查询都离线预先按照规则去排序，然后依次暴力处理这
分类：
其他好文 时间：
2016-02-23 06:06:16
阅读次数：
172
这是个很奇怪的东西,不过有n*sqrt(n)的时间复杂度保证, 所以直接乱搞 一个区间[l,r]内抽到同种颜色袜子的概率(设num[i]表示该区间中颜色为i的袜子数量) sum( num[i])*(num[i]-1) ) / (r-l+1)*(r-l), (1<=i<=n) 分母很容易求出来,我们单
分类：
其他好文 时间：
2016-02-22 23:32:30
阅读次数：
246
