随笔分类 -  数论

[2020-2021集训队作业]带加强和多项木
摘要：题目链接 loj#3398 题目大意 求有多少叶子数为 \(n\) 的树满足所有非叶节点的儿子数 \(x\in S\) 。 \(T\) 组询问，\(S\) 预先给定，答案对 \(M\) 取模。 \(1\le n\le 10^{18},2\le max\{s|s\in S\},M\le 50,1\le 阅读全文
posted @ 2021-03-17 23:27 leukocyte 阅读(796) 评论(4) 推荐(5)
Min25筛
摘要：顾名思义，这是$min25dalao$发明的算法，可以用来处理一些积性函数求和的问题。 用途 我们现在有一个积性函数$F(x)$，要我们快速计算前缀和，即求 \(\sum_{i=1}^{n} F(i)\) 前置知识 数论函数基本性质,比较基础就不说了... 使用前提 $1.\forall p \in 阅读全文
posted @ 2020-07-08 23:27 leukocyte 阅读(180) 评论(0) 推荐(0)