![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
个人备战蓝桥杯的训练记录
番茄tomatototo
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯] 太阳
题目要求被太阳照亮的线段的个数。最上方的线段最先被照射,按照这个思路,我们先对线段按纵坐标大小排序。所有被照射到的线段会在X轴上留下一段"影子", 被别其他线段的影子覆盖的线段是无法被照射到。我们将题意转换,按纵坐标降序,每个线段在太阳照射下会留下两个在X轴上的端点L, R,[L, R] 内所有的点都被染黑。若是一个线段的L, R内所有的点都被染黑,则它无法被照射到。这就是经典的区间染色模型了。), 线段的一个端点(代入得到方程: (原创 2024-03-12 16:03:32 · 1073 阅读 · 1 评论 -
[蓝桥杯] 砍树
假设可以将A,B 分为两个不同的联通块,它们间会有若干条条‘’关键路径‘’连接两个连通块。对于每组(ai, bi) 都必然经过这些‘’关键路径‘’, 所以‘’关键路径‘’经过m次。我们对每组(ai, bi)路径上的边 + 1,最后经过m次的边就是答案, 通过 树上边差分 和 LCA 处理下即可。树上边差分 + LCA。原创 2024-02-28 23:02:11 · 496 阅读 · 0 评论 -
[蓝桥杯] 平均
题目要求0--9每个数出现的次数都为n/10。若一个数出现的个数为k , k > n/10的话需要将k - n/10的多余部分转换为其他数。这个操作我们贪心处理,优先将转换花费小的元素转换。这样可以得到最小花费。原创 2024-03-14 21:01:57 · 379 阅读 · 0 评论