摘要:
https://www.luogu.org/problem/P3455 题意:求满足x<=a,y<=b,gcd(x,y)=d的x,y对数。 分析:莫比乌斯反演和除法分块。 \begin{split}\sum_{i=1}^{a}\sum_{j=1}^{b}[gcd(i,j)=d]\newline\su 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=6627 题意:解绝对值方程并统计解的个数。 解法:签到题,直接模拟小学数学学的零点分段法即可。(数据多直接cin,cout会T,还以为是算法有问题... 1 #include<bits/stdc++.h> 2 us 阅读全文