点分治
文章平均质量分 74
doctorZ_
这个作者很懒,什么都没留下…
展开
-
P7126 [Ynoi2008] rdCcot
点分治套路原创 2023-03-03 08:13:04 · 376 阅读 · 0 评论 -
P5311 [Ynoi2011] 成都七中
点分治套路原创 2023-02-17 16:37:16 · 604 阅读 · 0 评论 -
【UR #2】树上GCD
给定一棵nnn个点的以111为根的有根树,设d(a,b)d(a,b)d(a,b)表示aaa,bbb两点的树上距离,对于∀i∈[1,n)\forall i\in[1,n)∀i∈[1,n),求出有多少对x,yx,yx,y满足gcd(d(x,lca(x,y)),d(y,lca(x,y))=i\gcd(d(x,lca(x,y)),d(y,lca(x,y))=igcd(d(x,lca(x,y)),d(y,lca(x,y))=i n≤200000n\le200000n≤200000首先把lca(x,y)=x或ylca原创 2022-10-24 10:41:09 · 250 阅读 · 0 评论