随笔分类 -  数学-数论-筛法

「多校赛20220729」树
该文被密码保护。
posted @ 2022-07-29 23:11 crashed 编辑
「多校赛20220719」稀疏阶乘问题
该文被密码保护。
posted @ 2022-07-19 21:58 crashed 编辑
「多校赛20220623」摆
该文被密码保护。
posted @ 2022-06-29 10:53 crashed 编辑
「多校赛20220209」卿且去
该文被密码保护。
posted @ 2022-02-09 19:22 crashed 阅读(8) 评论(0) 推荐(1) 编辑
[多校赛20210622] 三角形
该文被密码保护。
posted @ 2021-06-22 21:19 crashed 阅读(0) 评论(0) 推荐(0) 编辑
[多校赛20210620] 求和
该文被密码保护。
posted @ 2021-06-20 08:33 crashed 阅读(1) 评论(0) 推荐(1) 编辑
数学杂谈 #4
摘要：数论函数的级数 在此主要介绍狄利克雷级数和贝尔级数。 狄利克雷级数 狄利克雷级数是定义在任意数论函数上的一种级数，对于数论函数 f ，我们定义它的狄利克雷级数为： \[ F(z)=\sum_{k\ge1 }f(k)k^{-z}=\sum_{k\ge 1}\frac{f(k)}{k^{z}} 阅读全文
posted @ 2021-04-13 22:18 crashed 阅读(297) 评论(0) 推荐(2) 编辑
min_25 筛入门
摘要：什么是 min_25 筛 min_25 筛和洲阁筛、杜教筛一样，是一种低于线性的用于求积性函数前缀和的筛法。常用 min_25 筛的时间复杂度为 O(n34log⁡n) ，而经过优化可以达到 O(n23) （但是常数巨大且一般用不着 阅读全文
posted @ 2020-05-14 14:06 crashed 阅读(1524) 评论(0) 推荐(1) 编辑
[51nod 1847]奇怪的数学题
摘要：题目 点这里看题目。 分析 是挺奇怪的...... 以下定义质数集合为P，pi为第i个质数。 定义mp(x)为x的最小质因子，则可以得到： sgcd(a,b)=gcd(a,b)mp(gcd(a,b)) 这个比较显然。然后可以娴熟地变换式子得到： \ 阅读全文
posted @ 2020-03-27 19:26 crashed 阅读(134) 评论(0) 推荐(0) 编辑

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