摘要：
~~害怕，可怜几何题~~ ~~果然不会~~ 题目就是说给你两个凸包，每次询问给你一个向量 $c$ 问你能不能从两个凸包 $A$ , $B$ 里分别找到一个点 $a$ , $b$ 满足 $a+c=b$ 。 考虑怎样的向量可以满足。 发现只有 让B中的每一个点 A中的每一个点的集合 中的向量可以满足。因 阅读全文
摘要：
一眼望去不会。 考虑问题中的$f(i,j)=|\sum_{p=i}^{j}a_p |$的实际意义。 其实就是前缀和相减的绝对值。 $f(i,j)=|\ sum[j] sum[i 1]\ |$ $f(i,j)=max(sum[j] sum[i 1],sum[i 1] sum[j])$ 那加上x呢。 阅读全文
摘要：
从源到每一个人连一条容量为 $1$ 的边。 从每一个导师到汇连一条容量为导师战队人数的边。 第一问我们依次枚举每一个学员，然后再依次与第 $1$至 $m$ 志愿的老师连边，如果与第 $i$ 志愿的导师连边跑最大流使得最大流改变，说明找到了一个导师与自己对应。自己的最小的能实现的志愿就是 $i$ 。如 阅读全文
摘要：
这个题还是比较有趣。 小心发现，大胆猜想，不用证明！ 我们发现所谓的信用卡凸包上弧的长度总和就是圆的周长！ 然后再加上每个长宽都减去圆的直径之后的长方形的凸包周长即可！ cpp include include include include include using namespace std; 阅读全文