摘要：
"题目" 回滚莫队，大概是一种莫队的小trick 对序列分块，对于左右端点在同一个块里的直接暴力；其余的询问按照左端点所在块分类，一个块内按照右端点升序排序 我们维护一个指针$rp$记录当前右端点的位置，对于一个询问$[l,r]$，设其所在块的右端点为$R$，我们将$rp$暴力移动到$r$的位置；由 阅读全文
posted @ 2020-01-09 20:25
asuldb
阅读(190)
评论(0)
推荐(0)
摘要：
"题目" 根据题意，只有刚开始所在的点可能不是给定的$n$个点，之后所有的位置一定都在给定的点集中了；我们大力求一下$P_{i,j}$表示从点$i$移动到点$j$的概率，这个随便暴力一下就好了，由于询问的终点是给定的，于是我们利用求出来的$P_{i,j}$建一张反图 接下来不妨考虑一下起始点的位置， 阅读全文
posted @ 2020-01-09 11:29
asuldb
阅读(195)
评论(0)
推荐(0)
摘要：
"题目" 对于一个圆滑处理过的矩形，我们发现其周长就是四个$\frac{1}{4}$圆的圆心形成的矩形周长再加上一个圆的周长 于是我们大力猜想，答案就是把所有$\frac{1}{4}$圆的圆心拿下来建个凸包，凸包的周长再加上一个圆的周长即可；发现这样非常正确，感性理解一下大概是这个凸多边形转过了一个 阅读全文
posted @ 2020-01-09 08:10
asuldb
阅读(131)
评论(0)
推荐(0)
摘要：
"题目" 不难发现题意就是，每条边有两种权值，每次询问两个点$u,v$，问$u$到$v$是否存在一条路径满足第一类边权的最大值为$a$，第二类边权的最大值为$b$ 一个直观的暴力做法就是把$a_i\leq a,b_i\leq b$的边都加进来，看看加入这些边后$u,v$是否联通；如果联通，在看看$u 阅读全文
posted @ 2020-01-09 07:55
asuldb
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号