题意鉄道旅行(RailwayTrip)分析非常神仙的倍增做法。我们设\(l_{i,j}\)表示从\(i\)点出发，停靠\(2^j\)站后能抵达的最左位置。同理设\(r_{i,j}\)表示从\(i\)点出发，停靠\(2^j\)站后能抵达的最右位置。考虑如何更新这两个状态。因为可以走回头路，所以简单的\(l

AT_joisc2017_c手持ち花火一道神秘贪心题。首先显然是二分速度\(v\)。然后发现题意可以被理解成其他人逐渐向\(k\)靠近，所以若跑了区间\([l,r]\)，那么跑的距离就是\(x_r-x_l\)，所以就要尽量增长跑动的时间，而注意到题意不是一碰到就要点燃，所以可以跟着跑，也就是说时间就是

link。不是，怎么四方跑得飞快啊？成最优解了？有人会卡吗？鉴定为剪枝太多导致的。一个出发点不太一样的思路。假设上下左右各被操作了\(U,D,L,R\)次。我们考虑一个点\((x,y)\)不被感染的条件是初始时\([x-D,x+U]\times[y-R,y+L]\)这个矩形内没有任何感染点。考虑扣出所有中间

joisc2017D3T1长途巴士题解这是学校ACM欢乐赛的题，赛时想到做法了，但是因为我各种唐诗没写出来翻了转化题面我们发现，只可以踢掉检查站前面一个连续段的接水人，并且不能踢掉司机，考虑画出对整个路程表示的线段上图几个小点是检查点，考虑在每个检查点之前踢掉一段的人，容易发

JOISC2017Day1开荒者Cultivation首先进行转化，转化为对于每个点\(x,y\)，将其扩成一个左上角为\((x-a,y-c)\)右下角为\((x+b,y+d)\)的矩形后覆盖整个\(R\timesC\)的大举行。首先考虑枚举\(a,b\)，那么我们可以得到平面上的几条垂直线段，那么我们可以得到一些关于\(c,d\)

题目点这里看题目。分析不妨先认为\(C_i=1\)。首先破环为链，则原问题等价于：你有一个长度为\(n\)的序列\(a\)和\(m\)个二元组\((l_i,r_i)\)。一开始时，\(a_i=0\)

肯定先考虑二分答案，判定能不能全部不超过\(w\)。钦定不走\(n\rightarrow1\)的边，接着翻转若干区间。翻转一个区间的变化是\([1,l)++,[l,r)--,[r,n]++\)。注意到翻转