摘要: [题目链接](https://codeforces.ml/contest/464/problem/E) > 题意:给出一张 $n$ 个点 $m$ 条边的无向图,第 $i$ 条边连接 $u_i,v_i$,边权为 $2^{w_i}$,求 $s$ 到 $t$ 的最短路。 > $1 \leq n,m \le 阅读全文
posted @ 2020-04-19 22:38 tzc_wk 阅读(152) 评论(1) 推荐(0)
摘要: [题目链接](https://www.luogu.com.cn/problem/P4088) > 题意:有一个数轴,上面有 $n$ 个传送门,使用第 $i$ 个传送门,你可以从 $x_i$ 走到 $y_i$,花费的时间为 $t_i$ 秒。你的速度为 $1$ 格/秒,有 $m$ 次询问,每次你要从 $ 阅读全文
posted @ 2020-04-19 15:34 tzc_wk 阅读(275) 评论(1) 推荐(0)
摘要: [题目链接](https://www.luogu.com.cn/problem/P4135) > 题意:$n$ 个数,每个数都在 $[1,c]$ 中,$m$ 次询问,每次问在 $[l,r]$ 中有多少个数出现偶数次。强制在线。 > $1 \leq n,m,c \leq 10^5$ 如果不强制在线的话 阅读全文
posted @ 2020-04-19 11:00 tzc_wk 阅读(263) 评论(3) 推荐(0)
摘要: [LOJ 题目链接](https://loj.ac/problem/2555) & [洛谷题目链接](https://www.luogu.com.cn/problem/P4602) > 题意:商店里有 $n$ 杯果汁,第 $i$ 杯果汁有美味度 $d_i$,单价为 $p_i$ 元/升。最多可以添加 阅读全文
posted @ 2020-04-19 00:41 tzc_wk 阅读(128) 评论(1) 推荐(0)