- 博客(5)
- 收藏
- 关注
RSS订阅原创 [hdu6428]Calculate(数论 欧拉函数 莫比乌斯反演)
题意 A,B,C≤1e7A,B,C≤1e7A,B,C\leq1e7 ∑i=1A∑j=1B∑k=1Cϕ(gcd(i,j2,k3))∑i=1A∑j=1B∑k=1Cϕ(gcd(i,j2,k3))\sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^C \phi(gcd(i, j^2, k^3)) 题解 很难受 写这题的时候真是又困又难受，冷静下来细想并没有那么难qwq 学...
2018-08-23 21:13:52
722
原创 [POI2018]Plan metra
题面 n个点的树，告诉2到n-1号点，到1，n的距离，还原这棵树 spj考虑1-n之间没有其他点，则距离相减为非0定值，将其他点挂在1或n即可 1-n有其他点，则这些点的a[i]+b[i]最小，然后将其它点挂在下面就好#include<bits/stdc++.h> using namespace std; const int maxn = 510000; int n, a[maxn], b[ma
2018-04-11 10:16:43
158
原创 [bzoj3498]cakes(三元环)
题面 题意基本就是找出所有三元环 n<=100000m<=250000n<=100000m<=250000nsqrt(m)sqrt(m)sqrt(m) 因为原本度数大于sqrt(m)sqrt(m)sqrt(m)的点小于sqrt(m)sqrt(m)sqrt(m)个，又因为度数大于sqrt(m)sqrt(m)sqrt(m)只会连度数更大的，所以度数大于sqrt(m)sqr...
2018-03-30 21:40:55
654
原创 [Shoi2017]相逢是问候(拓展欧拉公式)
[Shoi2017]相逢是问候(拓展欧拉公式) 题面 这题和依旧是拓展欧拉定理 注意到phi的只要log次就能修改成1，因为 gcd(n,x)==gcd(n, n-x) 所以n>=3时,phi(n)为偶数，而偶数的phi显然至少除2 对了这里判断x和phi(p)的大小时，我是记录了一个flag，表示是否取过mod，去过则大于，返回x%phi(p)+phi(p) 每个点只会涉...
2018-03-23 11:01:38
371
原创 [bzoj3884]上帝与集合的正确用法(数论 拓展欧拉定理)
才会拓展欧拉定理太菜了qwq具体：http://blog.csdn.net/ez_yww/article/details/76176970这题直接套就好#include<bits/stdc++.h> using namespace std; typedef long long ll; int phi(int x){ int ans = x; for (int i = 2; i * ...
2018-03-19 21:04:21
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人