摘要：
比赛链接 T1 题意关键词：断边连边，求某连通块的a的2^k之和。 做法关键词：线段树分治，并查集，费马小定理，循环节，扩展欧拉定理 打表可知998244353对于任意的a循环节都在50以内。于是我们预处理这些次幂的结果然后线段树分治再并查集即可。就是个结论题。 时间复杂度\(O(50n\log^2 阅读全文
posted @ 2025-10-30 22:30
runzelai
阅读(92)
评论(0)
推荐(0)
摘要：
题目链接 题意关键词：DAG，k种颜色，求长度为l的同色链的cnt平方 做法关键词：平方拆贡献，卡常，dp，二项式反演，容斥，二项式定理，k-1 好题，绝世好题。先放一张白板图用以辅助理解。左上角写错了是cnt^2. 首先转化题意，容易将平方拆贡献，于是就成了我们要求两条长为l的链组成的有序对(x, 阅读全文
posted @ 2025-10-30 15:54
runzelai
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-30 10:12
runzelai
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号