随笔分类 - 训练赛

发表于 2021-06-05 15:55阅读：57评论：0推荐：0

摘要：E题调皮的摩尔原题链接算法：字符串哈希将一个字符串转化为整数存储，同时保证字符串不同，产生的数字不同。注意点： 1. unsigned long long unsigned long long (

2^{64} - 1

$2^{64} - 1$ )，溢出自动取模 2. 哈希值的计算方法已知字符串

S

$S$ , 阅读全文 »

posted @ 2021-06-05 15:55 lhqwd 阅读(57) 评论(0) 推荐(0) 编辑

发表于 2021-04-09 15:56阅读：156评论：0推荐：0

摘要：2021年ACM竞赛班训练（三） A题验证哥德巴赫猜想请移步验证哥德巴赫猜想 B题路径请移步路径 C题组合数原题链接思路预处理组合数:

m

$m$ 和

n

$n$ 的范围均在

2000

$2000$ 以内, 可以采用

O (N^{2})

$O(N^2)$ 的算法预处理所有的组合数. 求解组合数的几种算法详见组合数预处理二维前缀和: 阅读全文 »

posted @ 2021-04-09 15:56 lhqwd 阅读(156) 评论(0) 推荐(0) 编辑

lhqwd

关注

跳至底部

昵称： lhqwd
园龄： 4年3个月
粉丝： 2
关注： 5