算法模板
文章平均质量分 89
steven_cnyali
我是谭皓文,\n
一个雅礼中学的蒟蒻,\n
今年(x-2004)岁,\n
qq:957091215,\n
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。\n
没了。\n
展开
-
线性基【转载】
原文Dalao链接:https://blog.sengxian.com/algorithms/linear-basis转载 2019-11-02 16:39:22 · 148 阅读 · 0 评论 -
网络最大流【附当前弧优化】
一篇巨佬的网络流建模 网络最大流问题就是给你一个有向图,告诉你一个源点与一个汇点,并给每一条边一个最大流量,需要你求出从源点最多能够发出多少单位流量到汇点(哎呀我也说不清,就是给你一些或大或小的管道(每个管道都有最大秒流量),一些中转站,一座供水塔以inf单位每秒的速度供水,问你家每秒最多得到多少单位水(中转站、供水塔、你家由管道连通)) 很显然看起来我们可以从源点跑dfs,只要到下一节点的边...原创 2019-06-08 16:24:22 · 815 阅读 · 0 评论 -
树链剖分
这显然是一个很高级(???)的算法,关于原理等东东这里将不会赘述; 这里主要是给出一些代码细节(这个模板写了我1.5h,中间犯了几个低级错误) 洛谷的模板链接 我的代码如下(自认为码风优良QwQ): #include<stdio.h> #include<iostream> #define maxn 100010 #define maxm 200010 #defin...原创 2019-06-04 20:51:04 · 91 阅读 · 0 评论 -
Manacher(马拉车)算法
这名字很雷啊 这貌似是一个很高级的算法(蓝模板哎!) 作用就是以O(n)的时间复杂度来求解字符串中的最长回文串(其实把所有回文串都搞出来了)【我也不晓得为什么是O(n)(雾关于复杂度的问题可以看看它(我有点懵懒的想)】 这个算法的核心原理就是—— 如果一个大回文串(准确的说是最靠右的),中点以左部分包含(好像说包含不太准确)一个小回文串,那么它的中点以右也一定包含一个同样(其实也不是完全一...原创 2019-05-27 20:23:57 · 182 阅读 · 0 评论 -
KMP
KMP就是一种快速在A串中查找B串的算法。 算法流程大概如下: A=ababaabacb B=aba 定义两个指针:i , j i v ababaabacb ...原创 2019-05-27 16:27:53 · 720 阅读 · 0 评论 -
扩欧
首先,所谓欧几里得定理,就是辗转相除法。 代码: #include<bits/stdc++.h> int a,b; int gcd(int x,int y) { if (y==0) return x;//别记反了! return gcd(y,x%y); } int main(){ scanf("%d%d",&a,&b); printf("%...原创 2018-10-19 20:08:32 · 1164 阅读 · 0 评论