摘要：E题 调皮的摩尔 原题链接 算法： 字符串哈希 将一个字符串转化为整数存储，同时保证字符串不同，产生的数字不同。 注意点： 1. unsigned long long unsigned long long (\(2^{64} - 1\))， 溢出自动取模 2. 哈希值的计算方法 已知字符串$S$, 阅读全文

摘要：2021年ACM竞赛班训练（三） A题 验证哥德巴赫猜想 请移步验证哥德巴赫猜想 B题 路径 请移步路径 C题 组合数 原题链接 思路 预处理组合数: $m$和$n$的范围均在$2000$以内, 可以采用$O(N^2)$的算法预处理所有的组合数. 求解组合数的几种算法详见组合数 预处理二维前缀和: 阅读全文