2015年2月15日
bzoj1002 生成树计数 找规律
摘要： 这道题第一眼是生成树计数，n是100，是可以用O(n^3)的求基尔霍夫矩阵的n-1阶的子矩阵的行列式求解的，但是题目中并没有说取模之类的话，就不好办了。用高精度？有分数出现。用辗转相除的思想，让它不出现分数。但过程中会出现负数，高精度处理负数太麻烦。用Python打表？好吧，Python还不熟，写不... 阅读全文
posted @ 2015-02-15 22:45 idy002 阅读(479) 评论(0) 推荐(0) 编辑