【一些题】就是一些题（其实也没几道题orz)的一句话题解(停止更新)

最近要做的题比较多,为方便整理思路，开本文一句话思路整理 update:8.3

bzoj1799 f[i][j][k][2]表示长度i,数字和j,当前数%j为k,1/0是否卡着上界

bzoj3083树链剖分，重点是换根，如果子树不包含新根，不影响操作，否则就是整颗树-一颗自己的儿子上的子树，该子树包含新根。(未写)

有关0/1 bfs --》0/1 bfs有一个很好的方法就是将0入队时放在队首，将1入队时放在队尾(注意，0/1bfs不能是遇到第一个就是保证最近的位置，要等到队首为他的时候才能判断),这个操作很像spfa的slf优化，时间复杂度O(n+m)。

bzoj3073 区间连边最短路，我们做成类似线段树的结构，开两棵线段树，一颗开头线段树，一颗结尾线段树，然后连边开一个辅助点与线段树对应区间连边(记得自己开头点向结尾和结尾向开头自己连边)。

ZROI2018暑假刷题营D2T2配对：题意：一个无根树n结点，m对男女，他们随机分布，给他们配对都使得他们配对之间最短的距离的和最大，然后求全部情况的所有距离之和(数据范围n^2级别) 单独考虑点或者考虑男女那就铁定偏了，其实这种求和题有一个普遍的套路就是考虑每一条边对答案进行的贡献，然后枚举这条边左右几个男女，这样稍加优化就可以达到n^2了。HDHD  PHD 1218