摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5633 给你一个有 \(n\) 个节点，\(m\) 条边的带权无向图，你需要求得一个生成树，使边权总和最小，且满足编号为 \(s\) 的节点正好连了 \(k\) 条边。 \(n\leq 5\times 10^4,m 阅读全文
posted @ 2021-07-13 21:09
stoorz
阅读(186)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5163 CX 让 WD 研究的地图可以看做是 \(n\) 个点，\(m\) 条边的有向图，由于政府正在尝试优化人民生活，他们会废弃一些无用的道路来把省下的钱用于经济建设。 城市都有各自的发达程度 \(s_i\)。为 阅读全文
posted @ 2021-07-13 16:15
stoorz
阅读(288)
评论(0)
推荐(1)
摘要：
题目 题目链接：https://gmoj.net/senior/#main/show/4496 求 \(\sum^{n}_{i=1}\sum_{j|i}\gcd(j,\frac{i}{j})\) \(n\leq 10^{11}\)。 思路 \(\sum^{n}_{i=1}\sum_{j|i}\gcd 阅读全文
posted @ 2021-07-13 14:20
stoorz
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号