题意有 $n(\le 1000)$ 个人，每个人有分数 $s[i]$ 。有 $S$ 组限制 $(A,B)$ ，要求 $s[A] > s[B]\times k$ 或 $s[A] > s[B]\times \frac{1}{k}$ ，如果不满足则 $A$ 需要女装。已知 $t$ 个人的初始分数。求最大的 $T$ ，使得限制变为 $s[A] > s[B]\times (k-T)$...
2021.11.18更新：“最长路径 $+1$ 就是答案”有误，因为对于 $M_2$ 的情况，两点间的距离其实可以是无穷大的。但强连通分量中就不会有这种情况，因为点之间两两互通，所以它们之间的距离也就有上限。题意有 $N$ 个数和 $M_1+M_2$ 种关系。前 $M_1$ 种关系 $(x,y)$ 表示 $S_x+1=S_y$ ，后 $M_2$ 种关系表示 $S_x\le S_y$ 。求最多...
题意有 $N$ 个重量为 $1,2,3$ 的砝码，以知部分砝码之间的重量关系。给出砝码 $A,B$ ，要求另外选出两个砝码 $C,D$，使得 $A+B > , = , < C+D$ ，求三种情况的方案数。$4\le N\le 50$ 。题解可以先预处理出砝码之间差值的范围。令 $S_i$ 为 $i$ 砝码的重量，用 $mx[i][j]$ 表示 $S_i-S_j$ 的最大值，$mn...
题意给 $N$ 个人分糖。有 $K$ 个要求，格式为 $(X,A,B)$ ，表示对第 $A$ 个人和第 $B$ 个人有第 $X$ 种限制，用 $S_i$ 表示第 $i$ 个人分得的糖数：$X=1$ ， $S_A=S_B$$X=2$ ， $S_A<S_B$$X=3$ ， $S_A\geq S_B$$X=4$ ， $S_A>S_B$$X=5$ ， $S_A\le S_B$求最少需要准...