ez_yww的博客

一个辣鸡蒟蒻的博客

排序:
默认
按更新时间
按访问量
RSS订阅

【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的约数的实部之和。 ...

2018-01-16 11:22:26

阅读数 201

评论数 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...

2018-01-14 21:01:26

阅读数 133

评论数 0

【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...

2017-12-19 21:16:42

阅读数 310

评论数 0

提示
确定要删除当前文章?
取消 删除