E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
SDOI2015
【数学杂记】表达式中的 s.t. 是什么意思
注:上图来源是洛谷[
SDOI2015
]序列统计。
inferior_hjx
·
2023-08-25 09:27
杂记
其他
3993: [
SDOI2015
]星际战争
3993:[
SDOI2015
]星际战争TimeLimit:10SecMemoryLimit:128MBSecSpecialJudgeSubmit:1069Solved:489[Submit][Status
CRZbulabula
·
2023-07-26 05:28
网络流
二分
P3320 [
SDOI2015
]寻宝游戏(数剖+定理
#includeusingnamespacestd;#definelllonglongconstintN=3e5+10;structnode{intnxt,to;llval;}d[N];inthead[N],tot=0;voidadd(inta,intb,llc){d[++tot]={head[a],b,c};head[a]=tot;}intfa[N][18],depth[N],dfn[N],rd
不吃土司边
·
2022-03-18 18:07
acm
图论
2019.01.20【
SDOI2015
】【BZOJ3994】【洛谷P3327】约数个数和(莫比乌斯反演)
BZOJ传送门洛谷传送门解析:首先呢,这个既没有gcdgcdgcd也没有lcmlcmlcm的式子让我们很头疼啊。。。但是我们有一个结论,在文章的最后会我给出一个证明:d(ij)=∑k∣i∑l∣j[gcd(k,l)=1]d(ij)=\sum_{k\midi}\sum_{l\midj}[\gcd(k,l)=1]d(ij)=k∣i∑l∣j∑[gcd(k,l)=1]通过这个结论我们可以把式子大力化简一波
zxyoi_dreamer
·
2020-09-16 20:12
莫比乌斯反演
算法学习FFT系列(2):快速数论变换NTT &&bzoj3992: [
SDOI2015
]序列统计例题详解
bzoj3992:[
SDOI2015
]序列统计Description小C有一个集合S,里面的元素都是小于M的非负整数。
lvzelong2014
·
2020-09-16 18:02
数学相关-FFT与NTT
bzoj3994/
SDOI2015
约数个数和(莫比乌斯函数
题目描述设d(x)为x的约数个数,给定N、M,求∑i=1n∑j=1md(ij)\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}d(ij)i=1∑nj=1∑md(ij)输入格式输入文件包含多组测试数据。第一行,一个整数T,表示测试数据的组数。接下来的T行,每行两个整数N、M。输出格式T行,每行一个整数,表示你所求的答案。输入输出样例输入#127456输出#1110
iamhpp
·
2020-09-16 18:31
#
莫比乌斯反演
[
SDOI2015
]约数个数和
题面∑i=1n∑j=1md(ij)\sum_{i=1}^n\sum_{j=1}^md(ij)i=1∑nj=1∑md(ij)d(x)d(x)d(x)表示x的约数个数题解其实写这篇题解主要是为了证明下面这个式子:d(ij)=∑x∣i∑y∣j[gcd(i,j)=1]d(ij)=\sum_{x|i}\sum_{y|j}[gcd(i,j)=1]d(ij)=x∣i∑y∣j∑[gcd(i,j)=1]证明完这个式
淘7的悟空
·
2020-09-16 18:19
题解
数论数学
bzoj3994 [
SDOI2015
]约数个数和(Mobius反演)
求∑ni=1∑mj=1σ0(ij)∑i=1n∑j=1mσ0(ij)我们有σ0(xy)=∑d1|x∑d2|y[gcd(d1,d2)=1]σ0(xy)=∑d1|x∑d2|y[gcd(d1,d2)=1]然后化式子就好了。最后答案就是∑d=1nμ(d)∑t1=1⌊nd⌋⌊⌊nd⌋t1⌋∑t2=1⌊md⌋⌊⌊md⌋t2⌋∑d=1nμ(d)∑t1=1⌊nd⌋⌊⌊nd⌋t1⌋∑t2=1⌊md⌋⌊⌊md⌋t2⌋O
Icefox_zhx
·
2020-09-16 17:21
bzoj
莫比乌斯反演
BZOJ 3991: [
SDOI2015
]寻宝游戏
3991:[
SDOI2015
]寻宝游戏TimeLimit:40SecMemoryLimit:128MBSubmit:471Solved:229[Submit][Status][Discuss]Description
蘑菇小哲
·
2020-09-12 07:18
LCA
OI题目
洛谷 P3328 【[
SDOI2015
]音质检测】
这题我做的好麻烦啊。。。一开始想分块来着,后来发现可以直接线段树首先考虑一个性质,我们如果有数列的相邻两项f[i]和f[i+1]那么用这两项向后推k项其线性表示系数一定(表示为f[i+k]=a∗f[i]+b∗f[i+1]+c的形式),那么这样我们预处理这些系数,注意到维护的是一个乘积的形式,那么我们要维护这个必须得维护8个量,将其写成3*3矩阵的形式转移会比较科学,注意a=0的特判。说实话网上有些
ddptun8868
·
2020-09-12 05:53
[
SDOI2015
]排序
此题一看就有点像快排,先对最小一层操作,逐次向上,直到完成。考虑如何操作,对于每一层(长度为2^x),暴力找出每段是否排好序,如果不是,num++,对于每一层,如果num>2显然无解,因为上一层已经排好,将其分成两段,暴力调换,如果可以,继续枚举最后发现操作顺序无关(显然),每次加上操作数的阶乘太暴力了,没什么优化#includeusingnamespacestd;intn,num,ans;int
spzb
·
2020-08-24 09:55
题解
CF235E Number Challenge
一、题目点此看题二、解法建议做这道题之前先把[
SDOI2015
]约数个数和做了,你就会发现有这样一个等价变换:∑i=1a∑j=1b∑k=1c∑x∣i∑y∣j∑z∣k[(x,y)=1][(y,z)=1][
C202044zxy
·
2020-08-24 07:04
莫比乌斯反演
洛谷 P3324 [
SDOI2015
]星际战争 二分答案+网络流
题目描述3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激光武器每秒可以削减一个巨型机器人Bi的装甲值。激光武器的攻击是连续的。这种激光武器非常奇怪,一个激光武器只能攻击一些特定的敌
Amber_lylovely
·
2020-08-19 10:49
网络流
[
SDOI2015
]约数个数和,洛谷P3327,莫比乌斯反演+约数定理?
正题题目链接点这里题目了然:但我们知道为什么呢?我们直到假如那么约数个数和就是考虑产生贡献的x,y是什么样子的:要不x不含a质因子,y含质因子;要不x含a质因子,y不含,要么两个都不含。假设i里面是a质因子的指数为,j里面a质因子的指数为,那么a质因子产生的贡献就为,就等于。根据乘法原理,算出来的数就是。那么式子就变成了然后发现后面的东西其实是非常规律的,其实就等于的约数个数和。预处理一下,然后分
Deep_Kevin
·
2020-08-15 13:29
Bzoj3990 [
SDOI2015
]排序
TimeLimit:20SecMemoryLimit:128MBSubmit:651Solved:338Description小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(13#include4#include5#include6#include7#defineLLlonglong8usingnamesp
dezhen7015
·
2020-08-13 13:35
SDOI2015
总结
文章目录4343【
SDOI2015
】排序4344【
SDOI2015
】寻宝游戏4346【
SDOI2015
】星际战争4347【
SDOI2015
】约数个数和4348【
SDOI2015
】道路修建5432【
SDOI2015
oisdoaiu
·
2020-08-12 12:58
题解题解
省选刷题
【BZOJ】3993 [
SDOI2015
]星际战争 二分+网络流
题目传送门网络流的用法又涨姿势了——网络流可以用于判断答案的可行性。这题我们首先考虑建图:第i个机器人向超级汇点连一条流量为ai的边。超级源点向第i个武器连一条流量为?的边。(?表示流量暂时未定)如果第i个武器可以打到第j个机器人,就连一条流量为+∞的边。然后考虑二分一个时间mid作为答案,这时考虑第2条建图,这时的?就等于bi×mid。如果最大流等于所有机器人的装甲值,那么当前的时间mid就是可
Chester_King
·
2020-08-11 12:58
BZOJ
水题
网络流
费用流
(整体)二分
折半搜索
[
SDOI2015
]序列统计
[
SDOI2015
]序列统计题意:你有一个长度为n的序列,每个位置上的数都是小于M的非负整数,且每个数必须属于给定集合S,问有多少个数列使得所有数的乘积膜M为x解析:我们显然发现该问题可以分治,而且M的范围比较小所以我们可以根据算出长度为
psc233
·
2020-08-11 03:19
省选
P3320 [
SDOI2015
]寻宝游戏
HyperlinkHyperlinkHyperlinkhttps://www.luogu.com.cn/problem/P3320DescriptionDescriptionDescription给定一棵大小为nnn的无根树,初始树上的节点都是白色的,有mmm次操作,每次操作会将一个节点的颜色取反(黑变白,白变黑),问遍历完所有黑点的最短路径长度数据范围:n≤105n\leq10^5n≤105So
ssl_xxy
·
2020-08-11 01:57
树上问题
dfs
欧拉序
SDOI2015
寻宝游戏
#include#include#includeusingnamespacestd;#defineintlonglong#defineN100010structedge{intnxt,to,w;}e[NS;intn,m,x,y,z;charc;intcnt,tot,ans;inthead[N],fa[N],siz[N],son[N],dep[N],top[N],dis[N],dfn[N],id[N
weixin_33957648
·
2020-08-09 00:12
「
SDOI2015
」寻宝游戏
题解终于了解怎么动态维护虚树了就是把点按照dfs序排个序啊这道题显然是求虚树上所有边长的两倍我们把dfs序排完序,相邻两个点加上路径长(包括首尾),删除的时候删一个点减去它到两边再加上新近相邻的两个点即可增加同理代码#include#definefifirst#definesesecond#definepiipair#definespaceputchar('')#defineenterputcha
weixin_30399155
·
2020-08-08 23:15
bzoj 3991 [
SDOI2015
]寻宝游戏
http://www.elijahqi.win/archives/3341Description小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到最初转移到的村庄为止。小B希
elijahqi
·
2020-08-08 15:34
stl
虚树
SDOI2015
寻宝游戏
其实我做这题为时尚早做这题之前先学习set#include#defineMN200050#definelllonglongusingnamespacestd;sets;set::iteratorit;lln,m,cnt,head[MN],dfn[MN],dep[MN],num[MN];llvis[MN];llf[MN][21];lllg[MN];lldis[MN][18];llidx;llAns;
dianmopei5693
·
2020-08-08 15:47
BZOJ3992: [
SDOI2015
]序列统计【NTT+原根+DP】
3992:[
SDOI2015
]序列统计【题目描述】传送门【题解】我们可以写出DP式,F[i][j∗a[k]]+=F[i−1][j]F[i][j*a[k]]+=F[i-1][j]F[i][j∗a[k]]+
aiweiluan5095
·
2020-08-08 14:45
数据结构与算法
SDOI2015
游记
Day1今天的遗憾主要在于T1,没有想到2个块里可能会有两种不等价的交换,其实这种计数问题,应该要想到会有不等价的情况的。。但是我还是没想到,导致白丢了15分。但是反过来想,其实即使我想到了不等价的情况,实际上我也觉得我搞不出正解的,我并没有想到可以用搜索来解决这个问题,虽然它在知道题解之后看起来很显然了。那么,作为总结的话,是要告诉自己以后该怎么避免这种情况的发生。①计数类问题,其实往往就是算出
TA201314
·
2020-08-08 13:24
Code
线段树
图论
题解 luoguP3320 【[
SDOI2015
]寻宝游戏】
看到建虚树的做法???不会这题要求每一次加减操作都计算答案,那么我们考虑加入一个点的贡献。慢慢分析:首先一个点或者没有点,肯定没有贡献,为0。然后是两个点,随便从一个点开始,走到另一个点再返回,贡献为2×\times×dis(x,y)dis(x,y)dis(x,y)。回忆一下树上两点距离:xxx到yyy的距离===xxx到根的距离+++yyy到根的距离−-−lca(x,y)lca(x,y)lca(
AyoAyo_wei
·
2020-08-08 12:48
题解
【JZOJ 4051】【
SDOI2015
第1轮第1试】序列统计
Description小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成出的,且满足数列中所有数的乘积modM的值等于x的不同的数列的有多少个。小C认为,两个数列{Ai}和{Bi}不同,当且仅当至少存在一个整数i,满足
HOWARLI
·
2020-08-08 12:21
FFT-NNT
【
SDOI2015
】游记Day1
早早的起了床然后滚去吃早饭今天济南突然大风简直丧心病狂大家都进早餐店里面就我一个傻逼因为慢了一步没有位置了在寒风里啃着肉夹馍和煎饼果子QAQ然后竟然要徒步跋涉到比赛场地我也是醉了QAQ上午开考了。然而开考前突然发现没带身份证还好没查等等说好的pdf呢怎么打印了几张纸卧槽?!就不能高端点了?然后就是开始各种颓第一题。。。恩感觉有点思路写一写看看1hourlater调试ing。。。卧槽怎么还是不对?!
CreationAugust
·
2020-08-08 12:51
随便搞搞
丧心病狂
【
SDOI2015
】寻宝游戏
样例输入4512302350246023421样例输出0100220220280提示题解本题不断增删关键点,而且有一个显而易见的结论:不管从哪个点出发,每条路径都会走两遍。我们可以维护一棵动态虚树,记录虚树中的路径总长。具体实现需要开一个DFS序的set,增删点类比建虚树过程即可。代码#include#include#include#include#include#include#includeu
StrideTG
·
2020-08-08 10:20
--------STL
DFS序
--------虚树
luogu P3327 [
SDOI2015
]约数个数和
背景:以下图片均来自我的PDFPDFPDF文件,谢绝转载。题目传送门:https://www.luogu.org/problemnew/show/P3327题意:思路:代码:#include#include#include#defineLLlonglong#define_(int)5e4+10usingnamespacestd;intmu[_],prime[_];boolbz[_];intt=0;
zsyz_ZZY
·
2020-08-07 23:33
#
莫比乌斯反演
莫比乌斯反演
洛谷P3327 [
SDOI2015
]约数个数和
题目描述设d(x)为x的约数个数,给定N、M,求∑i=1N∑j=1Md(ij)输入输出格式输入格式:输入文件包含多组测试数据。第一行,一个整数T,表示测试数据的组数。接下来的T行,每行两个整数N、M。输出格式:T行,每行一个整数,表示你所求的答案。输入输出样例输入样例#1:27456输出样例#1:110121说明1#include#include#defineMAXN50010usingnames
yangrui2002
·
2020-08-07 22:09
莫比乌斯反演
【bzoj3994】[
SDOI2015
]约数个数和
题意:略然后线性筛预处理,分块搞定#include#definegcgetchar()#defineN100009#definelllonglongusingnamespacestd;intT,n,m,pri[N],pd[N],cnt,mu[N],Min[N];llans,d[N];intread(){intx=1;charch;while(ch=gc,ch'9')if(ch=='-')x=-1;
wzf_2000
·
2020-08-07 22:20
bzoj
数论
BZOJ 3994 [
SDOI2015
]约数个数和 (莫比乌斯反演)
3994:[
SDOI2015
]约数个数和TimeLimit:20SecMemoryLimit:128MBSubmit:239Solved:176[Submit][Status][Discuss]Description
wust_wenhao
·
2020-08-07 22:34
数学
莫比乌斯函数
P3327 [
SDOI2015
]约数个数和 莫比乌斯反演
P3327[
SDOI2015
]约数个数和莫比乌斯反演链接luogu思路第一个式子我也不会,luogu有个证明,自己感悟吧。
复杂的哈皮狗
·
2020-08-07 21:11
BZOJ3994 约数个数和
3994:[
SDOI2015
]约数个数和TimeLimit:20SecMemoryLimit:128MBDescription设d(x)为x的约数个数,给定N、M,求Input输入文件包含多组测试数据。
weixin_33806300
·
2020-08-07 20:06
Luogu P3327 [
SDOI2015
]约数个数和
又是恶心的莫比乌斯反演,蒟蒻我又是一脸懵逼的被CXRdalao狂虐。题目要求\(ans=\sum_{i=1}^n\sum_{j=1}^md(ij)\),其中\(d(ij)\)表示数\(x\)的约数个数这道题的一大难点就在于\(d(ij)\)这个函数,它有一个重要的性质:\[d(ij)=\sum_{x|i}\sum_{y|i}[\gcd(i,j)=1]\]大致的证明思路就是对于\(i,j\)的所有约
weixin_30642305
·
2020-08-07 19:57
BZOJ 3994 [
SDOI2015
]约数个数和
题目链接https://lydsy.com/JudgeOnline/problem.php?id=3994题解莫比乌斯反演得到∑k=1nμ(k)∑i=1⌊n/k⌋σ0(i)∑i=1⌊n/k⌋σ0(i)\sum_{k=1}^{n}\mu(k)\sum_{i=1}^{\lfloorn/k\rfloor}\sigma_0(i)\sum_{i=1}^{\lfloorn/k\rfloor}\sigma_0(
wang3312362136
·
2020-08-07 19:49
莫比乌斯反演
「
SDOI2015
」约数个数和
「
SDOI2015
」约数个数和设d(x)d(x)为xx的约数个数,求∑i=1n∑j=1md(ij)∑i=1n∑j=1md(ij)n,musingnamespacestd;typedeflonglongll
tata_d2
·
2020-08-07 18:44
组合数学
数学
数论
[
SDOI2015
]约数个数和
题意:设d(i)为i的约数的个数,给你N,M,求解析:引理:证明:1.若i,j互质,则该引理显然2.若i,j不互质,我们考虑使用数学归纳法若已有上述式子成立,我们再加入一个质数p则则我们考虑一下1.若x,y都不含p因子,则有d(ij)的贡献2.若只有x含有p因子,则产生a*d(ij)的贡献3.若只有y含有p因子,则产生b*d(ij)的贡献综上可得:故引理得证引理2:回到题目中的式子:我们设这个直接
psc233
·
2020-08-07 17:19
莫比乌斯反演
【BZOJ3994】【
SDOI2015
】约数个数和
【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#includeusingnamespacestd;#defineMAXN50005templatevoidread(T&x){x=0;intf=1;charc=getchar();for(;!isdigit(c);c=getchar())if(c=='-')f=-f;for(;isdigit(c);c=getchar())x=x*10
cz_xuyixuan
·
2020-08-07 17:23
【OJ】BZOJ
【类型】做题记录
【算法】数学
【算法】莫比乌斯反演
BZOJ_P3994 [
SDOI2015
]约数个数和(数论+莫比乌斯反演)
BZOJ传送门TimeLimit:20SecMemoryLimit:128MBSubmit:450Solved:302[Submit][Status][Discuss]Description设d(x)为x的约数个数,给定N、M,求Input输入文件包含多组测试数据。第一行,一个整数T,表示测试数据的组数。接下来的T行,每行两个整数N、M。OutputT行,每行一个整数,表示你所求的答案。Sampl
BeiYu-oi
·
2020-08-07 16:56
BZOJ
数论
莫比乌斯反演
数论推式子
P3327[
SDOI2015
]约数个数和题意:给定n、m,求∑i=1n∑j=1md(ij)\sum_{i=1}^n\sum_{j=1}^md(ij)∑i=1n∑j=1md(ij)推导:1、有个结论:d(
Cheng Yu
·
2020-08-07 16:20
数论
洛谷 P3327 [
SDOI2015
]约数个数和 莫比乌斯反演
题目描述设d(x)为x的约数个数,给定N、M,求∑i=1n∑j=1md(i∗j)\sum_{i=1}^n\sum_{j=1}^{m}d(i*j)i=1∑nj=1∑md(i∗j)其中d(x)表示约数个数。输入输出格式输入格式:输入文件包含多组测试数据。第一行,一个整数T,表示测试数据的组数。接下来的T行,每行两个整数N、M。输出格式:T行,每行一个整数,表示你所求的答案。输入输出样例输入样例#1:2
Amber_lylovely
·
2020-08-07 14:59
莫比乌斯反演
P3327 [
SDOI2015
]约数个数和(推公式)
链接https://www.luogu.com.cn/problem/P3327题意:给定n、m,求∑i=1n∑j=1md(ij)\sum_{i=1}^n\sum_{j=1}^md(ij)∑i=1n∑j=1md(ij)推导:1、有个结论:d(ij)=∑x∣i∑y∣j[gcd(x,y)=1]d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]d(ij)=∑x∣i∑y∣j[gc
cheng__yu_
·
2020-08-07 13:59
数论
推式子
bzoj 3994 [
SDOI2015
]约数个数和
3994:[
SDOI2015
]约数个数和TimeLimit:20SecMemoryLimit:128MBSubmit:944Solved:653[Submit][Status][Discuss]Description
我要吃熊猫
·
2020-08-07 13:18
莫比乌斯反演
洛谷 P3327 [
SDOI2015
]约数个数和 (莫比乌斯反演)
题目描述设d(x)d(x)为xx的约数个数,给定NN、MM,求∑Ni=1∑Mj=1d(ij)∑i=1N∑j=1Md(ij)输入输出格式输入格式:输入文件包含多组测试数据。第一行,一个整数T,表示测试数据的组数。接下来的T行,每行两个整数N、M。输出格式:T行,每行一个整数,表示你所求的答案。输入输出样例输入样例#1:27456输出样例#1:110121说明1#include#include#inc
AbEver
·
2020-08-07 12:14
数论
&
数学
莫比乌斯反演
&
杜教筛
【bzoj3994】【
SDOI2015
】约数个数和【数论】【反演】
虽然题目上写了反演但是我不知道什么是反演……如果你把Sigma调换位置叫做反演的话。这道题题面非常简单:设d(x)为x的约数个数,给定N、M,求∑i=1N∑j=1Md(ij)当时我toonaive,看到这玩意就默默地打50分暴力去了。。。今天江苏神犇们做了这道题,我顺便听明白了~~首先它不知用什么精妙的办法(可能我以后会知道),推出了∑i=1N∑j=1Md(ij)=∑i=1N∑j=1M⌊Ni⌋⌊M
ZMOIYNLP
·
2020-08-07 12:04
数论
数学基础
bzoj
sdoi
bzoj 3994: [
SDOI2015
]约数个数和
题目描述给你N,MN,MN,M,求∑i=1N∑j=1Md(ij)\sum_{i=1}^{N}\sum_{j=1}^{M}d(ij)i=1∑Nj=1∑Md(ij)你需要回答TTT个询问。1≤N,M,T≤500001\leqN,M,T\leq50\0001≤N,M,T≤50000。Solution今有结论(*)d(ij)=∑x∣i∑y∣j[gcd(x,y)=1]d(ij)=\sum_{x|i}\su
YangHao5
·
2020-08-07 12:54
信息学
数学
Mobius
反演与杜教筛
[
SDOI2015
]约数个数和-[BZOJ4176]Lucas的数论-题解
【[
SDOI2015
]约数个数和】题意简述给定n,mn,mn,m,求下面式子的值,其中σ0(i)\sigma_0(i)σ0(i)表示iii的约数个数。
VictoryCzt
·
2020-08-07 12:27
题解
OI数论
BZOJ3994[
SDOI2015
] 约数个数和
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3994约数个数和Description设d(x)为x的约数个数,给定N、M,求∑ni=1∑mj=1d(ij)∑i=1n∑j=1md(ij)Input输入文件包含多组测试数据。第一行,一个整数T,表示测试数据的组数。接下来的T行,每行两个整数N、M。OutputT行,每行一个整数,表示你所求
ShadyPi
·
2020-08-07 12:05
数论&数学========
莫比乌斯反演
上一页
1
2
3
4
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他