摘要：
Day 0 早上第$2$套CSP全真模拟赛，又双叒叕第一题最难想到。 最后好在还是想出来了，T1是一个裸的最短路转移dp的题目，T2是一个简单的二分(用高一的函数知识)，T3是一个线段树优化DP的题目。 最后由于T2二分精度太大了，导致TLE了2个点，好在经过前一天的模拟之后还是找到了好多考场上的失 阅读全文
摘要：
Problem A 表演 有$n$个有点权的点，$m$个有边权的边。对于每个点$u$，输出从这个点出发到$v$，其路径权值的两倍加上v的点权和最小的值。 对于$100\%$的数据，满足$1 \leq n,m \leq 2\times 10^5 $ Solution : 考虑一个简单的转移，$f[u] 阅读全文