摘要:
树状数组 ST表(RMQ问题) 线段树 阅读全文
摘要:
#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[ 阅读全文
摘要:
#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; ... 阅读全文
摘要:
其实真正的题目是(过于敏感,故低调献出) 论如何破解各大网站VIP (内附精心制作的图片,手把手教你,这是蒟蒻第一次发表非题解类的学术文章,也是第一次用正经语言写的,用心极深,请耐心阅读) 这里不适合有钱人 这里你可以学到:优酷、爱奇艺、腾讯、芒果等全网VIP视频免费破解,网易云音乐、QQ音乐、酷狗 阅读全文
摘要:
原题链接 中文版戳这里(来自洛谷) 做法很简单 两层单调队列 不知道deque的 就自行baidu啦,也可以参考我以前发的deque模板 上代码了 阅读全文
摘要:
引言 首先我们先来介绍一下sort的自定义比较方式 最经典的题就是noip2007的奖学金 第一种就是用比较器函数 struct node{ int x,y; }a[105]; bool cmp1(node a, node b)//降序 { return a.x>b.x; } bool cmp2(n 阅读全文
摘要:
原文传送门 进阶版 阅读全文
摘要:
蒟蒻最近在不断AK最短路 这篇博客就发一下最基础的三种做法(以后会发一篇升级版的) 1.大名鼎鼎的Floyd 2.Dijkstra 3.Bellman-Ford 就以这道题为例吧 (这道题数据苛(hen)刻(shui),不过代码已用大数据测过,不要怀疑算法的准确性) 注:三种算法我写在了一起 添加一 阅读全文