考试总结 模拟65

标签：总结   一个   mmm   约数   clock   比较   bsp   考试总结   就是   

T1看到exgcd比较慌，感觉会写不出来，细看之后发现部分分用不到exgcd，

没有联想到小凯的疑惑那道题，这场最大的问题，重心不合理

T2 n^2暴力很显然，想了一个小剪枝，大样例能跑出来了，然后加了个clock多骗了10分

T3暴力不太好打，想了好久正解，越想越乱，然后就弃了

T1

小凯的疑惑，也就是n，m互质时，最大可以凑出的n*m-n-m

T2

每次按照一个约数重新建边

然后去找一个森林的最长链

复杂度emmm

考试总结 模拟65

标签：总结   一个   mmm   约数   clock   比较   bsp   考试总结   就是   

原文地址：https://www.cnblogs.com/casun547/p/11643928.html