摘要：
F. Unique Occurrences 假如我们删除所有权值为x的边，那么所有权值为x的边对答案的贡献就是 \(\sum sz[u]*sz[v]\) sz表示两个联通块的大小，且(u,v)的边权为x 我们可以用可撤销并查集来进行处理，简单来说就是将一条边的存在时间看作区间，然后挂到线段树上，然后 阅读全文
posted @ 2023-11-01 17:00
gan_coder
阅读(53)
评论(0)
推荐(0)
摘要：
Educational Codeforces Round 129 (Rated for Div. 2) B可以看作一个无限长的序列由a进行重复拼接，我们直接计算一下是哪个即可。 C判断无解之后直接模拟即可 D IDA*就行每次从大到小搜，实际非常快。 #include<cstdio> #includ 阅读全文
posted @ 2023-11-01 00:08
gan_coder
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号