数学&数论--莫比乌斯反演
文章平均质量分 86
ez_yww
这个作者很懒,什么都没留下…
展开
-
【XSY2523】神社闭店之日 莫比乌斯反演
题目大意 给你a1…an,l,ca_1\ldots a_n,l,c每次给你x,yx,y,求有多少个序列满足:长度≤l\leq l,每个元素是[1,c][1,c],循环右移aj(x≤j≤y)a_j(x\leq j\leq y)次后和原序列相同。 n,q≤100000,l,c≤109,lcm(a1,…an)≤1013n,q\leq 100000,l,c\leq{10}^9,lcm(a_1,\ldot原创 2017-12-19 21:16:42 · 648 阅读 · 0 评论 -
【XSY2719】prime 莫比乌斯反演
题目描述 设f(i)f(i)为ii的不同的质因子个数,求∑ni=12f(i)\sum_{i=1}^n2^{f(i)} n≤1012n\leq{10}^{12} 题解 考虑2f(i)2^{f(i)}的意义:有f(i)f(i)总因子,每种可以分给两个人中的一个。那么就有2f(i)=∑d|i[gcd(d,id)=1]2^{f(i)}=\sum_{d|i}[\gcd(d,\frac原创 2018-01-14 21:01:26 · 267 阅读 · 0 评论 -
【XSY2731】Div 数论 杜教筛 莫比乌斯反演
题目大意 定义复数a+bia+bi为整数kk的约数,当且仅当aa和bb为整数且存在整数cc和dd满足(a+bi)(c+di)=k(a+bi)(c+di)=k。 定义复数a+bia+bi的实部为aa,虚部为bb。 定义f(n)f(n)为整数nn的所有实部大于00的约数的实部之和。 给定正整数nn,求出∑ni=1f(i)\sum_{i=1}^nf(i)对100453580910原创 2018-01-16 11:22:26 · 400 阅读 · 0 评论