zz_ylolita

//凸包板子#include <bits/stdc++.h>using namespace std;#define N 10010const double eps = 1e-10;int dcmp(double x){ if (fabs(x) < eps) return 0; else return x < 0 ? -1 : 1;}struct poi...

比上一题更简单。。。#include <bits/stdc++.h>using namespace std;#define N 50005bool vis[N];int miu[N],prime[N];typedef long long LL;LL sum[N],ans;int n,m,d,T,cnt;void Miu(){ miu[1] = 1; cnt ...

用一个简单的容斥就可以求出a<=x <=b, c<=y<=d范围的答案了注意1LL呀qwq#include <bits/stdc++.h>using namespace std;#define N 50005bool vis[N];int miu[N],prime[N];typedef long long LL;LL sum[N],ans;...

总感觉我的做法是假的莫比乌斯反演。。只用到了莫比乌斯函数的性质复杂度是O(nlogn)的，这题正好p是2^30可以用int自然溢出，不用取模，但是最后的答案还是要+p在%p，防止是负数#include <bits/stdc++.h>using namespace std;const int P = 1<<30;#define N 4000005int ...

每一个点有三个属性：(x,y,c)每次查询要在log的时间内完成，查找距离(x,y)点最近的已知点，并且已知点的花费c要小于等于给定的一个数。一开始想，如果直接用二维的kdtree来做，直接在query找的时候忽略花费>c的点不就好了，但是发现这样不满足kdtree BST的性质，是没有办法往下走的。那就得考虑把c也作为一维坐标，所以应该是三维kdtree.可以手动定义如果花费大...