BZOJ3529

莫比乌斯反演题表

只是利用了μ的性质bzoj2226：可以用跟欧拉函数有关的一个公式，也可以反演bzoj2820：基础练习题bzoj2154：基础练习题bzoj2693：上面一题的升级，需要把式子的两个部分都写出来，换元再推bzoj3529
200815147·2020-09-16 18:29

欧拉函数&莫比乌斯反演

1、[BZOJ2301]HAOI2011Problemb2、[BZOJ2440]中山市选2011完全平方数3、gcd4、[BZOJ2186]SDOI2008莎拉公主的困惑5、[BZOJ3529]SDOI2014
Zeyu_King·2020-07-04 09:05

[BZOJ3529][Sdoi2014]数表（莫比乌斯反演+树状数组）

题目描述传送门题解md刚开始读错题了本来不是很难的一道题被我搞的看起来不可能做出来？首先看看数表里的数都是啥实际上位置(i,j)上的数就是f(gcd(i,j))，其中f(i)表示i的约数和那么考虑一下怎么科学地求出来f约数和定理：若n=∏ipkii，其中pi为n的质因子，ki为质因子次数（正整数）那么n的所有约数的和为f(n)=∏i(∑j=0kipji)可以发现当(a,b)=1时f(ab)=f(a
Clove_unique·2020-07-04 05:13

[BZOJ3529][Sdoi2014]数表（莫比乌斯反演+树状数组）

题目描述传送门题解md刚开始读错题了本来不是很难的一道题被我搞的看起来不可能做出来？首先看看数表里的数都是啥实际上位置(i,j)上的数就是f(gcd(i,j))，其中f(i)表示i的约数和那么考虑一下怎么科学地求出来f约数和定理：若n=∏ipkii，其中pi为n的质因子，ki为质因子次数（正整数）那么n的所有约数的和为f(n)=∏i(∑j=0kipji)可以发现当(a,b)=1时f(ab)=f(a
Clove_unique·2017-03-20 16:43

bzoj3529【SDOI2014】数表

3529:[Sdoi2014]数表TimeLimit: 10Sec  MemoryLimit: 512MBSubmit: 1012  Solved: 533[Submit][Status][Discuss]Description   有一张N×m的数表，其第i行第j列（1 #include #include #include #include #include #defineF(i,j,n)for
AaronGZK·2016-04-05 16:00

bzoj3529 数表 莫比乌斯反演&树状数组

    然后按照f[i]和a分别排序之后离线插入用树状数组维护前缀和即可。AC代码如下：#include #include #include #defineN100005 usingnamespacestd; intcnt,pt,mx,p[N],mu[N],c[N],prm[N],ans[N]; structnode{intx,y,k,id;}a[N],f[N]; intread(){ intx
lych_cys·2016-04-04 20:00

【bzoj3529】[Sdoi2014]数表 线性筛法+树状数组+莫比乌斯反演+数论分块

后面那一块暴力做出来就可以了，复杂度是O(nlogn)的考虑a的限制，因为f(i) #include #include #include #include #include #definemaxn100010 usingnamespacestd; structyts { intn,m,a,id; }q[20100]; structyts1 { intid,data; }seq[maxn];
u012288458·2016-03-31 10:00

bzoj3529 sdoi2014 数表

比较经典的一道数论题，听zky讲的，我太弱了，，，我这种懒人是在受不了在markdown里写，让map给我写吧重点：1.数组小心越界，循环的时候最好用数据而不是自己估计的最大上界2.注意想好了再写，多试试对不对，犯了一个非常严重的错误就是以为F(n）（约数和)函数可以O(N）线性筛，，，其实是不可以的，要算必须记录一大坨多余数据，，没得做，就暴力筛吧，复杂度O(NLOGN)还是可以接受的嘛，，，（
qq_20669971·2016-02-18 14:00

bzoj3529: [Sdoi2014]数表

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3529题意：中文题。。。分析：同bzoj2301，论文题。。代码：#include #include #include #include #include #include #include #include #include #include #include #pragmacomment(l
Fsss_7·2016-01-21 22:00

【BZOJ3529】【莫比乌斯反演 + 树状数组】[Sdoi2014]数表

Description     有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为 能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 Input     输入包含多组数据。     输入的第一行一个
·2015-11-11 09:26

欧拉函数&莫比乌斯反演

1、[BZOJ2301]HAOI2011Problemb2、[BZOJ2440]中山市选2011完全平方数3、gcd4、[BZOJ2186]SDOI2008莎拉公主的困惑5、[BZOJ3529]SDOI2014
Zeyu_King·2015-02-01 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他