常见trick总结

标签：总结 gcd 常见 trick 做题 Delta

记录一些做题时遇到的有价值的 trick。

• CF1717E

\[a+b=n \]

\[\gcd(a,b)=\gcd(a,a+b)=\gcd(a,n)=\varphi(n) \]

• P2619

二分 \(\Delta\)，每条白边加上 \(\Delta\) 求 \(\text{MST}\)。

咕咕咕

标签：总结,gcd,常见,trick,做题,Delta
From： https://www.cnblogs.com/yinhee/p/tricks.html