CF1916

重点在 E

B

如果 lcm(a,b)b,则是一个答案。

否则答案是 b×ba

C

先前缀和。设前缀和 si。考虑 si 减去多少个 1

  • i=1,直接就是答案;

  • 否则答案会减去 si/3,若 simod3=1,则答案还要再减去 1

D

n=1,3 的答案已经有了。

对于 n5 的,前 n2 个答案可以通过将 n2 的答案 ×100 得到。而令 x=n12(10x+3)2,(3×10x+1)2 都是两个长度 n 的平方数。

E(重点)

一个经典的 Trick:

lst[u]u 向上第一个与 u 同色的结点。

一条自上而下的 uv 的路径的颜色数量,就是 uvlstu 上面的结点个数。(每种颜色只会在 uv 最上面的位置被算一次)

然后枚举 LCA,用线段树维护。

可参考

posted @   FLY_lai  阅读(15)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 单线程的Redis速度为什么快?
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 展开说说关于C#中ORM框架的用法!
点击右上角即可分享
微信分享提示