SSS

摘要： JSOI2018 战争 题解 题目传送门 假设A部落占领的点集为$A$,B部落的为$B$。 则问题转换成，给你一个向量$v$。判断是否$\exists a\in A,b+v=a,(b\in B)$ 则是否存在$a-b=v$ 若我们可以处理出$a-b$的点集$C$。问题就转换成查询一个向量是否在一个凸 阅读全文

摘要： CF 818 G Four Melodies 题解 根据题目要求连边，跑最小费用流。 一个优化技巧：由于spfa会退化成$O(n\times m)$,所以需要利用dijkstra+势函数来优化。第一次最短路可以dp出来，由于是DAG。 /* { ###################### # Au 阅读全文