![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论分块
数论分块
_Shmily
这个作者很懒,什么都没留下…
展开
-
2020 Multi-University Training Contest 6---- 6833、A Very Easy Math Problem(莫比乌斯函数)
题目链接 题面: 题意: 求 ∑a1=1n∑a2=1n...∑ax=1n(∏j=1xajk)f(gcd(a1,a2,...,ax))∗gcd(a1,a2,...,ax)\sum\limits_{a_1=1}^n\sum\limits_{a_2=1}^n...\sum\limits_{a_x=1}^n(\prod\limits_{j=1}^xa_j^k)f(gcd(a_1,a_2,...,a_x))*gcd(a_1,a_2,...,a_x)a1=1∑na2=1∑n...ax=1∑n(j=1∏x原创 2020-08-28 11:28:21 · 141 阅读 · 0 评论 -
2020牛客暑期多校训练营(第七场) H、Dividing(数论分块)
题目链接 题面: 题意: (1,k)(1,k)(1,k)是一个符合要求的二元组。 如果(n,k)(n,k)(n,k)是一个符合要求的数组,那么(n+k,k)(n+k,k)(n+k,k)是一个符合要求的数组。 如果(n,k)(n,k)(n,k)是一个符合要求的数组,那么(nk,k)(nk,k)(nk,k)是一个符合要求的数组。 给定n,kn,kn,k问有多少个符合要求的数组。 题解: 比赛的时候是打表看出来的规律。 对于二元组(n,k)(n,k)(n,k),如果他是一个符合要求的二元组,那么 n=1&nbs原创 2020-08-25 09:23:47 · 109 阅读 · 0 评论 -
P1403 [AHOI2005]约数研究 (数论分块)
题目链接 题面: 题解: 考虑因子x在1–n中出现的次数为n/x 枚举因子,数论分块。 代码: #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<string> #include<cstring> #include<algorithm> #include<map> #include<set>原创 2020-08-25 08:06:28 · 127 阅读 · 0 评论 -
P2261 [CQOI2007]余数求和 (数论分块)
题目链接 题面: 题解: 代码: #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<cstdlib> #include<algorithm> #include<queue> #include<vector> #include<set> #defi原创 2020-08-24 22:31:13 · 99 阅读 · 0 评论 -
7-3 2020 CCPC Wannafly Winter Camp Day1 C. 染色图
定义一张无向图 G=⟨V,E⟩ 是 k 可染色的当且仅当存在函数 f:V↦{1,2,⋯,k} 满足对于 G 中的任何一条边 (u,v),都有 f(u)≠f(v)。 定义函数 g(n,k) 的值为所有包含 n 个点的无自环、无重边的 k 可染色无向图中的边数最大值。举例来说,g(3,1)=0,g(3,2)=2,g(3,3)=3。 现在给出三个整数 n,l,r,你需要求解: (∑ g(n,i))...原创 2020-08-24 21:26:29 · 116 阅读 · 0 评论