摘要：
题面传送门 鸽了大半个月了回来补掉了这道题。 按照坐标轴排序的比极角序不知道好写多少啊。 首先按照$x$为第一关键字，$y$为第二关键字排序。 然后用叉积判断当前栈内的点和要入栈的点的位置关系，如果顺时针就弹掉。 然后这样可以构造出下凸壳。再来一遍构造上凸壳即可。 code: #include<cs 阅读全文
摘要：
题面传送门 不得不说这题是真的暴力。 我们发现这个东西不是NTT模数很难搞怎么办呢？ 我们联想到万能的FFT，这个东西不需要模数。 但是中间不能取膜，实际上答案会大于longlong 那么我们可以把它拆开。拆成$a\times 2^{15}+b$的形式就可以做了。 然后我们其实要求这个东西$a_1b 阅读全文