0831模拟赛
Posted qwqq
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了0831模拟赛相关的知识，希望对你有一定的参考价值。
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模拟赛的主要内容，如果未能解决你的问题，请参考以下文章