LCT 练习记录

LCT的题目难度从模板到各种神奇科技有很多级别。 LCT的代码确实好写,不过细节需要特别注意。初学的时候还是背着吧 题目来源 感谢这位老鸽的题单。 Link Cut Tree 总结 - 饕餮传奇 感谢学习笔记非常详细,并...

HBTSC2019 复习计划

洛谷 P3187 [HNOI2007]最小矩形覆盖 题解【凸包】【旋转卡壳】

    感觉对旋转卡壳的理解又多了一点点……不过这个题莫名卡精度啊 题目描述 给定一些点的坐标,要求求能够覆盖所有点的最小面积的矩形,输出所求矩形的面积和四个顶点坐标 输入输出格式 输入格式: 第一行...