摘要： cao 这场又挂掉分了，t1求距离打的int直接爆0了。。。。。 T1star way to heaven 怎么说呢，这个题要是看出来了，写个最小生成树的板子就过了，要是看不出来。。。。 我们把这个题目转化一下，说要经过的路径距离星星或边界的距离的最小值最大， 那么我们经过星星与星星或边界的终点肯定 阅读全文

摘要： 呜呜呜，这场爆0了，过于渴望T1正解导致暴力。。。 T1 一个数学题，用n^4的方法枚举两个点然后去重，可以拿到40分 我们再看n^2的做法，首先，平行于坐标轴的直线有n+m条，任意一条斜率为正且不垂直于坐标轴都可以把斜率取反，对应另一条直线 所以我们只考虑斜率为正且不垂直于坐标轴的直线。 考虑枚举 阅读全文

摘要： HNOI的背景，只不过题目不一样 T1队长快跑 不难看出一个n方dp，dp[ i ][ j ]表示处理到 i 的时候最小的a为j的情况， 然后分情况进行讨论就好了， 发现处理第i层的时候首先要继承前一层的状态，然后再判断是否要摧毁，那么这个题我们可以用线段树优化一下查询和修改的操作 复杂度可以降低到 阅读全文