模板
Yingye Zhu(HPXXZYY)
Nothing
展开
-
2020.05.04日常总结——最小费用最大流略讲
最小费用最大流略讲\color{green}{\texttt{最小费用最大流略讲}}最小费用最大流略讲【定义】:\color{blue}{\texttt{【定义】:}}【定义】:单边费用:费用是图中的边的又一个边权。我们记为 bu,vb_{u,v}bu,v,它表示该边流过的单位流量的花费。什么叫单位流量的花费?即记流量为 fu,vf_{u,v}fu,v,则该边上的费用为 fu,v×bu...原创 2020-05-04 21:03:22 · 195 阅读 · 0 评论 -
2020.04.25日常总结——网络流入门第一记
为纪念自己花了三天入门了网络流,特发此博客。网络流\color{green}{\text{网络流}}网络流理解一个东西,首先我们得知道它是什么?什么是网络流?先说几个概念:容量:相当于普通图中的边权。特别的,它表示的是经过此边的东西的量的限制。记为 cu,vc_{u,v}cu,v。流量:即有多少东西经过这里。记为 fu,vf_{u,v}fu,v。所谓的网络流,就是一个边有容量限...原创 2020-04-28 21:09:49 · 157 阅读 · 0 评论 -
2020.03.01日常总结兼子序列自动机略讲
【算法讲解】\color{green}{【算法讲解】}【算法讲解】【模板链接】:\color{blue}{【模板链接】:}【模板链接】: 洛谷P5826 【模板】子序列自动机【算法目标】:\color{blue}{【算法目标】:}【算法目标】:【算法略讲】:\color{blue}{【算法略讲】:}【算法略讲】: 首先,我们来看看暴力如何完成这道题。很简单,拿一个指针,从头扫描到尾,单次...原创 2020-03-01 14:01:46 · 190 阅读 · 0 评论 -
2020.02.29日常总结兼拉格朗日插值算法略讲
【前置知识】\color{green}{【前置知识】}【前置知识】快速幂(O(logn)O(\log n)O(logn))利用快速幂求逆元【算法略讲】\color{green}{【算法略讲】}【算法略讲】【模板链接】:\color{blue}{【模板链接】:}【模板链接】: 洛谷P4781【算法略讲】:\color{blue}{【算法略讲】:}【算法略讲】: 所谓的拉格朗日插值算...原创 2020-02-29 13:41:57 · 131 阅读 · 0 评论 -
2020.02.23日常总结兼单调栈略讲
单调栈\color{green}{单调栈}单调栈顾名思义,单调栈就是内部元素单调(递增、递减、不增、不减都叫单调)的栈。常常用来完成找离一个数最近且大于、小于、大于等于、小于等于它的数。效率极高,常常是 O(N)O(N)O(N) 的,而且它非常像一个不能删除的单调队列。实现上,我们就用一个栈就可以实现了,只是要维护它内部元素的单调性即可。何时需要维护?删除不需要,查询不需要,只有加入元...原创 2020-02-23 13:43:42 · 179 阅读 · 0 评论