算法_根号平衡
关注
分享
扫一扫
rzO_KQP_Orz
新博客地址：http://kqp.world/，优快云内容已不再维护
展开
-
【2020牛客多校第四场 J】Jumping on the Graph 题解
题目大意 给定一幅 n 个点 m 条边的无向连通图，边有边权，定义 D(i,j) 表示从 i 到 j 的所有路径中，次大边权最小是多少（如果路径只有一条边那么次大边权为 0）。 求 ∑i=1n∑j=i+1nD(i,j) n≤10^5,m≤150000原创 2020-08-18 21:05:09 · 338 阅读 · 0 评论 -
【Hackerrank University2】【JZOJ5008】Querying Sums on Strings 题解
题目大意 n, m, k, q <= 1e5~~~~~~n,~m,~k,~q~<=~1e5 ∑w<=1e5~~~~~~\sum w<=1e5 ~~~~~~1s， 512M原创 2017-03-14 20:00:53 · 514 阅读 · 0 评论 -
【2019 Multi-University 4 I】Linear Functions 题解
题目大意有 n 个元素，第 i 个元素在初始 0 时刻时值为 ai，此后每个时刻增加 bi 并模 pi，即在 t 时刻时值为 (ai+bi·t) mod pi，其中 t 为整数。求max_{t=0}^T {\sum_{i=1}^n (ai+bi·t) mod pi }输出这个最大值，及其对应的最早的时刻。原创 2019-10-01 23:21:18 · 277 阅读 · 0 评论