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...