Loading

Tricks(长期)

数论

  1. \(\gcd(a,b)=\gcd(a,a-b)\)

图论

  1. 当一个只有点权的图需要处理其边权时,可以把每条边的权值设为两端节点的点权之和,最后再特殊处理一下起点和终点的权值,除以二即可。

  2. 当处理缩点问题时,可以考虑把同一个连通块的点缩为其中 dfn 最小的点的序号,这样可以不再建新点。

posted @ 2024-08-02 12:04  God_Max_Me  阅读(21)  评论(0编辑  收藏  举报