qq_42835841的博客

二分图 判断一个点是否一定在最大匹配上 对每个没有match的点dfs，dfs到的点都是非必要点 void Mark(int x){ if(vis[x]==now_dfn) return; unnec[x] = true; vis[x] = now_dfn; for(register int u=fst[x]; u; u=edge[u].nxt){ int v=edge[u].to; if(match[v]) Mark(match[v]); } } for(register int i

矩阵快速幂0 前置0.1 什么是矩阵0.2 矩阵の运算加法减法乘法1 分A2 旋转3 分B4 计算 0 前置 0.1 什么是矩阵 "矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合” —— 摘自百度百科 一看就不是人话 其实它就是个二维数组 0.2 矩阵の运算 加法 最基础啦 C=A+B⟷Ci,j=Ai,j+Bi,jC=A+B\longleftrightarrow C_{i...