Fizzmy

模板

--------DP--------(1) CDQ分治(1) DP(11) FFT(4) z-box(6) 主席树(1) 二分(2) 分数规划(1) 分治(1) 区间DP(3) 博弈论(2) 后缀数组(2) 哈希(1) 学习笔记(2) 容斥(1) 并查集(4) 强连通分量(1) 扫描线(1) 数位DP(3) 数论(12) 斯特林数(1) 暴力(2) 最小生成树(1) 最短路(1) 期望DP(4) 未归档(5) 树形dp(4) 模拟(1) 游记(1) 状态压缩(8) 线段树(12) 组合数学(1) 网络流(4) 脑洞(8) 莫比乌斯反演(2) 贡献法(3) 题解(2)

归档

标签

去牛客网

/ 注册

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

最短路算法

最近好虚啊，还是复习一下最经典的最短路吧 floyd太简单就不写了 qwq 写个堆优化dijkstra好了堆优化dijkstra算法 O(m + nlogn） #include<iostream> #include<cstdio> #include<algo...

2021-08-18

0 427

大整数类-高精度模板

在大部分oier看来，只要有高精度的题就是毒瘤题（雾），之前的我遇到高精度的题就直接弃疗了，但是如果考试考到，这些分就白丢了，所以说抽出时间整理了一下高精度模板，主要包括：高精加，高精减，高精乘，高精除单精先说说如何定义： struct bigint{ int s[10100]; ...

2021-08-18

0 554

学习笔记——z-box算法

简介 z-box算法可用于普通KMP、扩展KMP，国外非常流行但是国内却几乎没有人用，这种算法在解决许多字符串问题时都比KMP要直观许多。算法详解对于一个字符串s,设它的长度为len z[i]所表示的是s[i…len-1]与s[0…len-1]的最长公共前缀如何求出z[i]数组？ ...

2021-08-18

0 409