walfy

摘要： 链接 题意：三维平面，找从（0，0，0）看（n，n，n）能看到的点 题解：很明显就是求gcd（i，j，k）==1的（i，j，k）对数，改一下公式即可，记得要算平行坐标轴的三个平面，还有含0的三个坐标 //#pragma comment(linker, "/stack:200000000") //#p 阅读全文

摘要： hdu1695 求1<=i<=n&&1<=j<=m,gcd(i,j)=k的（i，j）的对数 最后的结果f(k)=Σ(1<=x<=n/k)mu[x]*(n/(x*k))*(m/(x*k)) 遍历的复杂度是O(n/k)，按理来说是会t的，但是这题过了，更好的办法是用分块降低到O(sqrt(n/k)) 详 阅读全文

摘要： 1.线性 ll inv[N]; void init(ll p) { inv[1]=1; for(ll i=2;i<N;i++) inv[i]=(p-p/i)*inv[p%i]%p; } 2.费马小定理：当模数是素数，a^(p-1)=1（mod p） 那么a^(p-2)=a^-1(mod p) ，也就 阅读全文

摘要： 链接 毒瘤场..... A题:,真码农题,直接干爆,枚举,注意越界问题,wa37的看这组数据1 10 1 5 2 2,应该是no //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack- 阅读全文

摘要： A:水题 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse,sse2,sse3,ssse3,sse4,p 阅读全文

摘要： A:水题,直接出答案(我因为括号打错地方wa了一发= =) //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("s 阅读全文

摘要： 给你一张无向图,每个点有一个权值,对于一条从l到r 的边权值是l到r路径上最小的点的权值,(多条路取最大的权值),然后求每两个点之间的权值和/点对数 题解:并查集维护,先从点大的边排序,然后依次加边,这样每次加进来的保证是当前最大 的,然后每次合并都要加上两端的最小值*两端的size,类似与每一个最 阅读全文

摘要： A:水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi acos(-1.0) #define ll long long # 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4348 sb的标记永久化即可，刚开始add和sum没复制过来wa了两发。。。，操作和原来的都一样，出来单点变成区间，还要加一个标记永久化，这样就不用pushdown新加节点而爆内存了 #include<bits/s 阅读全文

摘要： #include<map> #include<set> #include<list> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cstring> #includ 阅读全文