摘要：
看这篇题解即可 解释一下：前面的都跟蓝书一样，直接从结论\(2\)开始解释 结论\(2\)的意思是说，对于一个已经给定了的\(b\)，我们去计算他的最小交换次数，假设我们已经知道了每个数最终要去的位置，就可以建立出\(G_2\)，而如果这个位置方案满足是最小的交换次数，那么\(G_2\)的任何一个环 阅读全文
posted @ 2024-08-01 17:01
最爱丁珰
阅读(15)
评论(0)
推荐(0)
摘要：
看这篇题解就好了 注意加入一条点到扫描线中的时候，不用执行删边操作，反正加入一个点最多增加两条边，也可以直接跑Kruscal 对很多边的图想办法减少边是一个很重要的trick，一定要记住 update 2024.8.17 想到了减边的操作，甚至想到了：如果考虑一个坐标\(x\)，所有经过\(x\)的 阅读全文
posted @ 2024-08-01 15:26
最爱丁珰
阅读(12)
评论(0)
推荐(0)
摘要：
看这篇题解就好了 为什么只用考虑质数：看这个帖子 其实VP的时候脑子里蹦出来了质数的，却没有认真想，可惜啊 以后遇到相乘了可以想质数 阅读全文
posted @ 2024-08-01 15:23
最爱丁珰
阅读(9)
评论(0)
推荐(0)
摘要：
看这篇题解就好了，思维过程也很清楚 感觉计算几何的题就是这样，不会让你严格证明，靠着样例手玩一下然后盯出来 还要注意我们的旋转模板是顺时针旋转，这里要求逆时针旋转，所以我们的弧度要取负 阅读全文
posted @ 2024-08-01 09:39
最爱丁珰
阅读(5)
评论(0)
推荐(0)
摘要：
凸包，顾名思义，就是凸多边形包围，具体定义见OI-wiki（只是周长最小不一定面积最小，因为有可能有凹多边形，但是是面积最小的凸多边形） 有Graham算法和Andrew算法，后者精度更高常数更小（因为不涉及求角度） Andrew算法： 1.将点排序（横坐标为第一关键字，纵坐标为第二关键字） 2.从 阅读全文
posted @ 2024-08-01 09:04
最爱丁珰
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号