OI小技巧整理 (持续更新)

double与long double

  • double是用二进制科学计数法来存储的。一般精度在15-16位,整数位最大约为10的308次方。
  • double对2的次幂计算没有任何误差。
    小数输出严格小于五舍去,严格大于五进位,等于五看前一位。奇数进位,偶数舍去。
  • 注意double里存在负0。
  • long double可以精确存unsigned long long范围以内的所有整数。

曼哈顿距离和切比雪夫距离相互转化

将一个点坐标(x,y)转化为(x+y,x-y)之后,原坐标系的曼哈顿距离等于新坐标系中的切比雪夫距离。
将一个点坐标(x,y)转化为((x+y)/2,(x-y)/2)之后,原坐标系中的切比雪夫距离等于新坐标系中的曼哈顿距离。
图片的话可以参考:戳我

常见较大质数

2333,19260817,2147483647,2147483647287

猜你喜欢

转载自www.cnblogs.com/fengxunling/p/10261869.html