摘要：
【题目】B. Ant Man 【题意】给定n个人的xi,ai,bi,ci,di，起点为s，终点为e，移动： In simpler words, jumping from i-th chair to j-th chair takes exactly: |xi - xj| + ci + bj secon 阅读全文
摘要：
【题意】令F(i)为 i 的约数和，Q次询问给定n,m,a，求：ΣF(gcd(i,j))%2^31，1<=i<=n，1<=j<=m，F(gcd(i,j))<=a。n,m<=10^5，a<=10^9，Q<=20000。 【算法】数论（莫比乌斯反演） 【题解】先无视a的限制，令g(x)表示gcd(a,b 阅读全文
摘要：
【题意】给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对。T<=10^4，N,M<=10^7。 【算法】数论（莫比乌斯反演） 【题解】公式推导见DQSSS。 推到ans= Σp是素数 Σd≤mins μ(d) * (n/pd) * (m/pd)，min 阅读全文