图：由点和边组成的图形 有向图：有序的 无向图：无序的 端点和邻接点：在一个无向图中。存在边（i，j）则称i,j为该边的两个端点，并称它们互为邻接点；在有向图中，若存在有向边（i，j），则称此边为i的出边，j的入边，i为此边的起始端点、j为此边的终止端点，、 顶点j是顶点i的出边邻接点，顶点i是顶点j的入边邻接点
2022.02.27 CF811E Vladik and Entertaining Flags https://www.luogu.com.cn/problem/CF811E Step 1 题意 在一个 n*m 的网格上每个格子都有颜色，q 次询问，每次询问只保留 l 至 r 列时有多少个四连通的颜色块。两个格子同色但不连通算在不同的颜色块内。 Step 2 分析 这道题我首先
P4841 [集训队作业2013]城市规划 题意：\(n\) 个点的简单有标号无向连通图计数。 \((n\leq 130000)\) 设 \(f(n)\) 表示 \(n\) 个点的简单无向连通图数量， \(g(n)\) 表示 \(n\) 个点的简单无向图数量。 显然 \(g(n)=2^{n\choose 2}\)。 \[g(n)=\sum_{i=1}^n {n-1\choose i-1}f(i)g(n-
一、图的遍历概念 定义：从已给的连通图中某一顶点出发，沿着一些边访遍图中所有的顶点，且使每一个顶点仅被访问一次，就叫做图的遍历，他说图的基本运算。 遍历的实质：找每个顶点的邻接点的过程。 特点：因为图中是多对多，所有图中有可能存在回路，且图的任一顶点都可能与其他顶点相通，在访问完某
Problem Set - 天梯赛,L2 - 追梦算法网 题意给你城市以及道路，看看至少还要连通多少条道路 求连通块吧然后-1 #include<iostream> using namespace std; const int N=100010; int p[N]; int find(int x) { if(p[x]!=x) p[x]=find(p[x]); return p[x]; } void merge(int x,
图的定义 图 (Graph) 是一个二元组 G = (V(G), E(G))。其中V(G) 是非空集，称为 点集 (Vertex set)，对于V中的每个元素，我们称其为 顶点 (Vertex) 或 节点 (Node)，简称 点； E(G)为V(G) 各结点之间边的集合，称为 边集 (Edge set)。 常用G = (V, E)表示图 图G的点数 |V(G)| 也被称作图G的
现在docker 默认只有前三个
因为在临时抱佛脚，所以是没有证明的~ 0. 前置芝士 0.1. 拉普拉斯展开 对于行列式 \(D\)，任意第 \(i\) 行（列同理）按下式展开的值与行列式值相等 \[\text{Value}=\sum_{j=1}^n (-1)^{i+j}\cdot a_{i,j}\cdot M_{i,j} \]其中 \(M_{i,j}\) 是 \(a_{i,j}\) 的余子式。 一些闲话：这个可以用
18th浙江省赛G G .Wall Game 不知道为啥这题在CF里这么奇怪 题目大意： 一个蜂窝状的地图，每一格是一个正六边形，两个格共用一条边则为相邻。 操作1表示占领 (x，y)。操作2表示查询(x,y)的连通块的边界长度 。 思路和代码： 一开始我也想并查集，但是有两个问题： 1）这是二维的，ai的范围还贼大，我
18th浙江省赛J G .Wall Game 不知道为啥这题在CF里这么奇怪 题目大意： 一个蜂窝状的地图，每一格是一个正六边形，两个格共用一条边则为相邻。 操作1表示占领 (x，y)。操作2表示查询(x,y)的连通块的边界长度 。 思路和代码： 一开始我也想并查集，但是有两个问题： 1）这是二维的，ai的范围还贼大，我
题目链接 https://www.luogu.com.cn/problem/P1141 题目思路 一开始觉着是个宽搜就兴冲冲地背一了波模板，然后很高兴的TLE三个 所以这题需要优化，不能每个点都跑一边bfs，所以应该将连通块染色，相当于把一条路上的元素都标记成一样的，最后通过一个数组来存每个连通块的长度即可，并查集
#include <iostream>using namespace std;const int N=10010;int n,m;int p[N],size[N];int find(int x){ if(x!=p[x]) p[x]=find(p[x]); return p[x];}int main(){ cin>>n>>m; for(int i=1;i<=n;i++) { p[i]=i; size[i]=1; } while(m--) { string op
图论 图论是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。 树 定义 树是递归定义的。 一棵树是由n（n>0）个元素组成的有限集
前言 本文大多是口胡，可能有误。 大多数都是参考 oi-wiki， 还有一些其他巨巨的博客。 还有 二分图最大权匹配，一般图匹配，一般图最大匹配... 没学, 懒得学了，不常考(flag)。 最短路 oi-wiki 最短路算法 floyd: \(O(n^3)\)。 spfa: \(O(nm)\)。 判负环存在，严谨做法是建个超级源点，跑s
在用ER随机图生成随机网络的时候，如果连接概率设置得小，很有可能会产生孤立的节点或者比较小的分散的连通片，这对分析网络的性能造成了一定的困扰。 有些情况下不想出现孤立点，否则在网络处理的时候会很不方便，采用最大连通片的模式来消除孤立点，连通片求解对于有向网络和无向网络
网上还没有题解，就简单写一下。 什么情况下最小生成树不唯一？ 考虑一般的kruskal：将边排序后贪心选择。 其实等价于把权值最小的边（可能有多条）找出来，在这些边中选一个生成森林，然后把连通块缩成一个点。 （缩点后相当于一个规模较小的子问题，用相同的方法处理）。 所以说当且仅当其中任意一
语言 运算符的优先级：四则运算 \(>\) 关系运算 \(>\) 位运算 \(>\) 逻辑运算。 输出：尽量少混用；puts 会自动换行。 数组：尽量开最大使用\(+ 7\)。 局部变量要初始化。 memset 尽量只初始化 \(0\) 和 \(-1\)。 STL：无关紧要的少用（如存图，stack）。 算法 Tarjan：强连通分量 \(=\) 双连通
强连通分量(Tarjan算法) 前言 第一件事：没事不要while(m–)，会带来不幸 第二件事：看博客先看看评论，如果博主他写错了的话… 简介 先讲几个定义 强连通：两个顶点 u u
一.图的基本概念 定义1： 图分为有向图和无向图 定义2： 在图G=<V,E>中，与结点v(vV)关联的边数，称作是该节点的度数，记作deg(v)。 注：约定每个环在其对应结点上度数增加2 定理1： 握手定理：每个图中，结点度数的总和等于边数的两倍。 重点！！！！！！ 定理2： 在任何图中，度数为奇数的结点必定是偶
题目 缩点模板 强连通分量(DAG最长链) 2-SAT模板 2-SAT + 缩点 卡图难题典 2-SAT + 缩点 类似于 \(a\ and\ b = 1\) 这种条件, 可以使"若赋值为 0, 则直接矛盾". 即 \(\neg a\rightarrow a\), \(\neg b\rightarrow b\) 最受欢迎的牛模板 强连通分量（DAG 出入度统计）
题解里貌似没有树链剖分的写法？那蒟蒻来一发。 题目给定 \(n\) 个开始时不连通的点，每个点有点权，要求满足三个操作。 判断两个输入的节点之间是否连通，如果不连通则在两点之间连边。 单点修改。 输出两个输入的节点之间路径长度。 因为题目没有强制在线，所以可以尝试使用离线建树，然
今天的题目质量很高，至少我想写了！真是太好了。 CF1146F Leaf Partition 开始有个 \(dp_{i,0/1}\) 表示点 \(i\) 是否加入了某个连通块……但是好像不太能做（实际上可以）就丢了。 还是考虑儿子和父亲之间的关系。定义 \(dp_{i,0/1}\) 表示 \(i\) 跟父亲不在或在同一个连通块的方案数。
题目描述： 给定一个包含n个点（编号为1~n）的无向图，初始时图中没有边。 现在要进行m个操作，操作共有三种： “C a b”，在点a和点b之间连一条边，a和b可能相等； “Q1 a b”，询问点a和点b是否在同一个连通块中，a和b可能相等； “Q2 a”，询问点a所在连通块中点的数量； 输入格式 第一行输入整数n和m。 接
自定义网络 1、查看所有的docker网络 网络模式： bridge 桥接 （docker默认） none 不配置网络 host 和宿主机共享网络 container 容器内网络连通（用的少） 测试 我们直接启动的命令，默认是–net bridge，就是我们的docker0 docker run -d -P --name tomcat01 --ne
基于二值图转换 1 import cv2 2 import numpy as np 3 4 def find_max_region(mask_sel): 5 6 contours, hierarchy = cv2.findContours(mask_sel, cv2.RETR_TREE, cv2.CHAIN_APPROX_NONE) 7 8 # 找到最大区域并填充 9 area = [] 10 11 for j in ra
