2019年02月_Gipsyu

原创大二下计划

大二上计划完成情况：1.四级很轻松的过了。。2.ACM学弟学妹们带的不知道怎么评价，反正我是尽了心的3.人工智能上边算是完成一半吧，没达到看论文的水平，但kaggle上能勉强看懂4.自学专业课，，，，，，数据结构算吗，咕咕咕。。。这个寒假我好好的想了想，我可能不太适合本科毕业直接参加工作，所以读研吧大二下计划：1.过六级2.期末均分争取953.准备雅思ACM...

2019-02-27 19:52:43 711

原创 NowCoderOI周赛7B SparseTable

#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int val[N],ans;struct SparseTable{ int f[N][20]; void build(int n){ for(int i=1;i<=n;++i)f[i][0]=i; ...

2019-02-23 00:50:49 164

原创 BZOJ1443 DINIC

水#include<bits/stdc++.h>using namespace std;const int N=2e4+10,M=2e4+10,inf=1<<30;int ans,A[N],B[N];struct DINIC{ int Next[M],d[N],head[N],ver[M],edge[M],tot,S,T; queue<i...

2019-02-22 21:41:16 164

原创 LuoGu2756 DINIC

#include<bits/stdc++.h>using namespace std;const int N=5e6+10,M=5e6+10,inf=1<<30;int n,m;struct DINIC{ int Next[M],d[N],head[N],ver[M],edge[M],tot,S,T; queue<int> q; ...

2019-02-22 21:13:14 129

原创 BZOJ3438 最小割

#include<bits/stdc++.h>using namespace std;const int N=5e6+10,M=5e6+10,inf=1<<30;int ans;struct DINIC{ int Next[M],d[N],head[N],ver[M],edge[M],tot,S,T; queue<int> q; ...

2019-02-22 20:39:13 200

原创 BZOJ3043 差分

#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+10;ll A[N],B[N];int main(){ int n; cin>>n; ll ans1=0,ans2=0; for(int i=1;i<=n;++i)s...

2019-02-21 15:29:08 158

原创 BZOJ3011 树上倍增

为什么很多人都拿左偏树来写这道题好像没什么人写倍增觉得倍增写起来更简单点#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=5e5+10;const ll inf=1ll<<60;int head[N],Next[N],ver[N],A[N],f[N]...

2019-02-21 10:29:50 221

原创 BZOJ3000 Stirling's approximation

#include<bits/stdc++.h>using namespace std;typedef long long ll;const double pi=acos(-1),e=exp(1);ll F(ll n,ll k){ double ans=1; if(n<=1000){ for(int i=1;i<=n;++i){ ...

2019-02-21 00:06:31 153

原创 FZU2129 DP本质不同的子序列

#include<iostream>#include<stdio.h>#include<string.h>using namespace std;typedef long long ll;const ll N=1e6+10,M=1e9+7;ll A[N],B[N],DP[N];int main(){ int n; while(ci...

2019-02-20 22:42:28 1325

原创 BZOJ1954&&POJ3764 Trie

#include<iostream>#include<stdio.h>#include<string.h>using namespace std;const int N=3e5+10;int val[N],ver[N],Next[N],head[N],edge[N],tot;void add(int x,int y,int z){ ver[...

2019-02-20 18:55:29 183

原创 BZOJ2916 简单计数

#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=5e5+10;ll A[N];int main(){ ll n,m; cin>>n>>m; for(int i=1,x,y;i<=m;++i)cin>>x&g...

2019-02-20 00:22:17 173

原创 BZOJ4894 矩阵外向树&&辗转相除消元

外向树需要把度数矩阵改成入度因为取模，高斯消元要在整数下进行有一种辗转相除消元法，可以不用求逆元，而且非常好写，复杂度最后求代数余子式的时候去掉的应该是根的那一行和那一列#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll N=310,M=1000000007;ll a...

2019-02-10 11:26:00 404

原创 BZOJ3534 矩阵树

#include<bits/stdc++.h>using namespace std; const int N=55;double a[N][N],A[N][N];void gauss(int n){ for(int i=1;i<=n;++i){ for(int j=i;j<=n;++j){ if(fabs(a[j][i])>1e-8){ ...

2019-02-09 16:39:09 203

原创 BZOJ3436 差分约束

#include<bits/stdc++.h>using namespace std;const int N=2e4+10;int Next[N],head[N],ver[N],edge[N],d[N],tot,v[N];void add(int x,int y,int z){ ver[++tot]=y,Next[tot]=head[x],head[x]=tot,edge[...

2019-02-09 13:28:56 188

原创 BZOJ3309 线性筛

#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e7;int p[N+10],cnt,v[N+10],u[N+10];ll g[N+10];void init(){ u[1]=1; for(int i=2;i<=N;++i){ if(!v[i]){ ...

2019-02-09 11:14:48 195

原创 BZOJ3211 线段树

一道很早之前就见过的题，一直没写过暴力更新打标记就ok#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+10;ll A[N];struct SegmenTree{ struct segmenttree{ int l,r;ll val;bool over...

2019-02-08 18:31:15 241

原创 BZOJ3173 Rope&&BIT

突然发现有rope这样一个神奇的东西实现原理好像是块状链表然后套BIT就好#include<bits/stdc++.h>#include<ext/rope>#define rope __gnu_cxx::ropeusing namespace std;const int N=1e5+10;int ans[N];struct BIT{ int T[...

2019-02-08 17:08:13 226

原创 BZOJ 3172 HASH&&FIND

看见网上题解全是AC自动机HASH应该也可以吧洛谷上HASH过了bzoj交后不到1s告诉我超时，你的时限可是10s啊（雾后来想了一下，应该是空间开太大了HASH代码：#include<bits/stdc++.h>using namespace std;typedef unsigned long long ll;const int N=1e6;ll p[...

2019-02-08 15:40:29 183

原创 BZOJ3144 DINIC

神奇的建图！！#include<bits/stdc++.h>using namespace std;const int N=45*45*45+10,M=300010,inf=1<<30;const int dx[]={1,0,-1,0,0};const int dy[]={0,-1,0,1,0};int P,Q,R,D,Next[M],d[N],head[N...

2019-02-08 14:53:17 146

原创 BZOJ2957 线段树

#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+10;struct SegmentTree{ int l,r,ans;double val; #define l(x) Tree[x].l #define r(x) Tree[x].r #define ans(...

2019-02-08 11:11:09 453

原创 BZOJ3122 BSGS

高中数学+BSGS#include<bits/stdc++.h>using namespace std;typedef long long ll;ll Pow(ll x,ll y,ll mod){ ll ans=1; for(;y;y>>=1){ if(y%2==1)ans=ans*x%mod; x=x*x%mod; } return ans;...

2019-02-08 11:10:09 173

Gipsy