題目地址：HDU 4565
這題曾經在上海邀請賽前做過，但是當時一點思路都沒有，現在拿起這道題來簡直是小菜一碟啊。而且這題跟hdu2256也很像。詳情請看：HDU 2256
構造矩陣：
a,b
1,a
代碼如下：
#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define LL __int64 LL mod; struct matrix { LL ma[3][3]; }init, res; matrix Mult(matrix x, matrix y) { int i, j, k; matrix tmp; memset(tmp.ma,0,sizeof(tmp.ma)); for(i=0;i<2;i++) { for(k=0;k<2;k++) { for(j=0;j<2;j++) { tmp.ma[i][j]=(tmp.ma[i][j]+x.ma[i][k]*y.ma[k][j])%mod; } } } return tmp; } matrix Pow(matrix x, int k) { matrix tmp; int i, j; for(i=0;i<2;i++) for(j=0;j<2;j++) tmp.ma[i][j]=(i==j); while(k) { if(k&1) tmp=Mult(tmp,x); x=Mult(x,x); k>>=1; } return tmp; } int main() { LL a, b, k; while(scanf("%I64d%I64d%I64d%I64d",&a,&b,&k,&mod)!=EOF) { init.ma[0][0]=a; init.ma[0][1]=b; init.ma[1][0]=1; init.ma[1][1]=a; res=Pow(init,k-1); LL ans=(res.ma[0][0]*a+res.ma[0][1])%mod; printf("%I64d\n",(2*ans)%mod); } return 0; }
SDUTOJ 1489 求二叉樹的先序遍歷 #inclu
上網查了查，關於“遞歸”的文章可以說“汗牛充棟”
1、貪心算法
[ACM] sdut 2877 angry_birds_ag
BZOJ 1002: [FJOI2007]輪狀病毒 遞推/基
Vc++ 控件用法總結之List Control，vcco
