摘要：
"传送门" $HNOI2019$前最后一题了qwq 这题要分情况,如果$p=2$或$5$,那么只要区间内最后一个数字是$p$的倍数就好了,这个可以莫队,也有更优秀的做法.莫队做法可以看代码~~懒~~ 否则,考虑一个数怎么表示,记$s_i$为前$i$为构成的数,可以知道区间$[i,j]$的数应该是$s 阅读全文
摘要：
"传送门" 这题似乎不好直接做,可以考虑按照$a_i$升序排序,然后依次加边更新答案 具体实现方法是用lct维护当前的树,这里需要维护链上最大的$b_i$.每次加一条边,如果加完以后没有环直接加,否则找出链上最大的$b_i$,如果这个$b_i$比当前的$b_i$小,加了肯定不优,否则就把那条边断掉, 阅读全文
摘要：
"传送门" "luogu" 其实这题的某个位置$(i,j)$的数是$(i 1)\mathrm{xor}(j 1)+1$ 首先一个矩形的答案可以拆成$(x2,y2) (x1 1,y2) (x2,y1 1)+(x1 1,y1 1)$ 然后这里有三个限制$i\le x,j\le y,i\ \mathrm{ 阅读全文
摘要：
"传送门" ~~gugugu~~ 首先每个人管理的区域是一个多边形,并且整个矩形是被这样的多边形填满的.现在的问题是求一条经过多边形最少的路径到达边界,这个可以最短路. 现在的问题是建图,显然我们应该给相邻的多边形连边,考虑一个人和另一个人的多边形交界线,这个线就是两点线段的中垂线,于是我们可以每次 阅读全文