摘要： http://acm.hdu.edu.cn/statistic.php?pid=4305&from=126&lang=&order_type=0 生成树计数加上极角排序，开始的时候忘记了计算过程中，数值会变成负数，所以wa了一次。生成树计数的矩阵运算必须注意，最后答案应该将它调整为整数。 题意是有n(n<=300)个人，如果某个人被电了，在他附近r范围内的人都会被电，算出被电的人形成的图案的种类数。两个能传递的人之间的直线位置不能有第三个人。1800+ms的代码。。。囧：View Code 1 #include <cstdio> 2 #include 阅读全文

摘要： http://www.spoj.pl/problems/HIGH/ 题目写着答案不超过long long，应该是中间过程爆long long了，所以用整型做的时候在辗转相除的过程超时了，后来改成double就过了！代码如下：View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <cmath> 5 6 using namespace std; 7 8 //typedef long long ll; 9 typedef double l 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1627 生成树计数的题，直接用Matrix-Tree定理就可以解决问题了。代码如下：View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 5 using namespace std; 6 7 const int maxSize = 100; 8 const int initMod = 1e9; 9 typedef long long ll; 10 int curS 阅读全文