标签：最简   history   树的直径   除法   dijkstra   phi   自己   二分求和   spfa   

A

等比数列二分求和
一开始打了个最简单的暴力，打完之后发现可以等比数列公式优化。
因为mod运算的除法不满足分配律，想到求逆元。费马小定理敲完之后惊醒只有70%的数据满足p是质数，zz的欧拉定理求phi(P)算逆元，然后就挂了orzorzorz（就这么点破思路我还搞了1h+）
预期分数80，结果只有10分QAQ（所以简单的样例过了并不可信，要对拍啊qwqqqqqqqqqqq，不要太相信自己了）

B

二分一个答案，用一个新开的Len1数组记录History[i]>=Mid的边，其余赋为inf，再用这个新数组跑一遍Dijkstra
快速的想到，快速的打完，修改完部分数组没清空的问题后，挂死在Dijkstra上1.5h+，怎么改都改不对，甚至怀疑自己存边存错了，换了个不知道是SPFA还是什么新奇写法的玩意，快速的过了样例，然后快速的提交，快速的WA0

WTF？？？？

找老板现身说法之后被吊着打了一顿

orzorzorz原来算dis的时候两个加起来会爆int，，，然后变负数，，，然后取个min就当场GG了
QAQQQQQQQQQQQQ

C

倍增+LCA+树的直径（或数链剖分）
没时间做（打暴力），惨痛挂掉

预期得分：180，实际得分：10QAQQQQQQQQQQQQQQ

我自闭了

0831模拟赛

标签：最简   history   树的直径   除法   dijkstra   phi   自己   二分求和   spfa   

原文地址：https://www.cnblogs.com/qwqq/p/11439808.html