摘要：
知识介绍 用途：可以做到子树，重链，儿子的编号几乎连续（均仅有1个点不连续），进而使用序列数据结构进行相关信息维护。 做法：递归到当前点u时，先给重儿子标号，再递归入重儿子，递归回溯后一次性给所有轻儿子标号，再分别递归轻儿子。 性质： 对于一个点u的子树，除了点u自身的其他点编号为一个区间。 对于一 阅读全文
posted @ 2025-11-07 23:25
murder_drones
阅读(32)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-05 16:26
murder_drones
阅读(0)
评论(0)
推荐(0)
摘要：
比赛链接 T1 题意关键词：断边连边，求某连通块的a的2^k之和。 做法关键词：线段树分治，并查集，费马小定理，循环节，扩展欧拉定理 打表可知998244353对于任意的a循环节都在50以内。于是我们预处理这些次幂的结果然后线段树分治再并查集即可。就是个结论题。 时间复杂度\(O(50n\log^2 阅读全文
posted @ 2025-10-30 22:30
murder_drones
阅读(142)
评论(0)
推荐(0)
摘要：
题目链接 题意关键词：DAG，k种颜色，求长度为l的同色链的cnt平方 做法关键词：平方拆贡献，卡常，dp，二项式反演，容斥，二项式定理，k-1 好题，绝世好题。先放一张白板图用以辅助理解。左上角写错了是cnt^2. 首先转化题意，容易将平方拆贡献，于是就成了我们要求两条长为l的链组成的有序对(x, 阅读全文
posted @ 2025-10-30 15:54
murder_drones
阅读(11)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-30 10:12
murder_drones
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-29 22:10
murder_drones
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号