摘要：
这么久了我还是不会板子，你们随便笑话我吧。 再不会打我实在是无能为力了。 这篇博客写的像个智障一样。。。写它的目的就是自嘲？ 才不是，为了方便查阅，因为我真的记不住。 对于割边，要存储该点入边的编号，因为更新low时不能沿着反向边爬回去。 遍历没走过的儿子时判定：如果儿子的low大于该点的dfn，则 阅读全文
摘要：
两机房分开考试。拿到了令人orz的A卷。 15本校+3外校=18人参加 排名第7，没前途。大不了去第二机房。。。 skyh209比B卷rank1分数还高。gmk140也很强了。tdcp拿来一个诡异的101。 86，85，79。然后是我垃圾的72。在后面差距也不大。。。（本来就没几分） 题很好。子任务 阅读全文
摘要：
题目就是求树上每个节点的所有祖先中(ci-cj)/(dj-di)的最小值。 那么就是(ci-cj)/(di-dj)的最大值了。 对于每一个点，它的(ci,di)都是二维坐标系里的一个点 要求的就是祖先节点的所有点与目前节点连线的最小斜率 比较容易想到单调栈优化，像斜率优化dp一样 但是关键是本题在树 阅读全文
摘要：
一切都还好吗？ 是啊，还好。 前两名仍然被外校包揽160/150 B哥140撑住场面，120/110/100不等。我90分混吃等死排了个大并列第10。 考前说要考凸包，打开了几个博客慢慢看一直到考试开始。 然而我看的那个凸包是计算几何里的凸包，给了我很多误导。 开T1，像是个几何，思路被卡在凸包上没 阅读全文