排序:
默认
按更新时间
按访问量

二分图性质

来源:http://endlesscount.blog.163.com/blog/static/821197872012622103810976/ 鸣谢博主 常用定理: 最小点覆盖=最大匹配。 最小边覆盖=最大独立集=图中点的个数-最大匹配。 最小路径覆盖=原图的节点数-新图最大匹配。(详...

2017-02-07 17:03:46

阅读数:390

评论数:0

数学知识

*卡特兰数的最后一个求法用的是wiki上面的C(2*n,n)- C(2*n,n+1)虽然看似没有区别,数值都一样但是在BZOJ 3907 n-1会挂

2017-01-20 21:10:28

阅读数:129

评论数:0

萌新学习手册:surf特征检测

算法原理:https://www.cnblogs.com/jinjidexuetu/p/90ace4e8de574e3d5f4e6ac16a0dc157.html #include<opencv2/xfeatures2d.hpp> using nam...

2018-10-01 10:23:24

阅读数:26

评论数:0

萌新学习手册:亚像素级别角点检测

在现实应用中我们的角点往往并不是整数,所以为了提高我们寻找角点的精确程度,我们需要进行处理,一般有三种方法 1.插值方法 2.基于图像矩计算 3.图线拟合(高斯曲面,多项式,椭圆曲面)其中高斯曲面最为常用 具体的使用过程就是我们先用Shi-Tomasi角点检测 把角点找出来,然后再进行精确...

2018-09-30 18:53:49

阅读数:25

评论数:0

萌新学习手册:Shi-Tomasi角点检测

自学对象:https://blog.csdn.net/dcrmg/article/details/52551637 Shi-Tomas是对Harris算法的一种改进,效率也得到了大幅的改进。 首先介绍API void goodFeaturesToTrack( InputArray imag...

2018-09-30 15:32:27

阅读数:25

评论数:0

萌新学习手册:openCV中Hassi角点检测

