22 条题解

  • 0
    @ 2013-12-14 23:43:21

    pascal使用int64,最后2个数据点依然超过范围而出错,参考网上资料,可以采用余数定理(a+b)mod p=(a mod p +b)mod p。当fs(分数)>=0时,采用代码:
    ###code
    fs:=(fs+max) mod p;{max为特征值}
    当fs<0时,fs采用常规方法,分数加max(特征值),如果大于fs则更新fs,最后对p取模输出。
    ###code
    if fstmp+max>fstmp then fstmp:=fstmp+max;{更新fstmp}
    if fstmp>fs then fs:=fstmp;{更新fs}

  • 0
    @ 2013-11-30 20:15:41

    最后两个点 WA 的多半是溢出,不 mod 只用 int64/long long 是不够存大约 2^(10^6+49) 这么大的数的。

信息

ID
1850
难度
8
分类
(无)
标签
递交数
3348
已通过
392
通过率
12%
被复制
14
上传者