![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
文章平均质量分 88
NeosKnight
这个作者很懒,什么都没留下…
展开
-
欧拉函数简单总结
1. 定义: 欧拉函数 Φ(X) 为小于等于X且与X互质的数的个数2. 重要性质○1.Φ(p)=p-1 (p是质数). ○2.Φ(x)为积性函数 即 Φ(p*q)=Φ(p)×Φ(q) 其中 p,q互质 . ○3.Φ(pk)=(p-1)×(pk-1) (p是质数). ○4.当p为质数且p|x时,Φ(x*p)=Φ(x)*p. ○5.设n是一个正整数,∑d|nΦ(d)=n∑d|nΦ...原创 2018-02-14 21:31:47 · 268 阅读 · 0 评论 -
巨型多项式板子集合...
300+行完成几乎所有多项式操作…(不得不说指针真是个好东西)#include<bits/stdc++.h>#define Set(a,b) memset(a,b,sizeof(a))#define Clear(a,_begin_,_end_) for(int i=_begin_;i<_end_;++i) a[i]=0#define Input_Array(a,_beg...原创 2019-04-11 11:57:10 · 189 阅读 · 0 评论 -
黑科技知识
前言这里记录&amp;amp;总结一些平常 OIOIOI 竞赛中并不是很常用的毒瘤玩意。黑科技黑科技数据结构1. 李超线段树一种线段树维护某一类信息的方法。支持区间加入一次函数,询问区间的一次函数最值。修改复杂度为 O(log2n)O(log^2n)O(log2n) , 如果是全局加入就是O(log&amp;nbsp;n)O(log\ n)O(log&amp;nbsp;n)查询复杂度为 O(log&amp;nbs原创 2019-02-28 11:57:05 · 821 阅读 · 0 评论 -
多项式各种算法学习笔记
1.FFT(快速傅里叶变换)1.前置技能复数:基本表示法及性质:i=−1i=\sqrt{-1}i=−1iii是虚数单位1.坐标(代数)形式:z=a+biz=a+biz=a+bi当b为0是z为实数,当a为0时为纯虚数注:复数包括实数和虚数,虚数下有纯虚数虚数z对应了复平面上的一点(a,b)运算法则:设复数z1,z2,z1=a+bi,z2=c+diz_1,z_2,z_1=a+...原创 2018-12-17 22:05:48 · 735 阅读 · 0 评论 -
各种需要背记的图论知识
1.最小割的可行边和必须边1.最小割的可行边充要条件:对于最小割中的边(u,v)(u,v)(u,v)如果满足:1.该条边是满流的2.在最大流后的残量网络上 , 不存在从 u 到达 v 的路径那么(u,v)(u,v)(u,v)为一条可行边求法:在残量网络上跑 tarjan 强联通分量 , 如果 u 和 v 在一个强联通分量中 , 那么 (u,v) 就不是可行边 , 反之若 u和v ...原创 2018-09-25 22:00:01 · 423 阅读 · 0 评论 -
动态树(Link-Cut-Tree)简单总结(指针版本)
Link-Cut-Tree(动态树 LCT)1.定义1. 偏爱子节点: 一颗子树内最后访问的点若在该子树根节点 X 的某个儿子节点 P 的子树中,则称 P 为 X 的偏爱子节点。 2. 偏爱边:连向偏爱子节点的边。 3. 偏爱路径:一条全为偏爱边构成的路径(一定是一条链,类似于树链剖分的重链) 4. 每一条偏爱路径(以下直接写做重链)都由一棵Splay来进行维护. 注意: 1...原创 2018-02-22 20:33:57 · 430 阅读 · 0 评论 -
莫比乌斯反演总结
莫比乌斯反演1. 定义对于一个定义在非负整数上的函数 f(n)f(n)f(n),定义函数F(n)F(n)F(n)。F(n)=∑d|nf(d)F(n)=∑d|nf(d)F(n)=\sum_{d|n}f(d)那么有如下结论:f(n)=∑d|nμ(d)F(nd)f(n)=∑d|nμ(d)F(nd)f(n)=\sum_{d|n}\mu(d)F(\frac{n}{d})其...原创 2018-04-07 17:04:15 · 258 阅读 · 0 评论 -
常用数列总结&性质记录
P.S.:这里以1为第一项1.∑ni=1Fi=Fn+2−11.∑i=1nFi=Fn+2−11.\sum^{n}_{i=1}F_{i}=F_{n+2}-12.∑ni=1F2i=Fn&amp;amp;amp;nbsp;Fn+12.∑i=1nFi2=Fn&amp;amp;amp;nbsp;Fn+12.\sum^{n}_{i=1}F_i^2=F_n\ F_{n+1}3.∑ni=1i&amp;amp;amp;nbsp;Fi=n&a原创 2018-08-05 20:10:09 · 1693 阅读 · 1 评论 -
原根&离散对数简单总结
原根1.定义:定义Ordm(a)Ordm(a)Ord_m(a)为使得ad≡1(modm)ad≡1(modm)a^d\equiv1\;(mod\;m)成立的最小的d(其中a和m互质) 称之为a模m的阶。 阶的性质:Ordm(a)|Φ(m)Ordm(a)|Φ(m)Ord_m(a)|\Phi(m) 由欧拉定理可知: Ordm(a)≤Φ(m)Ordm(a)≤Φ(m)Ord_m(a)\l...原创 2018-02-25 19:30:52 · 2103 阅读 · 0 评论 -
网络流简单总结
网络流一.最大流1.网络流1. 网络网络 G=(V,E,C,s,t) 是一个连通的有向图,且满足如下性质: 对于任意一个时刻,设f(u,v)实际流量,则整个图G的流网络满足以下性质:容量限制:对任意u,v∈V,f(u,v)≤c(u,v)。反对称性:对任意u,v∈V,f(u,v)=-f(v,u)。从u到v的流量一定是从 v到u的流量的相反值。流守恒性:对任...原创 2018-02-14 22:41:14 · 510 阅读 · 0 评论 -
同余&逆元简单总结
1. 同余1. 同余的基本概念及性质若xxx%m=am=am=a即m是 x-a 的一个因子, 则称x与a关于m同余,记作:x≡a(modm)x≡a(modm)x≡a(mod \;m)同余基本性质: ○1. 自反性:a≡a(modm)a≡a(modm)a≡a(mod\;m) ○2. 对称性:a≡b(modm)−&amp;amp;amp;amp;gt;b≡a(modm)a≡b(modm)−&amp;amp;amp;amp;gt;b≡a(m原创 2018-02-14 22:51:37 · 498 阅读 · 0 评论 -
【BZOJ3684】大朋友和多叉树(拉格朗日反演)
题目链接题意求满足如下条件的多叉树个数:1.每一个点的儿子个数在给定的集合 SSS 内2.总的叶子节点树为 sss儿子之间有顺序关系,但节点是没有标号的。Sol拉格朗日反演板子题。(似乎不像是个反演)拉格朗日反演:用来求 复合逆。如果两个多项式 F(x),G(x)F(x),G(x)F(x),G(x) 满足常数项均为 0,一次项均不为 0,并且 G(F(x))=xG(F(x)...原创 2019-04-12 10:14:32 · 281 阅读 · 0 评论