摘要: 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 阅读全文
posted @ 2019-08-13 09:29 时光已随风而逝~ 阅读(156) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6627 题意:解绝对值方程并统计解的个数。 解法:签到题,直接模拟小学数学学的零点分段法即可。(数据多直接cin,cout会T,还以为是算法有问题... 1 #include<bits/stdc++.h> 2 us 阅读全文
posted @ 2019-08-13 00:04 时光已随风而逝~ 阅读(178) 评论(0) 推荐(0) 编辑