摘要: 题意解析 给定 \(n\) 个节点以及其电容量 \(A[i]\),随后给出 \(n - 1\) 条边,表示对应的起点和终点相通。但对于任意的 \(x, y\) 小于等于 \(n\),只有当 \(A[y]\) 严格小于 \(A[x]\) 时且 \(x\) 与 \(y\) 直接互通时,\(x\) 才能向 阅读全文
posted @ 2026-08-18 19:46 Vicco_Li 阅读(2) 评论(0) 推荐(0)
摘要: 打比赛的时候碰到这道题,觉得小K真的好闲啊真是一道情景真实有趣的好题啊! 题意解读 我们可以把题意转化为给一个颜色序列,对小 \(K\) 刷上去的每个颜色 k,把任意区间 \([l,r]\) 染成 \(k\),求所有 \(\dfrac{n(n+1)}{2}\) 种染色后,美丽度之和。 注:美丽度 \ 阅读全文
posted @ 2026-08-18 19:46 Vicco_Li 阅读(1) 评论(0) 推荐(0)
摘要: 目前我学习了一些很基础的数论算法和思想,其中主要关于同余。 一:不定方程 先来看这样一个方程: $$ax + by = c$$ (其中 \(a,b,c\) 是已知常数) 也就是说,方程的未知数的数量大于方程数,这就叫不定方程。 上面这个就是典型的二元一次不定方程。 我们可以设 \(d = gcd(a 阅读全文
posted @ 2026-08-18 19:45 Vicco_Li 阅读(2) 评论(0) 推荐(0)