19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 896人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 652人学习

8篇文章 754人学习

动态规划入门

7篇文章 926人学习

1篇文章 673人学习

二分图匹配

2篇文章 658人学习

[kuangbin带我飞]专题七线段树

8篇文章 801人学习

3篇文章 750人学习

线段树进阶

3篇文章 663人学习

codeforces补题

32篇文章 882人学习

莫比乌斯反演

6篇文章 581人学习

网络流初步

4篇文章 767人学习

6篇文章 727人学习

2021杭电多校

3篇文章 791人学习

全部文章（共173篇）

欧拉回路学习

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<queue> #include...

欧拉回路

2020-02-25

0 477

扑朔排序学习

基于bfs的：hdu1285有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现...

扑朔排序

2020-02-24

1 774

优先队列模板

1.用数组表示二叉树的编号，取出数值时是最小值 int heap[N],sz=0; void push(int x){ int i=sz++; while(i>0){ int p=(i-1)/2; if(heap[p]<=x) break; heap[i]...

优先队列

2020-02-12

1 388

扩展欧几里得求逆元

1.本菜鸡只会用模板求逆元，逆元是什么我都不知道，上模板： #include <iostream> #include <cstdio> #include <algorithm> using namespace std; typedef long long ll; ...

扩展欧几里得逆元

2020-02-10

4 917

用后缀数组解决经典问题

紫书习题的代码，虽然能ac，但是板子有问题，如果输入，就会错，我在别的博客修改了板子戳我传送，这里懒得改了（毕竟紫书的板子只要输入的字符串的字符种类大于1就不会错）。78ms代码： #include<bits/stdc++.h> using namespace std; const in...

后缀数组

2020-02-10

1 709

后缀数组sa[ ]的模板

前言：紫书代码如果输入的字符串是就会错，需要把;改成，同时的板子也要改一个地方，最后的索引范围为。我太难了，之前看了好久才懂的模板，现在又看不懂了，看了好久第二个模板还是懵逼。。1.用sort()函数求后缀数组sa[]总复杂度：O() #include<bits/stdc++.h> us...

后缀数组

2020-02-09

3 613

AC自动机模板

#include<bits/stdc++.h> using namespace std; const int maxn =1000000+100; const int SIGMA_SIZE=26; const int maxnode =1000000+100; int n,ans; b...

AC自动机

2020-02-09

1 609

KMP算法模板

Next[i]Next[i]Next[i]数组表示字符串p[0]∼p[i−1]p[0]\sim p[i-1]p[0]∼p[i−1]除自身以外的最长相同前缀和后缀的长度 Next[j]Next[j]Next[j]表示当p[j]p[j]p[j]失配时，j回溯的位置。还有以下含义 1.匹配串ppp能向右...

kmp

2020-02-08

2 517

字符串哈希模板

#include<iostream> #include<algorithm> #include<vector> #include<cstring> using namespace std; const int N=10005; struct node{...

字符串哈希

2020-02-08

0 482

字典树模板

1.用字典树实现空间超额（MLE）的代码，还有更好更紧凑的字典树实现方法 #include<bits/stdc++.h> using namespace std; struct Trie{ //字典树的定义 Trie...

2020-02-04

2 729