$\text{The Blog of Sangber}$

摘要： 懂得都懂 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\) 轴上的截距最大的。 然后我们类似于求凸包地，依次将直线试着加入一个单调栈中，弹出一条直线的条件就是它被挡住了。 考虑栈顶被挡住的情况：由于我们是按照斜 阅读全文