purinliang

摘要： https://codeforces.com/contest/1605/problem/D 读了个假题 Codeforces - 1603C - Extreme Extension 原题链接：https://codeforces.com/contest/1603/problem/C 官方的题解相对难阅读全文

posted @ 2021-10-30 16:32 purinliang 阅读(103) 评论(0) 推荐(0)

2021年10月26日

【日记】西双版纳旅游感想

该文被密码保护。阅读全文

posted @ 2021-10-26 23:54 purinliang 阅读(0) 评论(0) 推荐(0)

2021年10月17日

【日记】一年多来第一次忘记注册CF

该文被密码保护。阅读全文

posted @ 2021-10-17 20:26 purinliang 阅读(0) 评论(0) 推荐(0)

2021年10月16日

【比赛记录】2021TPC（腾讯编程竞赛）

该文被密码保护。阅读全文

posted @ 2021-10-16 19:14 purinliang 阅读(0) 评论(0) 推荐(0)

2021年8月26日

【字符串】字符串多项式哈希 - 第2节

摘要：昨天看群里讨论哈希使用自然溢出被卡的问题，突然想到一个问题，就是为什么需要使用双模去做字符串哈希才能有效保证正确率呢？把n个元素放进m个桶里面，不发生冲突的概率： \(P = e^{\frac{-n(n-1)}{2m})\) 求解这个式子可以得知，要求正确率达到1e-9级别的话，m大概需要n的平方阅读全文

posted @ 2021-08-26 00:41 purinliang 阅读(97) 评论(0) 推荐(0)

公告