摘要:
题意解析 给定 \(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)

浙公网安备 33010602011771号