Tricks(长期)
数论
- \(\gcd(a,b)=\gcd(a,a-b)\)
图论
-
当一个只有点权的图需要处理其边权时,可以把每条边的权值设为两端节点的点权之和,最后再特殊处理一下起点和终点的权值,除以二即可。
-
当处理缩点问题时,可以考虑把同一个连通块的点缩为其中
dfn
最小的点的序号,这样可以不再建新点。
当一个只有点权的图需要处理其边权时,可以把每条边的权值设为两端节点的点权之和,最后再特殊处理一下起点和终点的权值,除以二即可。
当处理缩点问题时,可以考虑把同一个连通块的点缩为其中 dfn
最小的点的序号,这样可以不再建新点。