时光已随风而逝~

摘要： 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 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6638 题意：给你一些点的权值，让找一个矩形圈住一部分点，问圈住点的最大权值和 分析：由于是稀疏图，明显要先把x,y坐标离散化，暴力是n^3？(枚举边界n^2，求和是n)显然过不了，那可以枚举y的边界，然后对于x就 阅读全文