摘要:
跨年夜的年度回顾来咯! 阅读全文
摘要:
懂得都懂 QwQ #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") # 阅读全文
摘要:
改了用来本地连接 github 阅读全文
摘要:
自闭了自闭了自闭了 第一次参加 \(\text{ACM}\) 赛制的比赛,而且还是在退役了一年半之后,成绩的话自不必多说了。。。 懒得写了,总之就是自闭了。。。 以后继续努力(?) 阅读全文
摘要:
很抱歉这篇文章可能停更了。。。 阅读全文
摘要:
传送门 由于本人比较菜,所以只写了个旋转坐标系的做法 \(Q \omega Q\) 旋转坐标系的原理很显然,我们考虑到离得最近的两个点,它们的横坐标之差肯定也不会大,离得最远的同理。 但是我们肯定还是不能 naive 地直接去算,为了更好地保证正确性,我们可以随机旋转坐标系。 虽然操作不好会 T , 阅读全文
摘要:
传送门 半平面交(×)一次函数(√) 观察一下题面,很显然他是让你维护一个凸壳。 我们考虑把所有直线按照斜率从小到大排序,相同斜率的取在 \(y\) 轴上的截距最大的。 然后我们类似于求凸包地,依次将直线试着加入一个单调栈中,弹出一条直线的条件就是它被挡住了。 考虑栈顶被挡住的情况:由于我们是按照斜 阅读全文