摘要：该文年更。 阅读全文

摘要：错失人生中第一次AK的机会…… A.attack 支配树板子题。考场上发明成功√ 首先支配树上两点路径之间的点都是必经之点，根据这个性质我们就可以yy出建树的方法。跑拓扑，在每个点(设为$x$)即将入队之前利用反图找到$x$的入点，显然这些点都不是根到$x$的必经之点。那么谁才是呢？这些点在支配树上 阅读全文

摘要：中间咕的几次考试就先咕着吧…… A.夜莺与玫瑰 枚举斜率。只考虑斜率为正且不平行于坐标轴的直线，最后把$ans\times 2$再$+1$即可。 首先肯定需要用$gcd(i,j)==1$确保斜率的唯一性，但由于题目中Deadline的定义是直线不是线段，所以一个方向只能有一条，需要去重。那么我们计算 阅读全文