Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共5篇）

点一成零并查集组合数学来自专栏

前置知识：简单并查集、简单逆元、简单组合数学本题数据量很小于是可以暴力合并，我这里是用dfs的，这样并查集就不用重复路径压缩了。用并查集维护，新加进来的数也可以实时合并或增加集合。答案其实就是每个集合里面的点数累乘，最后乘一个集合数量的全排列即可。详细来说就是：把所有相邻的1合并到同一集...

并查集组合数学

2021-02-02

6 0

并查集 maki和tree 来自专栏

使用并查集合并白色连通块从每一个黑色节点出发，查询黑色节点的每个分支的白色节点数量，再加上彼此相乘即为结果因为回头走了，每个节点都被算了两遍，所以需要cnt/2 #include <bits/stdc++.h> using namespace std; const int maxn...

图论并查集

2020-09-12

1 744

旋转跳跃 - 并查集

一开始我认为本题是最短路，采用了BFS实现，只能过47%的案例。本题的最简思路是并查集。 class Solution { public: int fa[100010], a[100010]; vector<int> vt[100010]; int fin...

图论并查集

2020-07-16

2 632

食物链来自专栏

中文题，题意没什么好说的。和这题一样，可以手写逻辑，但是需要手写个逻辑，太麻烦了。解决本题有两种方案，一种是带权并查集，一种是完全合并，有些人觉得后者好理解，本菜鸡并不觉得，而且它还要开三倍空间，所以本篇选择带权并查集来解决本题，但是如果你想要学习这种方法，我推荐这篇博客。带权的并查集有更加广...

并查集

2020-06-05

9 1396

A Bug's Life 来自专栏

题意教授提出猜想，所有虫子都是异性恋，给出交配情况，判断他的猜想是否正确（肯定不正确啊）思路这是一道并查集，没有错。但是呢，它是带有关系的并查集，显然可以用向量解决（同食物链那一题）。但是这一题它的关系非常简单，杀鸡焉用牛刀，所以和POJ1703一样，可以手动处理虫子之间的关系逻辑，来解决这...

并查集水题

2020-06-05

0 881