2022年5月20日
BKDR 算法
该文被密码保护。 阅读全文
posted @ 2022-05-20 23:18 PassName 阅读(12) 评论(0) 推荐(0) 编辑
SDBM 算法
该文被密码保护。 阅读全文
posted @ 2022-05-20 23:14 PassName 阅读(9) 评论(0) 推荐(0) 编辑
Min_25 筛
摘要： 简介 Min_25 可以快速解决一类积性函数的前缀和问题。 概述 求积性函数 \(f(x)\) 的前缀和。当然，在《从掌握到精通》中也有提到，其实可以拓展到部分非积性函数。 总的来说，算法第一步，求出质数 \(p\) 对应的 \(f(p)\) 的前缀和。第二步，求出 \(f(x)\) 的前缀和。从某 阅读全文
posted @ 2022-05-20 22:06 PassName 阅读(73) 评论(1) 推荐(0) 编辑