摘要：
题目大意：有一张$n$个点$m$条边的图，每个点有一个权值$w_i$，有边权，询问从$S$到$T$的路径中，边权和小于$s$，且$\max\limits_{路径经过k}\{w_i\}$最小，输出这个最小值，若到达不了，输出$-1$ 题解：看到最大值最小，想到二分答案，二分这个最大值，每次对这个二分的 阅读全文
摘要：
题目大意：要求给 $n$ 个人分配糖果，记第 $i$ 个人分配到的糖果数为 $S_i$，要求 $S_i > 0$。另外有 $k$ 个限制，每个限制形如 $X A B(X \in [1,5])$，分别表示： $X=1,S_A = S_B$ $X=2,S_A < S_B$ $X=3,S_A \geq S 阅读全文
摘要：
题目大意：给出两个$n\times n$的矩阵，$m$次询问它们的积中给定子矩阵的数值和。 题解：令为$P\times Q=R$ $$\begin{align*}&\sum\limits_{i=a}^c\sum\limits_{j=b}^dR[i][j]\\=&\sum\limits_{i=a}^c 阅读全文
摘要：
题目大意：有$n-1$个数为$2\sim n$，其中$n\leq 500$，两个人选数，要求两个人选的数中，每个人选的数都和另一个人选的所有数互质。问选的方法总数。 题解：状压$DP$，由于一个数$N$最多有一个大于$\sqrt{N}$的质因子，可以对小于等于$\sqrt{N}$的质因子和大于$\s 阅读全文