题
文章平均质量分 85
was__n
这个作者很懒,什么都没留下…
展开
-
SDOI 2018 R2 T1 物理实验题解
题目链接:点击打开链接loj 首先将所有挡板翻转至以直线导轨为X轴的坐标系中,记录每个挡板两个端点的坐标,然后我们考虑如何处理挡板之间的遮挡情况,我们可以使用扫描线+set维护,我们将每个端点按x值排序,左端点记1 ,右端点记-1,然后我们可以用set维护在每段区间最下方的直线斜率是多少,遇到左端点在set中插入线段,遇到右端点,删除该线段。 最后我们考虑如何O(n)的统计答案...原创 2018-05-19 18:53:01 · 379 阅读 · 0 评论 -
对一类的LCT问题的理解和总结
最近做了zyb大佬的出的几道题,orz zyb,感触比较深,不多说了先上题吧。1.给定一张n个点m条边的无向图,k次询问仅保留编号在区间l~r之间的边时图有多少个连通块。并强制在线。n<=2e5 m<=2e5,k<=2e5我们先考虑模拟并查集的过程,每当我们新加入一条边,如果它的两个端点不在同一连通块中,then我们连接这条边,之后连通块个数会减少一,但我们加入一条边的同时可能会...原创 2018-06-02 15:46:45 · 434 阅读 · 0 评论