摘要：
KM算法 KM算法用来解决二分图最大权完美匹配问题，是对匈牙利算法算法的改进 具体思路是，假设左边的节点有一个顶标$ex_i$，右边的节点有一个顶标$ey_i$ 我们要求顶标对于任意一条边，满足$ex_i+ey_j \ge w_{i,j}$，当$ex_i+ey_j=w_{i,j}$，可以连接边$ed 阅读全文
摘要：
方法一：bat版本 建一个.bat文件 输入下面的代码（文件名自行修改，$make.exe$代表造数据文件，$1.exe,2.exe$表示相关要比较的程序） :loop make.exe 1.exe 2.exe fc 1.out 2.out /W if %errorlevel%==1 pause g 阅读全文
摘要：
一般$NOIP$时栈空间与内存空间一样大，但是编译器一般只开有$8MB$的栈空间，以致递归过度会导致爆栈 所以我们可以再$vscode$终端中敲入ulimit -s X $X$为栈空间大小（例：$X=128000=125*1024$时，栈空间为$125MB$） 阅读全文
摘要：
$Linux$对拍标准代码 #include<bits/stdc++.h> using namespace std; int main(){ int i; for (i=1;;i++){ printf("The result of No. %d Case is: ",i); system("./da 阅读全文