07 2024 档案

题解：P10815 【模板】快速读入
摘要：闲着没事儿水篇 tj 题目大意 题目大意极其粗暴，记得 108×108=1016>231−1 会爆 int，开 long long 就好。 于是这个题就变成了一个读入输出优化模板题。这不又回去了。 另外，输入输出常数优化也很常用，抢最优解和骗分时都可以用 阅读全文
posted @ 2024-07-30 08:54 worker2011 阅读(173) 评论(0) 推荐(0) 编辑
题解：AT_abc362_d [ABC362D] Shortest Path 3
摘要：一句话题意：给定一个带点权的有权无向连通图，求点 1 到所有其它点的最短路径。 首先，只有 1 一个起点，所以是单源最短路，又因为最大是 2×105，所以是优先队列（堆）优化过后的 Dijkstra。 所以，我们只需要解决点权的问题就好了。一种显而易见的想法是把与这条边的边权 阅读全文
posted @ 2024-07-14 15:58 worker2011 阅读(107) 评论(0) 推荐(0) 编辑
题解：AT_abc362_c [ABC362C] Sum = 0
摘要：很好写（15 min 解决）但不好讲（跟别人讲了 20 min）的写法 QwQ…… 首先，咱先算出原式的范围。最小值（暂且记为 k）的公式就是： k=∑i=1NLi就是每一个最小可能值的和。 同理，最大值（我记为 w）的公式就是： \[w= \ 阅读全文
posted @ 2024-07-13 22:40 worker2011 阅读(101) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示