CFR625

CFR625 div1

撒个花,第一次在div1打到67这种两位数排名,可惜上次倒开失败分太低了

不过反过来想我现在div1做4题和之前akdiv2不是没区别吗……

CF1320A Journey Planning

code,写复杂了

CF1320B Navigation System

请先思考后再展开

如果完全不在最短路方向上就mi和mx++,否则如果有多个方向就mx++

因为是复制的写了个dij,写bfs是线性的

CF1320C World of Darkraft: Battle for Azathoth

请先思考后再展开

递增处理a,线段树维护每个b的代价即可,$O(nlogn)$

code

好像很多人下界设得比较随意就fst了,还好我当时wa了一发后顺便修了修

CF1320D Reachable Strings

请先思考后再展开

一开始看作是每次移动两个相邻的1,不太会

忽然灵光一闪想到观察0的位置序列,相当于如果没有跨过其他0,就能+2或-2,因此一切就水到渠成了:判断差分后每项奇偶性是否相同,hash判断,$O(n)$

code

CF1320E Treeland and Viruses

题意:n点树,q次独立询问,每次给出k种颜色的起始点v和传播速度s,以及m个特殊点,不断从1到k处理每种颜色,每次扫描这种颜色的所有点,然后给相邻没有染色的联通块中距离不超过s的点染色,每次输出m个特殊点的颜色。$n,q,\sum k,\sum m \le 2e5$

请先思考后再展开

肯定先把特殊点、感染起点的虚树建出来,发现有点类似最短路,跑个dij,注意同一轮时颜色编号小的优先转移,其次是这一轮还没走完的长度大的优先

code

CF1320F

咕咕咕

本文基于 知识共享署名-相同方式共享 4.0 国际许可协议发布
本文地址:http://zory.ink/posts/159cbad1.html
转载请注明出处,谢谢!