19-大数据一班-杨文冠

模板

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

/ 注册

全部文章 / 模板（共6篇）

FFT&NTT模板来自专栏

NTT模板： #include <bits/stdc++.h> #define ll long long using namespace std; const int maxn=3e5+10,mod=998244353; inline int qpow(int x,int y) { i...

FFT NTT

2021-10-18

1 463

BSGS模板

求解：博客 code: const int maxn=(1<<16)-1; struct HASH{ int v[maxn+1],tot,ed=0; struct node{ int t,p,next; }a[maxn<<1]; ...

BSGS 哈希

2021-09-16

1 359

KM及网络流模板

【传送】 KM code： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll w[305][305]; // cost matrix namespace KM { ll cal(int n,...

最大流费用流 KM

2021-08-18

0 401

二维树状数组+二维线段树

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e3 + 7; inline ll read() { ll s = 0, w = 1; char c...

二维树状数组二维差分二维线段树

2020-11-02

3 465

矩阵快速幂求斐波那契数列

快速幂： 1.求5^19，19个5相乘当然可以算出来，但是当指数特别大的时候O(n)就不行了，必须要O(logn)的算法，也就是根据位运算来求解。19的二进制是（10011）5^19=5^1 * 5^2 * 5^16;指数对应的二进制如下：1---00001,2---00010,16---1000...

矩阵快速幂

2020-03-29

5 796

优先队列模板

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 290