createTrackbar(const string& trackbarname, const string& winname, ...

2018-09-28 23:42:10

阅读数:20

评论数:0

【BZOJ 2400】Spoj 839 Optimal Marks 最小割

很有意思的一道题,看到网上有先跑最小割然后dfs的做法,但是还看到一个比较有趣的建图方法。 首先对于题目来说,显然可以因为每一个位之间都不会相互影响所以可以按位处理,枚举每一位然后把每一个点划分为0或者1,这样一来就相当于把每一个元素划分为两个集合,并且要求代价最小,这样可以想到最小割。 然后...

2017-03-31 09:21:00

阅读数:221

评论数:0

【BZOJ 3160】万径人踪灭 FFT+回文树

其实我就是来贴一个FFT的版,然后就是回文树记着先把儿子的信息更新好再把父亲的指针指下来 %po姐专用链接 #include #include #include #include #include #define maxn 400021 #define Mod 1000000007 using ...

2017-03-29 15:01:42

阅读数:235

评论数:0

【BZOJ 2502】清理雪道 有下界网络流

有下界的最小流,刘汝佳的大白上其实讲的已经很清楚了 先按照可行流的建图方法建图以后跑一遍,但是由于只是满足了可行并没有满足最小的要求所以我们再删除超级源和超级汇以及t->s的连边以后再倒着从t跑一遍退流即可。 #include #include #include #define LL...

2017-03-28 15:56:28

阅读数:144

评论数:0

【BZOJ 3729】Gty的游戏 splay+dfs序+阶梯NIM

其实就是几个东西搞在一起 1.允许加入一个节点:splay维护dfs序即可 2.每次只能向上移动不超过L个石子:对于一般的NIM游戏并没有这个限制,但是其实只要画一画就可以发现假设我们有一堆石子数为n的石子,每次最多取走L个,那么对于每一堆的sg函数的值就是n%(L+1) 3.每一次只能向上...

2017-03-28 09:03:46

阅读数:150

评论数:0

【BZOJ 4052】[Cerc2013]Magical GCD 暴力+gcd

有一个套路就是每一次加入一个数字区间的gcd肯定是不上升的,而每一次下降也会是至少下降为1/2,所以本质不同的gcd的个数并不会有太多,既然这样就可以枚举右端点然后暴力维护左端点有相同的gcd就删除l大的那一个然后就好。 #include #include #include #include #...

2017-03-27 11:54:14

阅读数:168

评论数:0

【BZOJ 1367】 [Baltic2004]sequence 可并堆

对于t1 那么对于t1>t2>t3.....为了方便.不考虑递增,只考虑不下降,画出每一个数字的坐标(i , t[i])那么问题就是找到一条水平直线到所有点的距离和最小,先任意画一条直线,然后考虑上下移动直线是否会使答案更优,显然直线向上移动一格的代价变换是  : 在直线下方的点数-...

2017-03-26 17:08:31

阅读数:156

评论数:0

【BZOJ 3277】串 广义后缀自动机

判断一个串是否在至少k个字符串里面的方法后3473一样,每添加一个新的字符就沿fail链更新。 剩下的问题就只是剩下了,每增加一个新的字符,共多出现了多少个新的字符串,如果不要求重复,那么很显然就是len[u]-len[fail[u]],这里重复的字串也需要加入答案所以只用沿fail链dfs一下...

2017-03-22 20:54:13

阅读数:170

评论数:0

【BZOJ 4184】shallot 线性基

一开始一直没有想到因为只是在一直思考线性上怎么做,结果这道题很巧妙的运用的是在线段树上,因为每一个数字的影响其实只是在一段区间上的,这个=很显然,然后就类似于线段树上区间修改打懒惰标记,最后全部dfs一下下放标记就好了。 一开始一直脑残的开了一个全局的线性基一直mle心塞 #include...

2017-03-22 12:05:46

阅读数:241

评论数:0

【BZOJ 2780】[Spoj]8093 Sevenk Love Oimaster 广义后缀自动机

广义后缀自动机其实就是简单的把所有的串都插到了一起而已。。。。 每添加进一个新的字符其实影响到的字串也就是能新增加的字串就是fail链上的,每一次新加入一个字符向上更新影响就好了#include #include #include #define maxn 200021 using namesp...

2017-03-21 21:54:43

阅读数:132

评论数:0

【BZOJ 2882】工艺 最小表示法

YY了一个树状数组的写法,肯定可以做,但是最小表示法方便多了,而且复杂度还是O(n)的。而且正确性很显然 #include #include #include #define maxn 300021 using namespace std; int n,s[maxn]; int main(){ ...

2017-03-20 20:12:39

阅读数:248

评论数:0

【BZOJ 1115】[POI2009]石子游戏Kam 阶梯nim游戏

阶梯nim游戏:在阶梯上每一个阶梯上都是有石子,每一个人轮流选择一个阶梯将上面的任意个石子推向下一级阶梯。 解法:只考虑奇数阶梯上面的石子,每一次将奇数上面的石子推向偶数级阶梯,就相当于在奇数级阶梯上取走任意个石子,询问是否有必胜状态就相当于只在奇数阶梯上做nim游戏。 而至于偶数上面的石子可...

2017-03-20 16:41:22

阅读数:192

评论数:0

【BZOJ 2084 [Poi2010]Antisymmetry 回文树

回文树写法 #include #include #include #define LL long long #define maxn 500021 using namespace std; int n,len[maxn],fail[maxn],ch[maxn][26]; int N,cnt[ma...

2017-03-20 09:17:00

阅读数:250

评论数:0

【BZOJ 3790】神奇项链 回文树+贪心

找出以每一个点作为尾端的最长区间然后就变成了一道很简单的区间完全覆盖问题,倒过来直接上贪心就好了,至于如何找最长区间需要用到回文树 #include #include #include #include #define maxn 50021 using namespace std; int n,...

2017-03-20 07:58:37

阅读数:132

评论数:0

【BZOJ 2160】拉拉队排练 回文树

建立回文树以后直接sort以后暴力跑就好了,不会有问题的。 #include #include #include #include #define Mod 19930726ll #define maxn 1000021 #define LL long long using namespac...

2017-03-19 20:57:30

阅读数:186

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