lunch__的博客

模拟赛今天似乎又考的很渣 要是像尹爷爷分一样高的话估计我THUPKU稳了 这个题目很巧妙 利用差分完成区间修改 差分后我们的目标就是消去数组中所有的1 如果两个点距离差为奇质数 那么一次消掉即可 如果为偶数 根据哥德巴赫猜想才题目范围内是成立的 两次就可以消掉 不然三次也可以消掉 对于一次能消的进行二分图匹配 剩下的直接算就好了 注意事项：二分图匹配数组开大点， 连边的时候分清i,...

题目链接 说实话一开始这个题目题解我是完全没看懂的 哪怕我把天天不爱跑步做完了也一样….. 还是对题目理解的不太清楚啊 首先把对于任意一条路径s−>ts−>ts->t，我们可以把它拆成s−>lca(s,t)s−>lca(s,t)s -> lca(s, t) 和lca(s,t)−>tlca(s,t)−>tlca(s, t) -> t 然后处理就会比较方...