随笔分类 -  数论

[2020-2021集训队作业]带加强和多项木
摘要：题目链接 loj#3398 题目大意 求有多少叶子数为 n 的树满足所有非叶节点的儿子数 x∈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 阅读(718) 评论(4) 推荐(5) 编辑
Min25筛
摘要：顾名思义，这是min25dalao发明的算法，可以用来处理一些积性函数求和的问题。 用途 我们现在有一个积性函数F(x)，要我们快速计算前缀和，即求 ∑i=1nF(i) 前置知识 数论函数基本性质,比较基础就不说了... 使用前提 $1.\forall p \in 阅读全文
posted @ 2020-07-08 23:27 leukocyte 阅读(155) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示