摘要：
题目链接 题目大意：把$1$到$n$总共$n$个数两两分组，要求分组尽可能多并且每组的$\gcd$都大于$1$。 做法大致就是先把所有的素数筛出来，然后先去除所有大于$\lfloor \frac{2} \rfloor$的素数。对于剩下来的素数对于他所有的倍数且尚未匹配的进行任意匹配，若个数为奇数，则 阅读全文
摘要：
题目链接 题目大意：初始给定一个$n$个点，$m$条边，费用全部确定的网络。要求对于接下来的$k$次询问，每次都给定所有边的容量为一个分数$\frac$。要求对于每一个询问计算从点$1$到点$n$跑大小为$1$的流的最小花费。 大致思路：因为我们事先知道了所有边的费用，并且后续所有边的最大容量全部相 阅读全文