前言 MatrixTree定理是用来解决生成树计数问题的有利工具 比如说这道题 MatrixTree定理的算法流程也非常简单 我们记矩阵\(A\)为无向图的度数矩阵 记矩阵\(D\)为无向图的邻接矩阵 \(A\)矩阵是除了对角线之外各个点值都为\(0\)的矩阵,\(A[i][i]\)表示\(i\)号点的度数 \(D\)矩阵记录两点之间的度数,\(D[i][j]\)表示\(i\)号点与\(j\)号点之间的边数 MatrixTree定理 我们记矩阵\(G=A-D\) 那么\(G\)的所有不同生成树的…

看到自己的新书又要发行了,算算从09年第一本书开始,不知不觉已经是第四本书了(帮朋友合写的书不算),每次写完之后都会说太累了,不想再写了,但是却又次次反悔,吞下食言的苦果.如果非要说第四本书的感受,那么心态上最大的区别是我不用写一本书来证明自己的技术了,而只是为了写一些观念和思想.熟悉我的朋友都知道我还是比较IN的,不太喜欢用技术去解释技术,而以前写的书总是逃不了这个套路,直到我接触了百度阅读这个平台,有了个让我随心写作的平台,而生命中那些梗也在这一刻开始蠢蠢欲动. 写一本通俗易懂的入门的书,这…

导读 正则表达式是什么?有什么用? 正则表达式(Regular Expression)是一种文本规则,可以用来校验.查找.替换与规则匹配的文本. 又爱又恨的正则 正则表达式是一个强大的文本匹配工具,但是它的规则实在很繁琐,而且理解起来也颇为蛋疼,容易让人望而生畏. 如何学习正则 刚接触正则时,我看了一堆正则的语义说明,但是仍然不明所以.后来,我多接触一些正则的应用实例,渐渐有了感觉,再结合语义说明,终有领悟.我觉得正则表达式和武侠修练武功差不多,应该先练招式,再练心法.如果一开始就直接看正则的规…

导读 正则表达式是什么?有什么用? 正则表达式(Regular Expression)是一种文本规则,可以用来校验.查找.替换与规则匹配的文本. 又爱又恨的正则 正则表达式是一个强大的文本匹配工具,但是它的规则实在很繁琐,而且理解起来也颇为蛋疼,容易让人望而生畏. 如何学习正则 刚接触正则时,我看了一堆正则的语义说明,但是仍然不明所以.后来,我多接触一些正则的应用实例,渐渐有了感觉,再结合语义说明,终有领悟.我觉得正则表达式和武侠修练武功差不多,应该先练招式,再练心法.如果一开始就直接看正则的规…

导读 正则表达式是什么?有什么用? 正则表达式(Regular Expression)是一种文本规则,可以用来校验.查找.替换与规则匹配的文本. 又爱又恨的正则 正则表达式是一个强大的文本匹配工具,但是它的规则实在很繁琐,而且理解起来也颇为蛋疼,容易让人望而生畏. 如何学习正则 刚接触正则时,我看了一堆正则的语义说明,但是仍然不明所以.后来,我多接触一些正则的应用实例,渐渐有了感觉,再结合语义说明,终有领悟.我觉得正则表达式和武侠修练武功差不多,应该先练招式,再练心法.如果一开始就直接看正则的规…

学了那么一个星期的流体力学,又看了一周的计算流体力学,小白对于如何应用CFD解决工程流体问题,依然是一无所知.眼看一个月的时间已经过半,小白有点着急起来.于是在一个阳光明媚的早晨,小白又找到了黄师姐. “师姐,半个月过去了,还是对CFD如何解决工程问题没有一点思路,怎么办呀?“小白略显着急的问. ”这半个月让你学习流体力学和计算流体力学,虽然时间太少,但却是条正道.要想 用好CFD,这两方面的基础是越深厚越好,但是咱们没那么多的时间留给你慢慢学了,这样吧,今天我教你一种CFD快速入门方法.“黄师…

[题目分析] Matrix-Tree定理+高斯消元 求矩阵行列式的值,就可以得到生成树的个数. 至于证明,可以去看Vflea King(炸树狂魔)的博客 [代码] #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define eps 1e-8 #define ma…

学一发matrix-tree 原来bzoj1016这题是暴搜+玄学并查集过的-数据弱怪我咯 首先matrix-tree需要度数矩阵D,就是说当i=j时D[i][j]为i的度数,否则为0. 还有邻接矩阵A,如果i.j两点直接相连的话A[i][j]=1,否则为0. 基尔霍夫矩阵C=D-A,只要把C中的任意一行一列去掉求剩下的行列式的绝对值就是生成树个数了. 额行列式怎么求? 只要通过高斯消元法将矩阵化成上三角矩阵,然后求对角线的乘积. 怎么高斯消元?这就是另一个问题了,因为你硬刚的话你会发现你并不知…

分享一个好玩的web app页面速成工具 当然主要是让大家看下他的原理 看着他的结构大家就该猜到这个了.这个是利用换页之后给当前div加了一个active,然后利用css控制效果 这个毫无疑问是采用最大宽度640的布局方式 类似的js框架我曾经分享过2个如fullPage.js,slip.js大家可以从我之前的博客中找到,里面我详细的写了使用方法http://www.cnblogs.com/LoveOrHate/category/677610.html 下面是demo地址:http://eqxi…

Android开发又将带来新一轮热潮,很多开发者都投入到这个浪潮中去了,创造了许许多多相当优秀的应用.其中也有许许多多的开发者提供了应用开源项目,贡献出他们的智慧和创造力.学习开源代码是掌握技术的一个最佳方式,这些项目不仅提供了优秀的创意,也可以直接掌握 Android内核的接口使用. 对于开发者而言,了解当下比较流行的开源项目很是必要.利用这些项目,有时能够让你达到事半功倍的效果,通过这些项目能够使你学到更多的技术知识,为此,特整理了最受欢迎的Android开源项目,本文详细介绍了Androi…