guaoxiang

分类

未归档(6)

/ 注册

全部文章（共6篇）

中位数

ans=sum/n;设dp[i]表示i给了后面多少个。dp[i]小于0，就说明从后面得到。dp[n]+a[1]-dp[1]=ans;dp[1]=dp[n]+a[1]-ans;dp[1]+a[2]-dp[2]=ans;dp[2]=dp[n]+a[1]-ans+a[2]-ans; +dp[n];答案就是...

中位数

2019-11-14

0 488

逆序对+离散化

#include<bits/stdc++.h> using namespace std; const int maxn=1e6+10; int a[maxn],c[maxn]; struct dd { int x,id; dd(int xx=0,int yy=0):x(x...

逆序对

2019-11-11

0 555

带权并查集+最小生成树

https://www.luogu.org/problem/P1196 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; int fa[maxn],sum[maxn],son[maxn]; struct...

并查集

2019-11-11

0 527

12311

#include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; struct dd { int to,cost; dd(int xx=0,int yy=0):to(xx),cost(yy) { ...

2019-11-10

0 520

01分数规划

那么显然我们应该把最大的k个数放进去。单次复杂度n*log(n)；可以接受牛客上的题太坑l。。。。。。。。https://loj.ac/problem/149 #include <bits/stdc++.h> using namespace std; const int maxn =...

01分数规划

2019-11-10

0 605

ecgcd+逆元+中国剩余定理

求解一组解让ax+by=gcd（a,b）; 同余方程假如我们要求解a* x三等b%（p）那么等同于（ax-b）%p==0;不妨设为y倍ax+py=b；*-_-!**就这样好像就可以了。假如b==1那么只需要求出一组解ax+py=1；同余方程 #include<bits/stdc++.h&g...

2019-11-09

0 677