220913 总结

220913 总结

预计：\(100+100+0\)

实际：\(70+20+0\)

怎么又挂这么多啊/fn

T1

欧拉函数裸题，但是记错公式（

把 \(\dfrac{1}{p_i}\) 记成了 \(\dfrac{1}{i}\) 所以觉得不能用这个公式

然后因为欧拉函数是个积性函数所以用的递归去求

因为需要筛质数 但是我质数筛少了...

质数筛多了MLE 筛少了 RE

麻

T2

很简单的 dp 题，但是挂大分（

特判了第一天，却没判断有没有马车就直接转移，痛失 80 分

设 \(f(t,v)\) 表示第 \(t\) 天到城市 \(v\) 的最小花费，则 \(f(t,v)=\min_{u\to v}f(t-1,u)+cost(u,v)\)

T3

读了半天题 好复杂

当 BFS 做的，就走到路口各种特判

然后一测样例，最小等待 -7 秒 乐死我了

用最后剩下的十分钟修修补补，最终让结果变成正数了，可喜可贺（虽然仍然不对

题解说是用 \(\operatorname{Dijkstra}\)

好家伙 一直默认这种最短路只能算固定边权的

这种跟 dis 相关的边权压根就没往最短路算法上想

还是对算法的理解不够到位啊