0%

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 相关的边权压根就没往最短路算法上想

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