你人没了

分类

acm(47) fft(1) 博弈(1) 心绪(2) 日记(1) 未归档(54) 树状数组(2) 鸟哥的私房菜（服务器篇）(2)

/ 注册

全部文章（共110篇）

强联通分量整理板子

#include<cstdio> using namespace std; const int maxn=1e5+5; struct edge{ int to,val; }; vector<edge> G[maxn]; int dfn[maxn]; int low[m...

2019-04-07

0 272

K-th number

主席树超强板子 #include<cstdio> #include<vector> #include<iostream> #include<algorithm> using namespace std; const int maxn=1e5+6...

2019-04-06

0 352

一级棒！

树链剖分改了好几次，发现-1比0跑的快，同时加读入优化可以节省约1000ms。 #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int MAXN=...

2019-04-06

0 351

树链剖分板子

#include<cstdio> #include<iostream> struct node{ int to,nxt; }e[MAXN<<2]; void addedge(int u,int v){ e[++tot].to=v; nxt[t...

2019-04-06

0 355

线段树lcis

代码不规范，调到泪目保留区间的左端点和右端点权值，以区间左端点为起点的最长递增序列长度以区间右端点为终点的最长递增序列长度区间的最大递增序列长度 #include<cstdio> #include<iostream> #define ll long long u...

2019-04-03

0 335

挖沟 maxn和maxm一定要开大鸭鸭鸭鸭

最小生成树 maxn和maxm一定要开大鸭鸭鸭鸭 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int MAXN=1100000; cons...

2019-03-30

0 346

dijstra一定要加堆优化+邻接表鸭鸭鸭鸭！！

血的教训 #include<cstdio> #include<iostream> #include<vector> #include<cstring> #include<queue> const int inf=0x3f3f3f3f; c...

2019-03-30

0 311

计数

类似数位dp #include<cstdio> #include<cstring> #define LL long long using namespace std; char str[10000]; int n; LL cnt[10000],v[10000]; LL d...

2019-03-29

0 252

足球比赛

我的垃圾数组模拟法 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int a[1200]; int main...

2019-03-27

0 468

学习数位dp

明七暗七时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述今天是个特殊的日子，CSL和他的小伙伴们围坐在一张桌子上玩起了明七暗七的游戏。游戏规则是这样的：一个人报出一个起始数，接下来按照逆时...

2019-03-26

0 304