码迷,mamicode.com
首页 >  
搜索关键字:莫比乌斯    ( 758个结果
【BZOJ 3994】3994: [SDOI2015]约数个数和(莫比乌斯反演)
3994: [SDOI2015]约数个数和 Description 设d(x)为x的约数个数,给定N、M,求 设d(x)为x的约数个数,给定N、M,求 Input 输入文件包含多组测试数据。 第一行,一个整数T,表示测试数据的组数。 接下来的T行,每行两个整数N、M。 输入文件包含多组测试数据。 第 ...
分类:其他好文   时间:2017-01-21 12:00:01    阅读次数:189
【51nod-1239&1244】欧拉函数之和&莫比乌斯函数之和 杜教筛
题目链接: 1239:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1239 1244:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1244 ...
分类:其他好文   时间:2017-01-11 08:17:41    阅读次数:277
[后缀数组]【学习笔记】【未完】
研究了好长时间....(诶好像莫比乌斯反演时也说过这句话) 参考资料: 1.http://wenku.baidu.com/link?url=Beh6Asxvtm7M2QY5kiPyKKaP87xvBrNBKW9LXOeGKm-WM4GoUM3opnHZ8z-DahF7TRaLZZ4cpUe6jfFF ...
分类:编程语言   时间:2016-12-27 07:40:20    阅读次数:217
BZOJ 2693: jzptab [莫比乌斯反演 线性筛]
2693: jzptab Description Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 T行 每行一个整数 表示第i组数据的结果 Samp ...
分类:其他好文   时间:2016-12-23 23:08:03    阅读次数:291
BZOJ 2154: Crash的数字表格 [莫比乌斯反演]
2154: Crash的数字表格 Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学 ...
分类:其他好文   时间:2016-12-23 22:42:43    阅读次数:206
BZOJ 3529: [Sdoi2014]数表 [莫比乌斯反演 树状数组]
3529: [Sdoi2014]数表 Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j ...
分类:编程语言   时间:2016-12-23 01:55:32    阅读次数:287
BZOJ 2820: YY的GCD [莫比乌斯反演]【学习笔记】
2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了,于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<= ...
分类:其他好文   时间:2016-12-22 06:52:38    阅读次数:236
[莫比乌斯反演]【学习笔记】[更新中]
参考资料: [大部分还没看完,目前主要看了popoqqq那篇 orz] http://wenku.baidu.com/link?url=Kzzxkk64CFU7sfDeJbGKNpZpFJzJY1ZwNoaPgGo7tPSpv4KJvGAkStkpzytG46gjQuqNX7NB0merxfS4kn ...
分类:其他好文   时间:2016-12-21 01:59:43    阅读次数:177
莫比乌斯环-vtkTriangleStrip
1 #ifndef INITIAL_OPENGL 2 #define INITIAL_OPENGL 3 #include 4 VTK_MODULE_INIT(vtkRenderingOpenGL) 5 VTK_MODULE_INIT(vtkInteractionStyle) 6 VTK_MODULE... ...
分类:其他好文   时间:2016-12-12 23:50:10    阅读次数:286
bzoj2820--莫比乌斯反演
题目大意: 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对。 推导: 设n<=m ans= = 由于gcd(i,j)==1等价于 ans= = 令 T=pt 则ans= 设f(T)= 则f(T)可以用线性筛O(n)预处理出来。 ans= 分块就可以了 ...
分类:其他好文   时间:2016-12-11 12:24:51    阅读次数:209
758条   上一页 1 ... 50 51 52 53 54 ... 76 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!