模板-缩点

传送门
把强连通分量缩成一个点,然后对DAG跑拓扑排序,处理出最大值。
其实是【模板】缩点+【模板】拓扑排序

模板--高斯消元

原题传送门
$A×X=B$,已知矩阵$A$,$B$,求矩阵$X$。
算法流程:

  1. 把A消成上三角矩阵
  2. 依次反代得到结果

模板---SPFA负环判定

原题传送门
题意:给定t个n点m边的图,分别判断图中有没有负环。
数据范围: N,M<=200000 ,t<=10

原题见UOJ78
有n位男生,m位女生,其中有一些男生和女生愿意结成配偶。
请问这个班级里最多产生多少对配偶?

匈牙利算法是一种用增广路求二分图最大匹配的算法。

模板---三分法

原题为luogu3382,传送门
给出一个N次函数$f$,保证在范围$[l,r]$内存在一点$x$,使得$[l,x]$上单调增,$[x,r]$上单调减。试求出$x$的值。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×