摘要： 做的我要吐了。。留着吧以后再看看 /* 两两枚举起始的点，然后按题意模拟寻找下去，为了加速，预处理nxt[i][j]表示直线p[i]->p[j]旋转时，下一个碰到点的下标 */ #include <iostream> #include <algorithm> #include <vector> #i 阅读全文

摘要： 这题的投影求交解法很新奇 /* 把脉冲i往后推ti个单位，然后将其投影在y=x上 把所有投影点按x坐标排序，遇到垂直脉冲投影的起点，cntv++,遇到垂直脉冲投影的终点，cntv-- 遇到水平脉冲投影的起点，ans+=cntv 垂直脉冲的贡献同理 */ #include<bits/stdc++.h> 阅读全文

摘要： 两篇讲的比较清楚的博客(感觉比官方题解讲的清楚些) https://blog.csdn.net/The___Flash/article/details/105931836 https://blog.csdn.net/monochrome00/article/details/105921913/ 思路 阅读全文

摘要： 这题的思路很好 首先不难发现，在特定的角度范围内，所求值的函数是线性的，这暗示了最大值必定在 等于某个给定 的角度 时取得。直接暴力地计算每一个值是显然不可取的，但我们可以换一种思路，预先计算每个给 定角度所能对答案贡献的值的函数的导数变化的角度，然后将这些角度排序，开始遍历，维护到达每个 角度时答 阅读全文