摘要:
luoguP2046 [NOI2010] 海拔 My blogs 题目描述 YT 市是一个规划良好的城市,城市被东西向和南北向的主干道划分为 \(n \times n\) 个区域。简单起见,可以将 YT 市看作 一个正方形,每一个区域也可看作一个正方形。从而,YT 城市中包括 \((n+1) \ti 阅读全文
摘要:
luoguP2857 Steady Cow Assignment G 题目描述: 有 \(N\) 头牛, \(B\) 个牛棚。告诉你每头牛心里牛棚的座次,即哪个牛棚他最喜欢,哪个第二喜欢, 哪个第三喜欢,等等。但牛棚容量一定,所以每头牛分配到的牛棚在该牛心中的座次有高有低。现在求一种最公平的方法分配 阅读全文
摘要:
网络流 对于一个网络图 \(G=(V,E)\) 的任意一个合法的流函数 \(\forall x,y\in V,f(x,y)\) 。 定律: 容量限制:\(f(x,y)\le c(x,y)\) 斜对称:\(f(x,y) = -f(y,x)\) 流量守恒:$\forall x\neq S,x\neq T 阅读全文