自为风月马前卒

2018年1月10日

摘要：算法 zkw费用流：多路增广，增光D[y]=D[i]+c的边无源汇上下界最小费用可行流每次强行增加下界的流量类似网络流，拆边原边的费用为c，拆出来的边费用为0 负边和负圈直接应用 SDOI2016数字配对我的思路：建出i*bi个点，如果ai是aj的质数倍，从bi个点向bj个点连边跑有阅读全文

posted @ 2018-01-10 17:09 自为风月马前卒阅读(247) 评论(0) 推荐(0) 编辑

Day5网络流

摘要：算法无源汇上下界可行流先强制流过l的流量从s到每个正权点连流量为l的流量从每个负权点向t连-l的流量如果容量为0，则不连边有源汇上下界最大流去掉下界先求出可行流再求S到T的最大流有源汇上下界最小流直接应用 poj1149 我的思路建一个点S，到每个顾客，连INF的边，每个顾客阅读全文

posted @ 2018-01-10 12:01 自为风月马前卒阅读(213) 评论(0) 推荐(0) 编辑

2018年1月9日

线性规划对偶原理

摘要：留坑啊留坑。。白天老师讲的都没听说过晚上肯定整理不玩啊，，，阅读全文

posted @ 2018-01-09 21:42 自为风月马前卒阅读(361) 评论(0) 推荐(0) 编辑

Schwartz–Zippel lemma

摘要：鬼知道老师从哪儿扒的这东西啊，。。。。百度了一下毛都没有啊，维基百科看不懂啊。。定理一个$m$元$n$次多项式，在域$F$内随机给每个变量赋值等于零的概率小于$\dfrac{n}{|F|}$ 证明丢个链接自己看传送门应用没啥用，，，貌似可以用于随机化吧，，阅读全文

posted @ 2018-01-09 21:07 自为风月马前卒阅读(1982) 评论(2) 推荐(6) 编辑

曼哈顿距离与切比雪夫距离及其相互转化

摘要：本文只讨论二维空间中的曼哈顿距离与切比雪夫距离曼哈顿距离定义设平面空间内存在两点，它们的坐标为$(x1,y1)$，$(x2,y2)$ 则$dis=|x1-x2|+|y1-y2|$ 即两点横纵坐标差之和煮个栗子如图所示，图中$A,B$两点的曼哈顿距离为$AC+BC=4+3=7$ 切比雪夫距离阅读全文

posted @ 2018-01-09 20:50 自为风月马前卒阅读(18075) 评论(9) 推荐(70) 编辑

拉格朗日插值

摘要：存在性和唯一性的证明以后再补。。。。拉格朗日插值拉格朗日插值，emmmm，名字挺高端的:joy: 它有什么应用呢？我们在FFT中讲到过设$n-1$次多项式为 $y=\sum_{i=0}^{n-1}a_i x^i$ 有一个显然的结论：如果给定$n$个互不相同的点$(x,y)$，则该$n-1$次阅读全文

posted @ 2018-01-09 19:58 自为风月马前卒阅读(814) 评论(0) 推荐(0) 编辑

2018年1月8日

HDU1846 Brave Game

摘要： Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13172 Accepted Submission(s): 8919 Pro 阅读全文

posted @ 2018-01-08 19:06 自为风月马前卒阅读(460) 评论(0) 推荐(0) 编辑

2018年1月7日

容斥原理

摘要：定理 $$\left| S_{1}\cup S_{2}\ldots \cup S_{n}\right|$$ $$=\sum_{i} |S_i| - \sum_{i<j} |S_{i_1}\cap S_{i_2}| + \sum_{i<j<k} |S_{i_1}\cap S_{i_2}\cap S_{ 阅读全文

posted @ 2018-01-07 22:16 自为风月马前卒阅读(368) 评论(0) 推荐(0) 编辑

群论入门

摘要：这东西一时半会儿写不完。。。群定义集合$G={a,b,c,\ldots}$，$*$为集合$G$上的二元运算当集合$G$在运算$*$之下满足一下性质时，我们称集合$G$在运算$*$之下是一个群，简称$G$是群封闭性：$\forall a,b\in G,\exists c\in G,a^{\as 阅读全文

posted @ 2018-01-07 21:49 自为风月马前卒阅读(1039) 评论(0) 推荐(0) 编辑

莫比乌斯反演0

摘要：弃坑莫比乌斯函数定义设函数$\mu(n)$为莫比乌斯函数 $$\mu =\begin{cases}\left( -1\right) ^{k}\left( n=p_{1}p_{2}\ldots p_{k}\right) \\ O\left( \exists P^{2}|n\right) \\ 1 阅读全文

posted @ 2018-01-07 19:29 自为风月马前卒阅读(914) 评论(1) 推荐(0) 编辑

自为风月马前卒

公告

Contact with me