07 2024 档案

CF888G Xor-MST

摘要：CF888G Xor-MST Boruvka 算法求最小生成树：其实我们发现，一个点的连边中权值最小的一定在最小生成树中，Boruvka 算法就是利用了这个思想，每次将每个点的连边中权值最小的加入最小生成树，然后把几个相连的点合并为一个大点，由于每次的点至少会两两配对，所以最多合并 \(\log 阅读全文

posted @ 2024-07-19 16:37 123456xwd 阅读(16) 评论(0) 推荐(0) 编辑

CF527E Data Center Drama

摘要：CF527E Data Center Drama 我们可以发现很明显的两条使得一个图符合条件的要求：一个点的度数为偶数。（显然，偶数+偶数=偶数）总边数为偶数。（显然，若有奇数条边他造成的入度/出度的总数量都为奇数，但偶数相加还是偶数）假设我们当前已经满足了以上两点，考虑如何构造方案。（不可阅读全文

posted @ 2024-07-19 16:35 123456xwd 阅读(26) 评论(0) 推荐(0) 编辑

P5999 [CEOI2016] kangaroo的TJ

摘要：[CEOI2016] kangaroo 其实就是给你一个