05 2020 档案
摘要：悬线法用于n*m复杂度找矩阵的最优解。 用l[i][j]表示i,j合法的情况下左边能延伸的坐标，r[i][j]是在右边能延伸的坐标； up[i][j]是能向上延长的长度； l，r数组是坐标，up是长度， 模板题：P1169 [ZJOI2007]棋盘制作 题意：给你个n*m矩阵，让你求最大01相间正方
阅读全文
摘要：定义： 欧拉回路：每条边恰好只走一次，并能回到出发点的路径欧拉路径：经过每一条边一次，但是不要求回到起始点 无向图中： 1、欧拉路径：充要条件是度数为奇数的点的个数为0或2。 2、欧拉回路：充要条件是全部是偶点 有向图中： 1、欧拉路径：起点出度比入度大1，终点入度比出度大1，或者其他点入度初度都相
阅读全文
摘要：定理（Lindström–Gessel–Viennot lemma）很简单： 学的时候忘了大的行列式怎么算的了。。 然后就可以写题了： 第一道：CodeForces-348D（链接https://vjudge.net/problem/CodeForces-348D） 题意给你个n*m的方阵，有一些点
阅读全文
摘要：刚知道vj上查看别人代码，看不到汉字。。。我理解的都注明后边了。 #include <bits/stdc++.h> #define ll long long #define met(a, b) memset(a, b, sizeof(a)) #define rep(i, a, b) for(int
阅读全文
摘要：很简单，打开任务管理期的服务。 然后右键重启服务，再重开软件就好了。
阅读全文
公告
