B_LL2016-CSDN博客

原创 1/13

我还会回来。我会努力证明属于我的终将会拿回来自己选择的路跪着也要走完。

2017-01-13 10:58:47 275

原创 noip2016滚粗记

这是最好的时代，这是最坏的时代，这是智慧的时代，这是愚蠢的时代；这是信仰的时期，这是怀疑的时期；这是光明的季节，这是黑暗的季节；这是希望之春，这是失望之冬；人们面前有着各样事物，人们面前一无所有；人们正在直登天堂；人们正在直下地狱。 ——狄艮斯《双城记》 ---------------------------------------------------------------------

2016-12-17 17:41:53 375

原创 codevs1217借教室差分基础裸题

差分，相当好写啊。（一个for循环的事假如有一段区间要修改，你没有必要一个个用for去修改个值，用一个数组在该位置修改权值，到结束时再修改回来。裸二分，加个差分就A了 #include #include #include const int MAXN = 1000011; struct wyh{ int l,r,v; }a[MAXN]; int n,m; int w[MAXN]

2016-11-17 21:14:10 512 4

原创 codevs1113 聪明的质检员

浅谈二分

2016-11-17 09:08:40 392

原创好用且实用的链式前向星(好像就是邻接表）

对于某一个图，我们存储它的方式有很多种，其中常用的有 1、邻接矩阵（建图简单，使用简单，但是遍历图时间复杂度太大） 2、邻接表（建图较复杂，对于特殊的米字图时间复杂度太大） 3、优化的邻接表，在我前面一片文章里有介绍，就是为每一个节点保存一个last数组（最后的点编号），可以极大提高建图速度 so 4、链式前向星，只是保存边，构图简单，使用简单，时间复杂度只与边有关。

2016-11-13 22:04:23 1569 1

原创 spfa板子

羞耻，spfa板子老是敲委必须要发个板子了 #include #include #include #include using namespace std; struct wyh{ int to,next,w; } e[200010]; int n,m,cnt,head[200010],dis[200010],r[200010]; bool v[200010]; void add(int x

2016-11-13 21:36:48 639

原创 LCA 板子题

来自某校内赛（2333 题目大意：给你一棵树，并有m次询问。每次给出A,B,C三个数，然后要求一个点x使得A\B\C三点路径最短。思路：这一看就是极好的题，ZZ知道直接倍增求LCA好了。其中三个LCA中，不相等的一个必然为正解。（然后我就一直挂在倍增求LCA了2333 代码：（来自std） #include #include #include #include #in

2016-08-25 22:01:46 580

原创 kmp板子及其拓展

好歹也是我b哥的主讲内容，怎么能不熟练掌握？？？最弱智板子之poj3461 求a串在b串的出现次数。 //poj 3461 by B_LL2016 #include #include #include #include #include using namespace std; int n,m; int Next[1000005]; char s[1000005],s1[1000005];

2016-08-24 22:14:54 431

原创线段树板子

跟着陈疮学了这么久，线段树的板子还没有完全搞熟（其实是只会打最zz的板子），今天开始总结一些最弱智板子，单点修改+区间求和 #include #include #include #define ls x<<1 #define rs x<<1|1 using namespace std; const int N=100001; int a[N+10],tree[400001],n,q,f[

2016-08-24 22:08:41 364

原创校门外的线段树[2333

看了一下题目，嗯，线段树的裸题。好吧，就这么愉快地上线段树吧 #include #define lch x<<1 #define rch ((x<<1)+1) #define mid ((l+r)>>1) #define MAXN 40000 int sum[MAXN*4]; int n,m; void build(int x,int l,int r){ if(l==r){

2016-08-23 22:06:01 263

原创 HIHOCODER KMP

KMP算法——曹野学长咯神气的匹配算法（暴力的优化） #include #include #include #include #include using namespace std; int n,m; int Next[1000005]; char s[1000005],s1[1000005]; void setNext() { int i,j,k; i=0; j=-1; Next[0

2016-07-29 16:43:42 271

原创 CODEVS1000 A+B

点击打开链接 #include using namespace std; int main() { int a, b; cin >> a >> b; cout << a + b << endl; }

2016-07-27 22:08:29 278

B_LL2016的博客