- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 P3132 [USACO16JAN] Angry Cows G 题解
求得是最小力度R，R最大显然不超过最左边干草堆与最右边干草堆的距离。你要打哪里，lower_bound得到左边和右边最靠近的干草堆。有了下界（0）和上界，容易想到二分（估计很多人考场上都想到了）然后暴力的向左和向右扩散，得到你最左边炸到哪和最右边炸到哪。如果只是其中一边无法扩散到，那就把 mid 往那边移动。实数域二分可以限制批次，1e9范围70次完全够。代码都给出了，改不 Accepted 就离谱了。如果左右都无法扩散到边界，则这个力度不可能。eps是精度，我设置为1e-7。二分力度，并判断是否可行。
2023-07-04 21:42:15
64
原创 P2179 [NOI2012] 骑行川藏 题解
在两条初始信息中，信息 3 是和答案有关的,信息 1、2 是约束条件，所以我们的思路自然转移到如何将约束条件与答案关联到一起。我们总会将能量加到性价比大的路段上去，不断如此操作，我们可以想象最后所有路的价值（或性价比）会是一个相同值！处的切线的斜率，也就是导数，就是在此条路增加能量的价值（性价比）。于是我们很容易想到：若时间是关于能量的函数，那么函数在。做题首先要排除文中的冗余信息，用最短的语言描述一道题。有了推论 1，我们就将约束条件与答案关联到一起了。把能量加到价值（或说性价比）最高的路上去。
2023-07-04 21:41:07
60
原创 浅谈 min25 筛
转载自我的洛谷博客。更新日志2023-05-31博客第一版2023-06-23更新了博客中个别地方的表达。对“例题导入”部分作了补充。（想加几道例题，但快生地会考了，不得不先把注意力放在生地上 qwq，只能先咕咕咕了）2023-07-01生地考完了，期末考完了，放一天假（今天）然后就回学校竞赛。根据大佬 RP_INT_MAX 的要求，暂时先加一道例题，随便简单补充了下 ggg 的存储部分的讲解。（等到以后轻松一点再考虑要不要再加例题）添加了目录目录0x00 前言0x01 符号
2023-07-04 21:39:33
102
原创 旅行 ：题解
非零环显然会将整个DSU中的查询变为inf，所以直接标记根节点，表示本DSU需要输出inf。2.连通块中如果有正环或负环，那么在这个连通块的查询答案都是。除去调代码（可能是我码力太差了）比较久外，其他还是很好想的。但环可以分成两种：零环/非零环（需要处理成inf）。3.如果不是以上两种情况，就输出他们一路上的边权。由于还要处理边权，所以自然而然的想到了带权DSU。（如果画个图可能更清晰，但我较懒，所以听评讲吧）终于出现了一次D题能被我切掉的期末考了。显然，环的出现源于同个DSU的连边。所以我想到了DSU。
2023-07-04 21:37:30
34
真-模拟赛----全是模拟！！
2022-08-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人