BePosit的博客

A - Eddy's爱好  HDU - 2204  题意：要你输出1到n中，能够表示成a^b的数，a,b都是大于0的整数的个数，其中b大于1。 思路：算一下 1-n中每个数 进行大于1的次方  不超过n 的个数。会有重复，利用莫比乌斯函数系数进行容斥即可 。 #include<bits/stdc++.h> using namespace std; #define ...

B - How many integers can you find  HDU - 1796  （1）两个集合容斥关系 （2）三个集合容斥关系 公式：  这就是所谓的奇加偶减。 #include<bits/stdc++.h> using namespace std; #define ll long long int n,m,top,d; ll an...

Masha and two friends 题意：先给出一个n行m列的矩阵，这个矩阵是黑白交错的，左下角是白的，然后再给出一个矩阵。 这个矩阵就全部染成白色的，之后再给出一个矩阵，这个矩阵染成黑色的，数据范围是1e9。 问最后白色块和黑色块分别由多少? 坐标系中两矩形相交条件为： min(xa2,xb2)>=max(xa1,xb1)&&min(ya2,yb2)&gt...

G - Snake Rana 假设K=3，也就是说有3个黑色的单位正方形，我们不妨设这三个黑色单位正方形是A，B和C。 所有矩形的数目 = - 包含A的矩形数目 - 包含B的矩形数目 - 包含C的矩形数目 + 包含AB的矩形数目 + 包含BC的矩形数目 + 包含CA的矩形数目 - 包含ABC的矩形...