数学
纸箱xyr
这个作者很懒,什么都没留下…
展开
-
2018牛客多校训练营第一场A Monotonic Matrix(Lindström–Gessel–Viennot lemma)
链接https://www.nowcoder.com/acm/contest/139/A 付费题就不分享题面了。 官方给的解题思路是(水印不会删) Lindström–Gessel–Viennot lemma大意是在一个DAG图中,n个起点集a到n个终点集b的路径总数为det(M) 其中 e(a,b)为a到b的路径数。 附上Lindström–Gessel–Viennot lem...原创 2018-07-20 14:50:05 · 244 阅读 · 1 评论 -
bzoj3265 &&bzoj1061 单纯形双份快乐
单纯形法+对偶优化跑高维的线性规划 单纯原理就不加以描述了,我学习的时候找了挺多博文的。感觉还是算法导论书上讲的比较详细一点。 对偶优化主要是把 目标函数:min{ci*xi} 约束方程 :sigma(s[i,j]*xj>=ai) 转化成 目标函数:max{ai*yi} 约束方程 :sigma(s[j,i]*yj<=ci) 其中好像可以简化一部分负数的运算 bzo...原创 2018-09-10 02:30:52 · 188 阅读 · 0 评论