platelett / platelett.github.io

My blog since 2023!
0 stars 0 forks source link

2021 年 codeforces 题解合集 | platelet's blog #2

Open platelett opened 11 months ago

platelett commented 11 months ago

https://platelet.top/2023/10/31/CF2021/

初三和高一写的,平均难度 2800 左右。 CF1515G Phoenix and Odometers 给定一张 nnn 个点 mmm 条边的带权有向图。 有 qqq 次询问,每次给定 v,s,tv,s,tv,s,t,问是否存在一条起点终点都为 vvv 的路径满足 t∣(s+l)t | (s+l)t∣(s+l),其中 lll 是路径的总长。 n,m,q≤2×105,0≤s<t≤109n,