图的匹配 图的匹配相关概念匹配 或是 独立边集 是一张图中不具有公共端点的边的集合。在二分图中求匹配等价于网路流问题。 图匹配算法是信息学竞赛中常用的算法,总体分为最大匹配以及最大权匹配,先从二分图开始介绍,再进一步提出一般图的作法。 图的匹配在图论中,假设图 $G=(V,E)$,其中 $V$ 是点集,$E$ 是边集。 一组两两没有公共点的边集 $M(M\in E)$ 称为这张图的 匹配。 定义匹 2024-04-15
连通性相关问题题解 [P2341 USACO03FALL / HAOI2006] 受欢迎的牛 G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666 2024-04-11 #题解 #图论 #tarjan
连通性相关算法 有向图的强连通分量强连通的定义是:有向图 G 强连通是指,G 中任意两个结点连通。 强连通分量(Strongly Connected Components,SCC)的定义是:极大的强连通子图。 这里要介绍的是如何来求强连通分量。 DFS 生成树在介绍该算法之前,先来了解 DFS 生成树,我们以下面的有向图为例: 有向图的 DFS 生成树主要有 4 种边(不一定全部出现): 树边(tree ed 2024-04-06 #tarjan #割点和桥 #强连通 #双连通
win11系统下使用iedriver开发带有activex控件的网站的自动化脚本 win11系统下使用iedriver开发带有activex控件的网站的自动化脚本前情提要本文技术要点:win11、ie、iedriver、python、selenium4.14.0、activex控件 前情提要部分没啥用,大家需要了解编写脚本的技巧的自行在本页ctrl+F搜索你想知道的相关关键词 最近有个小项目的工作流上,需要用到一个自动化脚本来填写表单,大体是这样: 用户在A系统上下单之后,要讲 2024-03-12
搜索技术总结 # 搜索技术总结 Google搜索语法 ""限定关键词 intitle限定标题 allintitle限定标题多个关键词 intext限定内容关键词 inurl限定网址关键词 site限定网址来源 imagesize限定图片尺寸 filetype限定文件格式 实用网站 搜索相似网站:Similarsites.com - Easily Explore alternative we 2024-02-28
HRBUST2023新生赛题解 A.Two Rectangles @ Hrbust Online Judge定位:本场签到,但是由于题面是英文,所以没有人写 题意:给定两张可区分的矩形牌,你需要把这两张牌完全放在一个矩形棋盘里(卡牌可以重合,但是不能旋转)。输出恰好能覆盖整个棋盘的方案数. 通过观察容易发现,能恰好覆盖棋盘的情况只有两种: 有一张卡牌能够直接覆盖整个棋盘,剩下一张卡牌可以随便放. 两张卡牌的长度和棋盘长度相等, 2023-11-26
最短路算法 2023秋第十二周最短路 更多有关于最短路的详细证明,可以参考最短路 - OI Wiki (oi-wiki.org) 由于图论题更多在于抽象问题建图的过程,故在此不详细给出原理和证明,侧重讲解实现方法。 最短路的重要性质对于边权为正的图,任意两个结点之间的最短路,不会经过重复的结点。 对于边权为正的图,任意两个结点之间的最短路,不会经过重复的边。 对于边权为正的图,任意两个结点之间的最短路,任意一 2023-11-20 #图论 #最短路
高精度模板(vector版) 高精度模板(vector版)加法12345678910111213141516171819202122232425262728293031#include<iostream>#include<vector>#include<cstring>using namespace std;vector<int> add(vector<int> &a 2023-07-24 #算法 #高精度 #四则运算 #c++
【荣成校友】哈理工MC客户端使用说明 【荣成/校友】MC客户端使用说明——MC理工:我的世界 我的理工活动非本部参与说明文档0.写在前面0.1 声明本活动由哈尔滨理工大学ACG/ZERO无限动漫社主办,哈尔滨理工大学校园网络管理协会提供技术支持,在开始游戏前请仔细阅读此说明以便帮助您获得更好的游戏体验。 0.2 适用范围本说明文档适用于哈尔滨理工大学荣成校区用户和校友使用,本部请参考【本部】MC客户端使用说明。 【 2023-06-01
【本部】哈理工MC客户端使用说明 【本部】MC客户端使用说明——MC理工:我的世界 我的理工活动本部参与说明文档0.写在前面0.1 声明本活动由哈尔滨理工大学ACG/ZERO无限动漫社主办,哈尔滨理工大学校园网络管理协会提供技术支持,在开始游戏前请仔细阅读此说明以便帮助您获得更好的游戏体验。 0.2 适用范围本说明文档适用于哈尔滨理工大学本部用户在校园网环境下使用,其他情况请参考【荣成/校友】MC客户端使用说明 2023-06-01