随笔分类 -  BZOJ

Matrix_tree Theorem 矩阵树定理学习笔记
摘要：Matrix_tree Theorem: 给定一个无向图, 定义矩阵A A[i][j] = - (<i, j>之间的边数) A[i][i] = 点i的度数 其生成树的个数等于 A的任意n - 1阶主子式的值。 关于定理的相关证明 可以看这篇文章, 讲得非常详细, 耐心看就能看懂： 关于求行列式, 可 阅读全文
posted @ 2017-05-05 11:58 lzw4896s 阅读(420) 评论(0) 推荐(0) 编辑
线性基 学习笔记
摘要：ps：做CF的时候碰到了一个线性基的概念,然后在网上学习了一下,发现相关的资料很少,所以打算来写一个我个人的理解。 线性代数中 有极大线性无关组和空间的基的概念。 线性基的性质与此类似。 首先来看一个问题： 给出N个数,要从中选出一个最大的子集,使得子集中的任意个元素异或值不为0. 这个和极大线性无 阅读全文
posted @ 2016-12-09 23:17 lzw4896s 阅读(7260) 评论(2) 推荐(6) 编辑
Mike的农场 (BZOJ 4177)
摘要：题目大意：给N个东西分AB类,分到A类和B类分别得到相应的钱记为A[i],B[i],然后有一些冲突关系,如果物品x,y不同类需要付出z的钱。还有一些外快,当某个集合里的元素都是x类的时候得到y的钱。求最大收益。思路：1.如果只考虑冲突关系,那么就是非常裸的最小割，显然这题应该在最小割的基础上加点东东... 阅读全文
posted @ 2015-07-11 18:29 lzw4896s 阅读(236) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示