摘要: 手动列出前5项可发现规律 1 /* 2 推导公式 3 a[n] = 2^(n-1) + (n-2)*2^(n-3) 4 */ 5 #include 6 #include 7 #include 8 using namespace std; 9 typedef long long int64;10 const int64 mod = 1e9+7;11 12 int64 FastPow( int64 n,int64 m ){//n^m13 int64 sum = 1;14 while( m>=1 ){15 if( m%2==1 ){16 sum... 阅读全文
posted @ 2013-08-10 16:39 xxx0624 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 bfs+求树的直径 3 关键:if k 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 using namespace std;16 typedef long long ll;17 //typedef __int64 int64;18 const int maxn = 100005;19 const int inf = 0x7fffffff;20 const double pi=acos(-1.0);21 const double eps = 1e-8;22 struc. 阅读全文
posted @ 2013-08-10 15:11 xxx0624 阅读(210) 评论(0) 推荐(0) 编辑