最小费用最大流

最小费用最大流(Min Cost Max Flow,MCMF,也称费用流)问题,是指在网络流图中,对于每条边在原有的基础上再增加一个限制——单位流量的费用……

阅读更多

双连通分量

两只$\mathbf{Tarjan}$,两只$\mathbf{Tarjan}$,跑得快,跑得快……

阅读更多

单调队列

常见的队列一般分为两类:FIFO(先进先出)型和特定元素优先型。第一类常称作普通队列,第二类常被称作优先队列,它实际上更像是一个小根堆……

阅读更多

「题解」糖果

幼儿园里有 $N$ 个小朋友,$\text{lxhgww}$ 老师现在想要给这些小朋友们分配糖果……

阅读更多

「题解」无序字母对

给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现……

阅读更多

欧拉路

欧拉跑过的七桥古塘,让你,心驰神往……

阅读更多

差分约束系统

给定若干组形如$x_i - x_j \leqslant k_a$($k$为常数)的不等式,询问该不等式组的一组解。
解是指一组$x$,使得$x_1,x_2,…x_n$均满足上述不等式组的限制……

阅读更多
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×