摘要：
斐波那契史：① 求斐波那契数的后四位，矩阵乘法+快速幂。② 求斐波那契数的前四位(n<100000000)，用到斐波那契数的公式（Hdu1568）。③ 求斐波那契数的前40位(n<100000)（Hdu4099）。④ 求斐波那契“串”的某一位（百度之星）……斐波那契数公式：①矩阵+快速幂②hdu1568 先看对数的性质 loga（b^c）=c*loga（b），loga（b*c）=loga（b）+loga（c）; Eg: log10（10234432）= log10（1.0234432*10^7）= log10（1.0234432）+7; log10（1.0234432）就是log1 阅读全文
摘要：
阶乘：View Code 1 import java.io.*; 2 import java.math.*; 3 public class BigInteger_factorial { 4 public static void main(String[] args) throws IOException{ 5 BigInteger s = BigInteger.valueOf(1); 6 for ( int i = 1;i<=500 ; i++){ 7 s = s.multiply(BigInteger.valueOf(i)... 阅读全文
摘要：
Hdu1102 最小生成树 Prime算法（裸）：首先有两个集合V{},边的集合E{}。先选择一个点，加入到V集合中，然后选择和这个V集合中的点相关连的边中最小的，将边的另一头的点加入到V集合中，该边加入到E集合中，V集合中的点是一个连通图，每次找和这个连通图相连的最短边，来更新。View Code 1 #include <stdio.h> 2 #include <string.h> 3 const int N=105; 4 const int inf=10000000; 5 int map[N][N],n; 6 int vis[N*(N+1)/2]; 7 int di 阅读全文
摘要：
A了4081顺便看了一下4082，感觉题目不好翻译，前几段都是没用的，意思就是给你n个点(0<n<18)，数据范围很小…求这n个点能组成最多有多少个相似三角形。暴力枚举，但是要注意很多细节，首先：①去重点，在图论里总是会有去掉重边，可是计算几何里很少遇到去掉重点的问题，所以容易被遗忘，so……记住！！！！②判断三个点能否组成三角形，即是否共线。后台数据应该水了，一开始的代码，对于41 12 23 34 4这组数据输出1也AC了~View Code 1 #include <stdio.h> 2 #include <iostream> 3 #include &l 阅读全文