摘要： 题意：给定一张n点m边没有重边的有向图，定义一个有趣图为：存在一个中心点满足以下性质： 1、除了这个中心点之外其他的点都要满足存在两个出度和两个入度。 2、中心 u 需要对任意顶点 v（包括自己）有一条(u,v)的边和(v,u)的边，即他们都要互通。 现在可以删除和添加边，使得给出的原图满足以上情况 阅读全文

摘要： 题意： 思路： 阅读全文

摘要： 题意：多组询问，对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。 T,a,b,d,x,y<=50000 思路：下底函数分块+积性函数前缀和 阅读全文