预计:$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 相关的边权压根就没往最短路算法上想
还是对算法的理解不够到位啊