摘要：
题目链接： "戳我" 动态维护凸包的题目qwqwq 30分还是很好写的。。直接一个凸包就完事了 代码如下： 阅读全文
摘要：
题目链接： "戳我" 其实我们观察一下这八个衍生的向量，可以知道本质上它们只有4个。 即$(a,b),( a,b),(b,a),(b, a)$。 之后就是 $$\begin{cases} an+am+bp+bq=x\\ bn bm+ap aq=y \end{cases}$$ 合并同类项—— $$\b 阅读全文
摘要：
题目链接： "戳我" 30分暴力。。。。暴力提取子序列即可qwqwq cpp include include include include include include define MAXN 5010 using namespace std; int lena,lenb,n,ans,cnt; 阅读全文
摘要：
题目链接： "戳我" 费用流。 将每天分成早上和晚上两个点。源点向早上连容量INF，费用为进货量的边。早上向汇点连容量供货量，费用0。早上向晚上连容量为S，费用为0的边。晚上向第二天早上连容量S，费用0。之后跑最小费用最大流即可。 代码如下： cpp include include include 阅读全文