二分图? 不存在奇环(长度为奇数的环)的图 节点能黑白染色,使得不存在同色图相连的图 这两个定义是等价哒. 直观而言,就是这样的图: 二分图有一些神奇的性质,让一些在一般图上复杂度飞天的问题可以在正常时间得到解.(这就是我们研究它的原因鸭!) 然后是一些可能会用到的定义(确实用到了 还搞得人一头懵逼QAQ 匹配:图中边的一个子集,使这些边没有公共顶点. 当边数最大化的时候,称这个边集为一组最大匹配. 独立集:图中点的一个子集,使点的导出子图中不存在边. 人话:选一些点,使得中间任意两个点之间没有…

承接上文 (完结撒花1-52系列)[JVM技术指南]「JVM总结笔记」Java虚拟机垃圾回收认知和调优的"思南(司南)"[上部] 并行收集器 并行收集器(也称为吞吐量收集器)是类似于串行收集器的分代收集器. 串行和并行收集器之间的主要区别是,并行收集器有多个线程,用于加速垃圾回收. 通过命令行选项 -XX:+UseParallelGC 启用并行收集器. 默认情况下,使用此选项,次要(minor)和主要(Major GC)都将并行运行,以进一步减少垃圾回收开销. 并行垃圾收集器线程数 可…

运用在React 中 setState的对象.数组的操作时是不能用类似array.push()等方法,因为push没有返回值,setState后会出现state变成Number,为了方便他人和自己查看,因此写个数组和对象的操作方法小笔记. 1.修改object中某项 this.setState({ object: {...object, key: value} }); 2.删除数组首位 array.splice(, ); this.setState({ array }); 3.删除数组尾部 ar…

Web 基础 三项构建技术: HTML:页面的文本标记语言 HTTP:文档传输协议 URL:指定文档所在地址 一些概念 HTTP(HyperText Transfer Protocol):通常被译为"超文本传输协议",但严谨应译为"超文本转移协议" 传输(transport):从端到端可靠地搬运比特,属于 TCP/IP 中传输层(transport layer)协议处理的事 转移(transfer):在客户端-服务器之间转移一些带有操作语义的原语,来执行某些操作,属…

棋盘 需要注意的几点: 题面编号都是从0开始的,所以第1行实际指的是中间那行 对\(2^{32}\)取模,其实就是\(unsigned\ int\),直接自然溢出啥事没有 棋子攻击范围不会旋转 首先,我们得找出所有满足条件的同一行的状态,在此之前,我们要先处理出状态\(S\)下,第\(k\)行能被棋子攻击到的格子\(at[k][S]\) 先钦定自己不能攻击自己 再枚举每一个状态中每一个1,然后对攻击范围模板进行左移/右移操作,把这一行这种状态能攻击到的格子或上他 接下来,枚举每一个状态,如果\(…

板子 ll lg[40]; ll dep[N],fa[N][40]; ll dis[N]; void dfs(ll u,ll f) { dep[u]=dep[f]+1; fa[u][0]=f; for(int i=1;i<=lg[dep[u]];i++) { fa[u][i]=fa[fa[u][i-1]][i-1]; } for(int i=head[u];i;i=next[i]) { ll v=e[i].v; if(v==f)continue; dis[v]=dis[u]+e[i].w; df…

贴一个讲得非常详细的\(tarjan\)入门教程 信息传递 讲个笑话:我之前用并查集求最小环过的这题,然后看见题目上有个\(tarjan\)标签 留下了深刻的印象:\(tarjan\)就是并查集求最小环 丢死人了 那么这题题意也很明确了,就是求一个最小环,并查集啥的就不想他了,考虑一下\(tarjan\)的做法 这道题里,就是我们求出每个强连通分量,然后看每个强连通分量最小大小是多少就好 贴一下板子qwq #include<bits/stdc++.h> using namespace std;…

自动AC机 Keywords Research 板子题,同luoguP3808,不过是多测. 然后多测不清空,\(MLE\)两行泪. 板子放一下 #include<bits/stdc++.h> using namespace std; #define ll int #define ull unsigned long long #define ZZ_zuozhe int main() #define S 1000010 ll n; char tmp[S]; ll vcn=0; struct ve…

Bovine Genomics 暴力 str hash+dp 设\(dp[i][j]\)为前\(i\)组匹配到第\(j\)位的方案数,则转移方程 \[dp[i][j+l]+=dp[i-1][j] \] (\(j,l\)为满足题意的情况 通配符匹配 读题杀.dp 注意星号是可以匹配0个的. 按通配符分段,01表示是否能取到. 蚯蚓排队 留坑. Seek the Name,Seek the Fame kmp(利用next数组) 动物园 现场教学可还行 直接求就好 Censoring 模拟一个栈,ne…

[笔记]Python(三)基础篇之「模块&面向对象编程」 2016-12-07 ZOE    编程之魅  Python Notes: ★ 如果你是第一次阅读,推荐先浏览:[重要公告]文章更新.阅读规则.导图下载. ★ 目前文章更新主平台已迁移至公众号「数林觅风」,ID:zoemindmap,博客只在每月末集中更新一次.所有「PDF&高清原图」只需在公众号后台回复关键词或者直接从菜单栏进入即可下载. 本文是我的「Python学习笔记」第三篇.主要涉及了 python 编程中的「模块」以及「面…