关于下取整：

当题目中存在向下取整的除法不好处理时，可以考虑反过来做，用一个区间的数的乘法来表示 # MRO-Ant colony-蚂蚁窝

摩尔投票法：

相关链接：[[绝对众数]]

普通幂转下降幂

$$x^n=\sum_{i=0}^{n} {n\brace i}x^{\underline i} $$

曼哈顿距离转切比雪夫距离

$$\max{ a,b }=\mid \frac{a+b}{2} \mid + \mid \frac{a-b}{2} \mid$$

值域相关

当遇见跟数的值域相关的题目时(排列，1e6，质数乘积，两数相加取模)，考虑将数通过拆分分为大小两部分，可能会产生若干关于匹配的性质

例如 [[质数相关#^372880 |卡牌]] ，# Extreme Permutations,# Ehab’s REAL Number Theory Problem