模板
Fizzmy
这个作者很懒,什么都没留下…
展开
-
最短路算法
最近好虚啊,还是复习一下最经典的最短路吧 floyd太简单就不写了 qwq 写个堆优化dijkstra好了堆优化dijkstra算法 O(m + nlogn)#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#define pair ...原创 2016-08-30 21:32:06 · 299 阅读 · 0 评论 -
大整数类-高精度模板
在大部分oier看来,只要有高精度的题就是毒瘤题(雾),之前的我遇到高精度的题就直接弃疗了,但是如果考试考到,这些分就白丢了,所以说抽出时间整理了一下高精度模板,主要包括:高精加,高精减,高精乘,高精除单精先说说如何定义:struct bigint{ int s[10100]; int len; bool zf; bigint() { mems原创 2017-11-25 22:51:07 · 585 阅读 · 0 评论 -
基础数论入门
(一)定理和性质一、裴蜀定理如果 a,b∈Na,b∈Na,b ∈ N , (a,b)=d(a,b)=d(a,b) = d 那么一定存在 x,yx,yx,y 使得 d|(a∗x+b∗y)d|(a∗x+b∗y)d | (a*x + b*y) 证明:非常简单,鉴于可能有数论刚入门的OIer所以这里简单证明一下: 因为(a,b)=d(a,b)=d(a,b) = d 所以我们就可以假设...原创 2017-08-12 17:02:49 · 6261 阅读 · 0 评论 -
学习笔记——z-box算法
简介z-box算法可用于普通KMP、扩展KMP,国外非常流行但是国内却几乎没有人用,这种算法在解决许多字符串问题时都比KMP要直观许多。算法详解对于一个字符串s,设它的长度为lenz[i]所表示的是s[i…len-1]与s[0…len-1]的最长公共前缀如何求出z[i]数组?递推即可对于一个新的i,我们把i前面的所有z[j]看成一个区间[j,z[j]],记录右端点最...原创 2018-02-04 18:59:38 · 1064 阅读 · 0 评论