qq_35975367的博客

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)=x 1<=t<=1e4,1<=c,d,x<=1e71<=t<=1e4,1<=c,d,x<=1e71<=t<=1e4,1<=c,d,x<=1e7 题解： 可以这样设 设a=

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筛做