- 博客(36)
- 收藏
- 关注
RSS订阅
原创 DCDCBigBig's first blog!!!
大家好，欢迎来到DCDCBigBig的博客！（虽然感觉好像并没有什么人会来看）今天是2017/5/8，DCDCBigBig的第一篇博文写一下自己吧，作为一个快初三了的辣鸡OI骗分选手，不知道为什么就来开了一个博客，打算就写写自己的刷题记录，顺便贴贴代码理解之类的。。。偶尔发一些生活感悟吧。。。因为本人太过于辣鸡，所以如果发现我的博文中有任何错误，欢迎留言评论或发QQ：2025731886...
2017-05-08 20:15:34
720
3
原创 *Splay
今天是2018/4/23，DCDCBigBig的第三十五篇博文由于本人太菜，滚回去复习平衡树了……Splay//Orz https://blog.csdn.net/clove_unique/article/details/50630280//BZOJ3224 普通平衡树 各类平衡树模板题//n个操作 //1 x 表示插入x//2 x 表示删除x（如果有多个相同的则只删...
2018-04-23 11:27:13
243
原创 FFT（快速傅里叶变换）
今天是2018/4/8，DCDCBigBig的第三十四篇博文啃完算导上的FFT我深深的感觉到自己的数学真是太烂了（因为太菜哇的一声哭了出来） 先膜一发算导QAQ FFT在信号处理，声音合成等方面有巨大的应用空间，而在OI中主要是用于优化某些式子，用的最广泛的就是快速求两个多项式的积，把时间复杂度从O(n^2)降到O(nlogn) 这里稍微讲一下我的理解（由于本人太菜所以全部没有证明，想...
2018-04-08 18:02:45
1654
原创 *后缀自动机
今天是2018/4/4，DCDCBigBig的第三十二篇博文zrO WJMZBMR Orz 膜拜陈立杰……后缀自动机//SPOJ8222//题目大意：//给长度为 n 的字符串 S , 对任意的 L , 求长度为 L 的子串最多出现的次数 #include<iostream>#include<cstring>#include<cstdio...
2018-04-04 11:07:14
250
原创 *回文自动机（回文树）
今天是2018/4/4，DCDCBigBig的第三十一篇博文回文自动机//bzoj4044#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<queue>using namespace std;int q,_l...
2018-04-04 11:02:05
185
原创 自己的一些总结和期望
今天是2018/4/4,DCDCBigBig的第三十篇博文之前暑假结束之后，由于本人颓废成性，再加上一些内部和外部原因，基本上停止了做题。由于接近中考，学校也停止了中午的训练。本来NOIP想报提高组的，最后也还是去了普及组。在复赛之前一个月左右都完全没有碰，导致最后还是跟去年一样，踩线普及一等，感觉比起省赛时的状态不知道差到哪里去了。在初三整个上学期可以说是AFO状态。 但是学校新政...
2018-04-04 10:48:28
531
原创 8.1~8.12eg刷题记录
今天是2017/8/4，DCDCBigBig的第二十九篇博文八月份又来eg。。。这次感觉更颓废，3天了做的题还不到五道。。。再加上暑假作业一点没做，心情沮丧。。。先把七月份剩下的树剖和莫队做完再说吧。。。
2017-08-04 10:31:00
296
原创 *树状数组
今天是2017/7/12，DCDCBigBig的第二十八篇博文很久之前就听说过树状数组了，但一直因为他神奇的二进制而没有研究，现在又树状数组的题就仔细研究了一下，发现及其玄妙，代码短+常数小，真乃杀人灭口，虐题AC之必备算法。。。树状数组1.单点修改+区间查询#include<algorithm>#include<iostream>#include<cstring>#include<cstd
2017-07-12 20:01:04
280
原创 *RK
今天是2017/7/11，DCDCBigBig的第二十七篇博文RK#include<iostream>#include<cstring>#include<cstdio>#include<cmath> using namespace std;const unsigned long long d=26;unsigned long long h=0,p=0,t=0;int n,len=0,
2017-07-11 11:52:35
611
原创 *背包问题（01+完全+多重）
今天是2017/7/11,DCDCBigBig的第二十六篇博文背包问题应该算是最最基础的DP入门了吧。。。这几天在搞奇怪的DP，无聊来发发背包^_^背包问题01背包（一维优化）#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;int n,v,f[10001],c[10
2017-07-11 11:49:22
461
原创 *高精度专题
今天是2017/7/11,DCDCBigBig的第二十五篇博文看了一下U盘，发现还有好多东西，就把里面的模板什么的都发上来吧。。。高精度计算加法#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#define u(n) n-'0'using namespace std;int len,len1,len2,
2017-07-11 11:44:41
326
原创 7.3~7.15eg刷题记录
今天是2017/7/10,DCDCBigBig的第二十四篇博文额，考完期末考结束周之前家里突发急事，赶回安徽，然后又接到集训的通知，结果回来路上发烧40°C+航班取消两次，要死要活地赶到eg。。。（然而期末考还是不（ling）出（ren）意（xin）外（xi）的炸了）新题库小视野好评~ ps:文内题目和算法持续做&&更新算法复习1.KMP已做1.【xsy2336】【CF471D】MUH and
2017-07-10 17:20:55
428
原创 *树上倍增（LCA）
今天是2017/7/10,DCDCBigBig的第二十三篇博文树上倍增（LCA）#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;struct edge{ int v,next;}a[100001];int n,q,u,v,rt,tot=0,head[10
2017-07-10 15:21:11
309
原创 *扩展KMP
今天是2017/7/8,DCDCBigBig的第二十一篇博文额。。。最近准备期末考，有接近一个月没上博客了。。。这几天在eg集训，学了些玄妙的新算法准备NOIP提高组，就来发一下（期末考爆炸啦蛤蛤）Manacher哇O（n）时间求出回文字串，这个算法真是够赞的#include<iostream>#include<cstring>#include<cstdio>#include<cmath>
2017-07-08 20:35:08
238
原创 *Manacher
今天是2017/7/8,DCDCBigBig的第二十一篇博文额。。。最近准备期末考，有接近一个月没上博客了。。。这几天在eg集训，学了些玄妙的新算法准备NOIP提高组，就来发一下（期末考爆炸啦蛤蛤）Manacher哇O（n）时间求出回文字串，这个算法真是够赞的#include<iostream>#include<cstring>#include<cstdio>#include<cmath>
2017-07-08 20:26:00
353
原创 GDOI2017再次酱油记
今天是2017/6/8，DCDCBigBig的第二十篇博文这篇酱油记在GDOI Day1晚上就开始写了，到现在都没写完。。。（我tm到底有多懒啊。。。）不管了，先发上来，以后再慢慢填坑吧。。。Day 013:00 pm啊。。。今天中午一点钟从ez出发，感觉吼有趣啊。出发前先大喊一声YEXI，在书包里放一本党史，感觉玄学可以救命【滑稽】15:00 pm到达东莞，...
2017-06-08 22:09:30
660
1
原创 GDOI2016酱油记（以前的文章补发）
今天是2017/6/8，DCDCBigBig的第十九篇博文这篇酱油记是去年发在同学的一个叫code-hub的博客上的（已崩），现在来CSDN补发一下。。。GDOI2016扯淡（爆零记）大家好，我是巨弱DCDCBigBig，在五一期间和一群神牛去考GDOI（感觉好虚），所以就来扯一下淡。先介绍一下一起去的神牛们：MYH、LZY、DCX、Micheal、HJW、LZX，还有LW。（都是神牛，好虚）Da
2017-06-08 21:35:28
888
原创 *无向图求桥+边双连通分量——Tarjan
今天是2017/6/1，DCDCBigBig的第十八篇博文桥#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;struct edge{ int u,v,next;}a[100001];int...
2017-06-01 13:39:54
461
原创 *矩阵快速幂（斐波那契数列模板）
今天是2017/5/31，DCDCBigBig的第十七篇博文矩阵快速幂#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;typedef long long ll;struct sq{ ll sq[2][2]; void mes(){
2017-05-31 21:36:54
1344
原创 *后缀数组
今天是2017/5/31，DCDCBigBig的第十六篇博文后缀数组（SA+Rank+Height）#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;int rank[10001],sa[10001],height[10001],buc[10001],x[10001]
2017-05-31 21:13:51
296
原创 *无向图求割点+点双连通分量——Tarjan
今天是2017/5/31，DCDCBigBig的第十五篇博文最近来搞搞tarjan专题Tarjan#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;struct edge{ int v,next;}a[100001];int t=0,n,s,ss,u,v,
2017-05-31 20:37:33
443
原创 *有向图强连通分量——Tarjan
今天是2017/5/31，DCDCBigBig的第十四篇博文Tarjan#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<stack>using namespace std;struct edge{ int v,next;}a[100001];stack<int>s;int
2017-05-31 20:25:34
277
原创 *图的拓扑排序
今天是2017/5/31，DCDCBigBig的第十三篇博文最近沉迷学习。。。好久没传代码了。。。图的拓扑排序//注：大部分拓扑排序的题都需要SPJ，因为不同的数据结构的原因，拓扑排序有很多种输出。#include<iostream>#include<cstring>#include<cstdio>#include<vector>#include<cmath>#include<queu
2017-05-31 13:12:36
400
原创 *块状链表
今天是2017/5/25，DCDCBigBig的第十二篇博文哇！这是什么？几百年前写的代码了吧。。。写的哪题都忘了（可能是文本编辑器那题）。。。就先发上来吧。。。块状链表#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;const int ML=1024*1024*2
2017-05-25 20:08:44
316
原创 *线段树&&主席树&&可持久化线段树
今天是2017/5/23，DCDCBigBig的第十一篇博文啊。。。昨天真是太累了。。。把树链剖分先传上来了，用的还是线段树区间修改。然而我并没有传线段树。。。（所以说那份代码是py来的。。。）那这篇博文就多放点模板，给大家发发福利吧^_^线段树1（单点修改）//求区间最值//n个元素，m个询问//C x y 代表将第x个元素的值改为y//D x y 代表在第x到第y个...
2017-05-23 20:34:54
689
原创 *BST（二叉搜索树）
今天是2017/5/22，DCDCBigBig的第十篇博文BST//这tm是什么鬼啊。。。好像是N年前的东西了吧。。。#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<cmath>#define nil NULLusing namespace
2017-05-22 21:05:48
390
原创 *树链剖分
今天是2017/5/22，DCDCBigBig的第九篇博文树链剖分（+线段树）//hdu3966#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#pragma comment(linker, "/STACK:1024000000,1024000000")using
2017-05-22 21:01:03
404
原创 *二分图匹配
今天是2017/5/22，DCDCBigBig的第八篇博文匈牙利算法#include<iostream>#include<cstdio>#include<cstring>using namespace std;int match[501],n,m,a,b,ans=0;bool used[501],map[501][501];bool check(int u){ for(int
2017-05-22 20:43:04
314
原创 *最小生成树
今天是2017/5/22，DCDCBigBig的第七篇博文kruskal//用并查集实现#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;struct edge{ int u,v,w;}a[10001];bool
2017-05-22 20:30:25
251
原创 *AC自动机
今天是2017/5/22，DCDCBigBig的第六篇博文AC自动机#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<queue>#define MAX 100001#define u(n) (n-'a')using namespace std;struct ac{ int
2017-05-22 20:20:27
262
原创 *KMP
今天是2017/5/22，DCDCBigBig的第五篇博文啊。。。最近真是太忙了，又要腐败（划掉）又要复习期末考，就先集体把代码发上来，顺便把诗念完。思想什么的等暑假在一起写吧。。。KMP#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;int len,len1,ne
2017-05-22 20:16:35
251
原创 *（网络流）费用流复习~
今天是2017/5/17，DCDCBigBig的第四篇博文费用流#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;struct edge{ int u,v,c,r,next,op;}a[500001];int head[500001],vs,vt,n,m,
2017-05-17 14:05:34
379
原创 （网络流）最大流复习
今天是2017/5/10,DCDCBigBig的第三篇博文这段时间先把图论的一些算法复习一下，过段时间再搞数据结构吧。。。最大流基本概念最大流问题（Maximum Flow Problem）是一种组合最优化问题，是网络流的基础。把问题抽象成一个有向图，从源点到汇点的每一条边都有一个最大容量，指这条边可以流过的流量最大值。问题要求的就是从源点到汇点的最大流量。注意和最长路的区别在于，它的流量可以通过
2017-05-10 13:57:08
562
原创 最短路算法合集
今天是2017/5/8，DCDCBigBig的第二篇博文刚开完博客，心情非常的exciting，就先来贴贴代码,讲一些常用的最短路（有时也是最长路）的算法。floyd这个算法，额，其实就是暴力吧。n^3的时间复杂度，在任何比赛里都只能是10~30分的做法。废话不多说，先来上代码：for(int k=1;k<=n;k++){ for(int i=1;i<=n;i++){ fo
2017-05-08 20:34:44
727
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人