zhoukangyang

摘要： dp 很重要！阅读全文

posted @ 2020-08-10 11:22 zhoukangyang 阅读(47) 评论(0) 推荐(0) 编辑

摘要： AC自动机给我自动AC机阅读全文

posted @ 2020-08-09 19:14 zhoukangyang 阅读(176) 评论(0) 推荐(2) 编辑

摘要：模板在本文中用 \(p\) 表示质数，\(P_i\) 表示第 \(i\) 个质数。题解处理整个函数的前缀和题目要我们求的是一个积性函数的前缀和。我们可以对于 \(n\) 内的每一个质因子进行单独考虑。但是这样子的复杂度显然过大，而这很大一部分原因是因为 \(n\) 以内的质数。因此如阅读全文

posted @ 2020-08-06 12:44 zhoukangyang 阅读(1042) 评论(3) 推荐(7) 编辑

Loading