• 等级
  • 22479 访问
  • 196 原创
  • 15 转发
  • 30296 排名
  • 8 评论
  • 15 获赞

西安邀请赛记

周六早晨六点二十的飞机,于是我们周五晚上十点去的机场,找了家WB准备休息(刷夜),包夜40真贵然后我们三个打spellworm,被FG完虐,之后我和老谢玩胡闹厨房,FG刷鱼丸,之后觉得无聊就睡了然后是一上午的路程,下午热身赛,最后一个题我和老谢用了一个很神奇的方法,但是测评机不支持文件输出似乎,但支持os.system,然后我们想试rm-rf,然后没敢由于周五晚上没睡好,7点睡到了...

2019-05-20 16:45:41

ACM校赛记

我还想打ACM啊啊啊啊。。。。。可惜得准备研究生的事了。。。校赛不出意外的水了一千大洋开局,傅歌8分钟开了A,,,什么?1血被抢了,,出乎意外然后一个a+b,,被一个极限卡了两发。。。15分钟A我发现J题二分大水题,给了傅歌,25分钟1血J然后FG想出了D,43分钟一血然后我发现F二维DP大水题给了傅歌,然后他发现答案范围会达到1000^1000,然后都以为高精度。。,...

2019-04-15 22:41:30

怎么才能戒掉ACM

没忍住一天打了两把

2019-04-13 22:44:32

大二下计划

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

2019-02-27 19:52:43

NowCoderOI周赛7B SparseTable

#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10;intval[N],ans;structSparseTable{intf[N][20];voidbuild(intn){for(inti=1;i<=n;++i)f[i][0]=i;...

2019-02-23 00:50:49

BZOJ1443 DINIC

水#include<bits/stdc++.h>usingnamespacestd;constintN=2e4+10,M=2e4+10,inf=1<<30;intans,A[N],B[N];structDINIC{intNext[M],d[N],head[N],ver[M],edge[M],tot,S,T;queue<i...

2019-02-22 21:41:16

LuoGu2756 DINIC

#include<bits/stdc++.h>usingnamespacestd;constintN=5e6+10,M=5e6+10,inf=1<<30;intn,m;structDINIC{intNext[M],d[N],head[N],ver[M],edge[M],tot,S,T;queue<int>q;...

2019-02-22 21:13:14

BZOJ3438 最小割

#include<bits/stdc++.h>usingnamespacestd;constintN=5e6+10,M=5e6+10,inf=1<<30;intans;structDINIC{intNext[M],d[N],head[N],ver[M],edge[M],tot,S,T;queue<int>q;...

2019-02-22 20:39:13

BZOJ3043 差分

#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=2e5+10;llA[N],B[N];intmain(){intn;cin>>n;llans1=0,ans2=0;for(inti=1;i<=n;++i)s...

2019-02-21 15:29:08

BZOJ3011 树上倍增

为什么很多人都拿左偏树来写这道题好像没什么人写倍增觉得倍增写起来更简单点#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=5e5+10;constllinf=1ll<<60;inthead[N],Next[N],ver[N],A[N],f[N]...

2019-02-21 10:29:50

BZOJ3000 Stirling's approximation

#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constdoublepi=acos(-1),e=exp(1);llF(lln,llk){doubleans=1;if(n<=1000){for(inti=1;i<=n;++i){...

2019-02-21 00:06:31

FZU2129 DP本质不同的子序列

#include<iostream>#include<stdio.h>#include<string.h>usingnamespacestd;typedeflonglongll;constllN=1e6+10,M=1e9+7;llA[N],B[N],DP[N];intmain(){intn;while(ci...

2019-02-20 22:42:28

BZOJ1954&&POJ3764 Trie

#include<iostream>#include<stdio.h>#include<string.h>usingnamespacestd;constintN=3e5+10;intval[N],ver[N],Next[N],head[N],edge[N],tot;voidadd(intx,inty,intz){ver[...

2019-02-20 18:55:29

BZOJ2916 简单计数

#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=5e5+10;llA[N];intmain(){lln,m;cin>>n>>m;for(inti=1,x,y;i<=m;++i)cin>>x&g...

2019-02-20 00:22:17

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

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

2019-02-10 11:26:00

BZOJ3534 矩阵树

#include<bits/stdc++.h>usingnamespacestd;constintN=55;doublea[N][N],A[N][N];voidgauss(intn){ for(inti=1;i<=n;++i){ for(intj=i;j<=n;++j){ if(fabs(a[j][i])>1e-8){ ...

2019-02-09 16:39:09

BZOJ3436 差分约束

#include<bits/stdc++.h>usingnamespacestd;constintN=2e4+10;intNext[N],head[N],ver[N],edge[N],d[N],tot,v[N];voidadd(intx,inty,intz){ ver[++tot]=y,Next[tot]=head[x],head[x]=tot,edge[...

2019-02-09 13:28:56

BZOJ3309 线性筛

#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=1e7;intp[N+10],cnt,v[N+10],u[N+10];llg[N+10];voidinit(){ u[1]=1; for(inti=2;i<=N;++i){ if(!v[i]){ ...

2019-02-09 11:14:48

BZOJ3211 线段树

一道很早之前就见过的题,一直没写过暴力更新打标记就ok#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=1e5+10;llA[N];structSegmenTree{ structsegmenttree{ intl,r;llval;boolover...

2019-02-08 18:31:15

BZOJ3173 Rope&&BIT

突然发现有rope这样一个神奇的东西实现原理好像是块状链表然后套BIT就好#include<bits/stdc++.h>#include<ext/rope>#definerope__gnu_cxx::ropeusingnamespacestd;constintN=1e5+10;intans[N];structBIT{ intT[...

2019-02-08 17:08:13

Gipsy_Danger

关注
  • 中国 山东省 青岛市
奖章
  • 持之以恒
  • 1024勋章