欧拉筛
文章平均质量分 63
Jozky86
这个作者很懒,什么都没留下…
展开
-
cf1499D. The Number of Pairs
cf1499D. The Number of Pairs题意:有t组询问,每组询问给定三个整数c,d,x问有多少对(a,b)使得c∗lcm(a,b)−d∗gcd(a,b)=xc*lcm(a,b)-d*gcd(a,b)=xc∗lcm(a,b)−d∗gcd(a,b)=x1<=t<=1e4,1<=c,d,x<=1e71<=t<=1e4,1<=c,d,x<=1e71<=t<=1e4,1<=c,d,x<=1e7题解:可以这样设设a=原创 2021-10-13 19:15:59 · 154 阅读 · 0 评论 -
Minimum spanning tree HDU - 6954
Minimum spanning tree HDU - 6954题意:给定n-1个点,编号从2到n,两点a和b之间的边权重为lcm(a,b)。请找出它们形成的最小生成树。2<=n<=10000000题解:这题一看就眼熟。。。这不是去年的CCPC网络赛吗,当时就差这个题进区域赛,CCPC里面数据范围是n<=10 ^10 , 这个是10 ^7,前者用min25筛做,后者直接用欧拉筛就可以HDU 6889 Graph Theory Class(CCPC网络赛)代码:min25筛做原创 2021-07-23 16:48:15 · 186 阅读 · 0 评论