tzc_wk

摘要： 洛谷题面传送门 首先建出 $S$ 的凸包，假设凸包上的点按顺时针排列的结果为 $P_0,P_1,\dots,P_{k-1}$。 不难发现往凸包加入一个点对凸包产生的贡献是将凸包变成其与一个三角形的并，具体来说，假设加入的点为 $A$，那么如果 $A$ 在凸包内则凸包不变，否则假设其与 $A$ 的两个 阅读全文

摘要： 题面传送门 一道感觉思路挺自然的题，不知道为什么赛时只有三个队过（？） 首先这题肯定严格强于有向图任意两点连通性对吧，所以此题 std 时间复杂度肯定不低于有向图任意两点连通性的复杂度，即 $\dfrac{nm}{\omega}$，而此题 $5\times 10^4$ 的数据范围肯定 $n^2$ 不 阅读全文