摘要：
看到了曼哈顿距离，将其转换为切比雪夫距离 转化时，坐标变化的几何意义就是将坐标逆时针旋转四十五度 然后就可以发现同一行的数，如果这个数不是\(1\)，那么就可以依次连接，于是我们就化简为了一维 比如样例，考虑的数就是4 5 3 4 5 我考试的时候想到这一步了，但是接下来没想到，因为没有转换考虑对象 阅读全文
posted @ 2024-08-04 16:39
最爱丁珰
阅读(12)
评论(0)
推荐(0)
摘要：
这次div.2非常简单，还剩30min的时候就把E做出来了 看官方题解就好了，主要是复习一下离线的情况除了对询问离线，还有可能对序列进行预处理后再依次处理询问（有道题目也是用的这个离线思想，但是具体是哪一道题目忘了） 阅读全文
posted @ 2024-08-04 16:09
最爱丁珰
阅读(4)
评论(0)
推荐(0)
摘要：
首先观察样例，不难发现有可能\(k\)为奇的时候无解 证明：《离散数学》中有一道题目的trick是\(|i-j|\)与\(i+j\)的奇偶性相同，所以曼哈顿排列的奇偶性与\(p_1+1+p_2+2+...+p_n+n=2(1+2+3+...+n)\)，后者显然为偶数，所以\(k\)为奇时无解 其次一 阅读全文
posted @ 2024-08-04 15:55
最爱丁珰
阅读(26)
评论(0)
推荐(0)
摘要：
求三维凸包用增量法求解 假设我们已经维护好了前面的点的凸包，对于新加入的点： 如果这个点在凸包内部显然那就不用管了 如果这个点在凸包外部，那么考虑如下情况： 将新点\(P_r\)当做光源，照的到的面全部删掉，照不到的面保留下来即可 如何判断一个面是否能够被照到：取多面体外侧为正方向，则对于某一个面， 阅读全文
posted @ 2024-08-04 09:25
最爱丁珰
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号