摘要: 树状数组 ST表(RMQ问题) 线段树 阅读全文
posted @ 2019-08-14 23:08 octal_zhihao 阅读(165) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; char A[1007],B[1007]; int P[1007],n,m; void pre() { P[1]=0; int j=0; for(int i=1;i<m;i++) { while(j>0 && B[j+1]!=B[i+1]) j=P[j]; if(B[j+1]==B[i+1]) j++; P[ 阅读全文
posted @ 2019-08-13 18:58 octal_zhihao 阅读(138) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; struct node { int val; node *left,*right; }; int main() { int n,m; cin>>n>>m; node *head; head=new node; head->val=1; head->left=head; ... 阅读全文
posted @ 2019-07-31 19:56 octal_zhihao 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 其实真正的题目是(过于敏感,故低调献出) 论如何破解各大网站VIP (内附精心制作的图片,手把手教你,这是蒟蒻第一次发表非题解类的学术文章,也是第一次用正经语言写的,用心极深,请耐心阅读) 这里不适合有钱人 这里你可以学到:优酷、爱奇艺、腾讯、芒果等全网VIP视频免费破解,网易云音乐、QQ音乐、酷狗 阅读全文
posted @ 2019-07-23 18:48 octal_zhihao 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 原题链接 中文版戳这里(来自洛谷) 做法很简单 两层单调队列 不知道deque的 就自行baidu啦,也可以参考我以前发的deque模板 上代码了 阅读全文
posted @ 2019-07-20 12:23 octal_zhihao 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 引言 首先我们先来介绍一下sort的自定义比较方式 最经典的题就是noip2007的奖学金 第一种就是用比较器函数 struct node{ int x,y; }a[105]; bool cmp1(node a, node b)//降序 { return a.x>b.x; } bool cmp2(n 阅读全文
posted @ 2019-06-04 16:59 octal_zhihao 阅读(3011) 评论(0) 推荐(4) 编辑
摘要: 原文传送门 进阶版 阅读全文
posted @ 2019-05-27 15:53 octal_zhihao 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 蒟蒻最近在不断AK最短路 这篇博客就发一下最基础的三种做法(以后会发一篇升级版的) 1.大名鼎鼎的Floyd 2.Dijkstra 3.Bellman-Ford 就以这道题为例吧 (这道题数据苛(hen)刻(shui),不过代码已用大数据测过,不要怀疑算法的准确性) 注:三种算法我写在了一起 添加一 阅读全文
posted @ 2019-05-10 22:36 octal_zhihao 阅读(399) 评论(1) 推荐(0) 编辑
摘要: 原题链接 今天刚学STL 发个板子纪念一下(单调队列) 始终记住一句话,人家比你小有比你强,你就OUT了 添加时间2019/7/20 单调队列进阶版 发射题目<=假紫题 题解 阅读全文
posted @ 2019-05-03 19:24 octal_zhihao 阅读(278) 评论(0) 推荐(0) 编辑
摘要: (转载)原文地址 一.解释: 1.栈 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示: 结论:后进先出(Last In First Out),简称为LIFO线性表。 举个例子:你在洗碗把洗好的碗编号为1、2、、、n依次摞起来,1号在最下面,向上编号依次 阅读全文
posted @ 2019-05-03 18:42 octal_zhihao 阅读(431) 评论(0) 推荐(0) 编辑