考试总结 模拟65
Posted casun547
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了考试总结 模拟65相关的知识，希望对你有一定的参考价值。
T1看到exgcd比较慌，感觉会写不出来，细看之后发现部分分用不到exgcd，
没有联想到小凯的疑惑那道题，这场最大的问题，重心不合理
T2 n^2暴力很显然，想了一个小剪枝，大样例能跑出来了，然后加了个clock多骗了10分
T3暴力不太好打，想了好久正解，越想越乱，然后就弃了
T1
小凯的疑惑，也就是n，m互质时，最大可以凑出的n*m-n-m
T2
每次按照一个约数重新建边
然后去找一个森林的最长链
复杂度emmm
以上是关于考试总结 模拟65的主要内容，如果未能解决你的问题，请参考以下文章