摘要：
1184-E3 题目大意 给定一个\(n\)个点，\(m\)条边的无向图，边带权。对于每条边，你需要找到最大值\(x\)，使得把这条边的权值修改为\(x\)后能够出现在最小生成树上。 Solution 先把整个图的最小生成树弄出来，然后将边分为树边以及非树边来考虑： 非树边：对于一个非树边连接了\( 阅读全文
posted @ 2024-01-24 19:43
fengxue-K
阅读(53)
评论(0)
推荐(0)
摘要：
431-D 题目大意 请你找到一个数\(n\)，满足区间\([n+1,2n]\)中恰有\(m\)个数的二进制表示中有\(k\)个\(1\)。 Solution 这种区间中计数类型的题目首先相当数位DP。 但是这里缺乏上下界，难点就在于观察到\(n\)的单调性(\([n+1,2n]\)中有\(k\)个 阅读全文
posted @ 2024-01-24 13:42
fengxue-K
阅读(35)
评论(0)
推荐(0)
摘要：
1921-F 题目大意 有一个长为\(n\)的序列\(a\)，有\(q\)次询问，对于每次询问： 给定\(s,d,k\)，请输出\(\sum_{i=1}^{k}i*a_{s+(i-1)*d}\) Solution 根号分治。 对于\(d\ge \sqrt{n}\)的情况，直接暴力计算即可。 对于\( 阅读全文
posted @ 2024-01-24 10:58
fengxue-K
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号