Nesraychan的博客

摘要： 题意简述 给定一个 $n$ 个点 $m$ 条边的带权有向图，你可以进行至多 $k$ 次操作，使得下一次通过路径的权值变为其相反数，之后再变回来。 问从 $1$ 号点到 $n$ 号点的最短路。 $n≤100,m≤2500,k≤10^6$。 Solution 先考虑 $70$ 分怎么做： $k=0$ 时 阅读全文

摘要： 作为一个蒟蒻，我只能打同步赛 $QwQ$。 吐槽一句：$Day2$ 的比赛和东南杯撞了，导致只能打一天比赛。 ##Day0 划水快乐，除了写了下 $Sam$ 的板子外就没干别的事了，开心地开启了我的 $Steam$。 ##Day1 之前本来通知的是 $8:30$ 开始，但因为台风原因，$CCF$ 一 阅读全文

摘要： 题意简述 给定一个 $n$ 个点，$m$ 条边的无向联通图，边有边权，要求支持以下 $q$ 次操作： 修改某条边的边权 给定 $x,v$，求从 $x$ 点出发，只能走边权 $≥v$ 的边，问最多能到达几个点 $n≤5\times 10^4, m,q≤10^5$ Solution 如果没有修改，这个问 阅读全文