摘要：
题目大意 给你一个$n$个点$m$条带权双向边的图，求选取割的集合，最小化$$\frac{\sum_{i\in cut}c_i}{|cut|}$$ 简要题解 01分数规划，先二分答案，然后把边权设为$c[i]-ans$，如果这个值小于0，显然要选这个边，再加上最小割的值，如果这个和小于0，则说明二分 阅读全文
摘要：
题目大意 给定一个$n\times n$的棋盘，从求从最上一行的$k$个点出发，每次只能往下或往左走不相交地走到最下面一行$k$个点的方案数。 简要题解 建立一个$k\times k$的矩阵$D$，其中$D_{ij}$表示从$a_i$到$b_j$的方案数，由Lindström–Gessel–Vien 阅读全文