摘要：
题解 我们可以根据点积的定义，垂直于原点到给定点构成的直线作一条直线，从正无穷往下平移，第一个碰到的点就是答案 像什么，上凸壳哇 可是……动态维护上凸壳？ 我们可以离线，计算每个点能造成贡献的一个询问区间[l,r]表示这个点在第l个询问和第r个询问之间存在，按照每个点的横坐标大小顺序插入线段树，我们 阅读全文
摘要：
题解 九条可怜还有那么善良的一面？？？ 显然有些数在这个区间里没有数是它的约数，它们其中的最后一个取的一定就是$t(p)$的值 这样我们只需要枚举$t(p)$的值，这个值就是“没有任何数是自己的约数”最后出现的位置 假如这个位置是$k$，总共“没有任何数是自己的约数”有$tot$个,我们选择第$k$ 阅读全文
摘要：
题解 这个图是个二分图，因为如果有一个奇环的话，我们会发现一个数变成另一个数要乘上个数不同的质数，显然不可能 然后我们发现这个不是求最大流，而是问一定价值的情况下最大流是多少，二分一个流量，加上一条边限流，然后求最小费用（其实是最大费用，把权值取反即可）是不是小于等于0，再看流量有没有流满 代码 阅读全文