摘要：
又名：匈牙利算法的封建 $ (bushi$ 匈牙利增广路算法，简称匈牙利算法 原理：反转一条交错路径之后匹配边数$+1$，找增广路 我们先来假设一个通篇都要用到的前提： 现在有 \(n\) 名男生， \(m\) 名女生。其中有 \(k\) 对男女互有好感，保证不出现gay或百合 一人不一定只有一个人 阅读全文
摘要：
前排提示：谨慎操作！！！ 部分参考于 这篇文章 请在服务器边上进行此操作（虚拟机的忽略这句吧） 虚拟机环境：VMware Workstation Pro 起因 搞到了3个RedHat7.6，占了tm 100GB （其余10GB左右是原神和Steam） 高高兴兴打开之后： 淦 于是只能破解 正题 1. 阅读全文
摘要：
前情提示：本蒟蒻第一次写博客类文章，$dalao$勿喷…… 首先，矩阵是个二位数表 形如 \[ \left[ \begin{matrix} a_{1,1}&a_{1,2}&\cdots &a_{1,n}\\ a_{2,1}&a_{2,2}&\cdots &a_{2,n}\\ \\ \vdots &\ 阅读全文
摘要：
By i207M DFS(图) 深度优先遍历图的方法是，从图中某顶点v出发： 访问顶点v； 依次从v的未被访问的邻接点出发，对图进行深度优先遍历，直至图中和v有路径相 通的顶点都被访问； 若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先 遍历，直到图中所有顶点均被访问过为止。 阅读全文
摘要：
$……$貌似没甚么要说明的 $Lucas$定理 #include<bits/stdc++.h> using namespace std; typedef long long ll; int t,g; int qpow(int a,int b,int md){ ll res=1; for(;b;b>> 阅读全文