莫队算法
ccosi
停下了,也要重新出发
展开
-
【BZOJ】 [wc2013]糖果公园-树上莫队
传送门:bzoj3052 题解网上很多,具体做法其实本蒟蒻不是非常了解,还需复习 代码 #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> usin原创 2018-05-12 19:28:53 · 234 阅读 · 0 评论 -
【BZOJ】小z的袜子-莫队算法
传送门:BZOJ2038-小z的袜子 题意 小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z,他有多大的概率抽到两只颜色相同的袜子。当然,小Z希望这个概率尽量高,所以他可能会询问多个(L,R)以方便自己选择。 数据范围 ...原创 2018-04-29 15:09:40 · 150 阅读 · 0 评论 -
【BZOJ】5218: [Lydsy2017省队十连测]友好城市 kosaraju+bitset+莫队
传送门:bzoj5218 题解 kosarajukosarajukosaraju+莫队+压位+减枝 时间复杂度O(q(n+n232))O(q(\sqrt n + \dfrac{n^2}{32}))O(q(n+32n2)) 代码 #include<cstdio> #include<cstring> #include<iostream> #include&l...原创 2018-09-22 10:27:04 · 461 阅读 · 0 评论 -
【BZOJ】3585: mex&3339: Rmq Problem-莫队+值域分块/线段树
值域分块原创 2019-02-23 17:24:07 · 317 阅读 · 0 评论