Geek_J的博客

目录题解代码题目链接题解定义一种特殊的三元组：(x,y,z)，其中x,y,z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：x y z是整数,x<y<z,y-x=z-ycolorx = colorz通过第一个条件易得x,y一定是同奇同偶第二个条件无非是在限制这个三元组中x,z颜色相同（u1s1，这个玩意跟y貌似没什么关系，所以是二元组满足上述条件的三元组的分数规定为(x+z）*(number_x+number_z)题目的最终目标是计算所有三元组分数和根据分数规定

P1045 [NOIP2003 普及组] 麦森数直接纯模拟，然后想办法优化如果直接模拟计算那么位数太大会超时数学方法一次乘2^20次方做题的时候想到的 （貌似叫做压位）一般来说高精度原理，是把让数组的每一位表示数的位数，所以只要第一位大于10，就直接进位如果每一次都这样进位的话，那么时间的开销会很大那么就可以考虑当第一个数为10位数时再进位；这样会大大减少时间注意细节没有满500位需要输出前导零其实如果长度大于500，就不需要再多计算，只需要计算500以内的数（也是种减少时间的方法