2023河南萌新联赛第(一)场:河南农业大学
题解:树上查分板子题 首先你要会lca 然后p[x]就是当前节点到根节点所有边之和,求x到y路径权值和是p[x]+p[y]-p[lca(x,y)]*2.至于p[x]怎么求的就是利用差分求和得到的,你可以根据下面代码模拟一下树上差分的过程。题解:其实你模拟一下过程就可以发现,如果当前全是1或者全是0的话,如果长度大于k就是后手赢,否则就是先手赢。然后我们将可以一下更改区间的值记作一段,如果是1或则是0。题解:最短路 就是最短路跑一遍就可以了,细节就是如果当前是弹簧,就跳,时间不加一,不然时间就加一计算。
原创
2023-07-13 18:01:25 ·
355 阅读 ·
2 评论