ACM竞赛常见结论积累

哥德巴赫猜想

即任一大于2的偶数都可写成两个质数之和，而且可以通过枚举很快找到这两个质数对

回文串

最短回文串的长度不会超过 $3$，任何长度为 $n(n>3)$ 的回文字符串，一定可以通过去掉首尾字母，生成一个长度为 $n-2$ 的回文字符串。

开方次数

任何一个$2^{64}$ 以内的整数，不断开方直到变为1的次数一定不超过10次。

3的倍数

3的倍数的特征是：所有数位之和能被3整除

125的倍数

125的倍数的特征是：最后3位构成的三位数能被125整除。

交换次数最少

参考：https://www.zhihu.com/search?type=content&q=Codeforces%20Global%20Round%2020
给出 $a,b$ ,计算将 $a$ 变成 $b$ 的最少交换次数。

多边形内部两两连线最多分出的区域数公式

参考：https://blog.csdn.net/Meulsama/article/details/109502358
欧拉定理：在任何一个规则球面地图上，用 $R$ 记区域个 数，$V$ 记顶点个数 ，$E$ 记边界个数 ，则 $R+V-E=2$ 。
ans= $C_n^2+C_n^4-n+2$, 如果不算多边形本身那么答案减一。