学习笔记
yhf_2015
无。。。
展开
-
快速傅里叶变换与快速数论变换(FFT&NTT)学习笔记
快速傅里叶变换与快速数论变换(FFT&NTT)学习笔记一.前置知识1.复数(1)定义式我们定义i2=−1i^2=-1i2=−1,a∈R,b∈Ra\in \R,b\in \Ra∈R,b∈R,则复数zzz可表示为:z=a+biz=a+biz=a+bi(2)运算法则设存在两个复数z1=a1+b1i,z2=a2+b2iz_1=a_1+b_1i,z_2=a_2+b_2iz1=a1+b...原创 2018-11-24 16:51:49 · 766 阅读 · 0 评论 -
网络流学习笔记
图论的证明太复杂了,就只说一下算法流程理解一下好了。一. 相关定义容量网络:设G(V,E)G(V,E)G(V,E),是一个有向网络,在VVV中指定了一个顶点,称为源点(记为VsV_sVs),以及另一个顶点,称为汇点(记为VtV_tVt);对于每一条弧(u,v)(u,v)(u,v)属于EEE,对应有一个权值c(u,v)>0c(u,v)>0c(u,v)&gt...原创 2018-11-24 18:45:16 · 310 阅读 · 0 评论 -
【学习】线段树和并
(摘自 黄嘉泰 的课件)合并:由线段树的定义我们不难写出下面的过程,来合并两棵代表范围相同的线段树merge(a,b): 如果a,b中有一个不含任何元素,就返回另一个 如果a,b都是叶子,返回merge_leaf(a,b) 返回merge(a->l,b->l)与merge(a->r,b->r)连接成的树由于a,b两棵树结构相同,上面的过程的正确性是显然的原创 2019-03-23 23:41:48 · 172 阅读 · 0 评论 -
【学习】线段树的动态开点
就是用哪里开哪里,每次访问之前看看是否为空,为空就新建一个节点。 代码量小,非常好用。题目来源:BZOJ 1012代码:#include #include #define mid ((l+r)>>1)typedef long long ll;const int maxn = 200010;struct Tree{ ll mx; Tree* ch[2]原创 2019-03-23 23:42:23 · 894 阅读 · 0 评论