随笔分类 -  数论/数学-杜教筛

[Contest on 2022.6.14] 彻底寄了
摘要:好颓废啊,啥也不想干。 阅读全文
posted @ 2022-06-15 11:10 Oxide 阅读(50) 评论(0) 推荐(1) 编辑
BZOJ - 3512 DZY Loves Math IV
摘要:题意 求 。 其中 n105,m109。 解法 先开始没有注意到 n 比较小,拿着柿子就开始硬刚,刚出了这么个脑瘫产物:i=1n×mφ(i)d0(i)。 不仅上界那么大,还没有办法用杜教筛(\(\varphi(i 阅读全文
posted @ 2021-02-07 21:11 Oxide 阅读(62) 评论(0) 推荐(0) 编辑
神犇和蒟蒻
摘要:\text 显然 A 的值就是 1。 第二个其实就是 φ(i2) 的转化(显然 i,i2 包含的质数相同): φ(i2)=i2×i=1k(11pi) 阅读全文
posted @ 2021-02-02 10:48 Oxide 阅读(63) 评论(0) 推荐(0) 编辑




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