摘要：
2020牛客暑期多校训练营（第三场）G Operating on a Graph 题解： 对于每一个节点，首先用并查集维护每一个节点属于哪一个组，然后再并节点，这个节点并起来可以用链式前向星来模拟，因为链式前向星是把一个点的所有的边记录变成一条链，所以并掉的点的临近节点就可以用前向星直接连起来，然后 阅读全文
posted @ 2020-07-23 21:28
EchoZQN
阅读(128)
评论(0)
推荐(0)
摘要：
并查集 Total Eclipse 题解： 官方题解。 自己看完题解的整理： 这个题目明显就是选一个连通块，然后减去这个连通块的最小值，所以变成0的节点要删除，就会分裂成多个连通块。 实现方法就是对b进行排序，从大到小放，每次排序遍历一次这个点 x 的所有的边，对于(x,y) ，如果y在x之前放进去 阅读全文
posted @ 2020-07-23 21:24
EchoZQN
阅读(195)
评论(0)
推荐(0)
摘要：
2020 Multi-University Training Contest 2 The Oculus 题解： 这个题目很简单，就直接枚举就可以了，算法就是哈希。 #include <bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; 阅读全文
posted @ 2020-07-23 21:23
EchoZQN
阅读(137)
评论(0)
推荐(0)
摘要：
2020牛客暑期多校训练营（第三场）G Operating on a Graph 题解： 对于每一个节点，首先用并查集维护每一个节点属于哪一个组，然后再并节点，这个节点并起来可以用链式前向星来模拟，因为链式前向星是把一个点的所有的边记录变成一条链，所以并掉的点的临近节点就可以用前向星直接连起来，然后 阅读全文
posted @ 2020-07-23 19:07
EchoZQN
阅读(124)
评论(0)
推荐(0)
摘要：
杭电多校第一场 Fibonacci Sum 题解： https://blog.csdn.net/acdreamers/article/details/23039571 按照这个博客可以推出式子，但是直接按照这个写会tle，所以要进行优化。 https://www.cnblogs.com/lonely 阅读全文
posted @ 2020-07-23 10:48
EchoZQN
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号