Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉
原创 2022-11-09 21:56:35
30阅读
莫队模板。
转载 2016-10-23 14:02:00
60阅读
2评论
分块 莫队算法
转载 2016-09-12 15:37:00
27阅读
2评论
2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:2343Solved:1077[Submit][Status]Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一... Read More
转载 2014-08-07 08:31:00
30阅读
2评论
原文地址:http://hzwer.com/2782.html 「BZOJ2038」[2009国家集训队] 小Z的袜子(hose) 2014年4月26日13,34721 Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法
转载 2018-07-21 00:43:00
87阅读
2评论
Hose for 3dsMax,是一款由用MAXScript脚本语言开发的3dsMax建模小工具,可以将任意弯曲形状的样条线一键转化为软管模型。
原创 精选 2017-02-11 14:18:21
1847阅读
1点赞
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管
原创 2021-07-29 17:36:57
63阅读
题意:中文题。 析:很著名的莫队算法,先把这个求概率的式子表达出来,应该是分子:C(x1, 2) + C(x2, 2) + C(x3, 2) + ... + C(xn, 2) 分母:C(n, 2),然后化成分数的表达形式,[x1(x1-1)+x2(x2-1)+...+xn(xn-1)] / (n*(
转载 2017-08-15 23:48:00
63阅读
2评论
题目地址:BZOJ 2038 裸的莫队算法。 代码如下:#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>#include <map>#include <set>#include <stdio.h>#inclu
原创 2023-04-13 20:58:28
91阅读
L到R(L 尽管小Z并不在意两只袜子
原创 2016-08-05 23:00:03
29阅读
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2038 就是莫队算法; 先写了个分块,惨WA: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #in
转载 2018-06-13 22:49:00
56阅读
2评论
2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 14066 Solved: 6376 [Submit][Status][Discuss]Description...
转载 2018-05-13 21:24:00
63阅读
2评论
拍了一早上结果是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 11:35:00
28阅读
2评论
[BZOJ2038][2009国家集训队]小Z的袜子(hose) 试题描述 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并
转载 2016-08-11 11:45:00
51阅读
2评论
分块大法好2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:2938Solved:1303[Submit][Status]Description作为一个生活散漫的人,小Z每天早上都要耗费非常久从一堆五颜六色的...
转载 2015-03-07 19:11:00
38阅读
2评论
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管
原创 2021-12-31 14:00:13
105阅读
初 using namespace std; typedef long long ll; const int maxn=50000+100; inline ll gcd(ll a,ll b){ return b==0?a:gcd(b...
原创 2022-11-09 18:27:52
56阅读
Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是
原创 2021-07-28 09:46:26
73阅读
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管
转载 2017-06-03 08:27:00
93阅读
2评论
2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec  Memory Limit: 259 MBSubmit: 10588  Solved: 4802[Submit][Status][Discuss]Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼
原创 2021-09-05 17:16:43
68阅读
  • 1
  • 2
  • 3