分析：這是指數型母函式的第一滴血，可參考一般型母函式：hdu's acm 1028 ignatius and the princess iii，設g(x) = (1 + x^2/2! + x^4/4! + x^6/^! + ...) * ( 1 + x/1! + x^2/2! + x^3/3! +...)，由無窮級數e^x = ∑x^k/k!，得x^n的係數為4^(n-1)+2^(n-1)
注意：其中n的值可以高達約2^64，要使用long long,scanf("%i64d",...)(i am handsome!的i)，還需使用快速冪（待續介紹）。
ac code：
#include #define moder 100
int qpow(int base, long long pow)
base *= base;
base %= moder;
pow >>= 1;
} return res%moder;
}int main()
printf("\n");
} return 0;
}
HDU 2065 紅色病毒
思路 a c a c a c 奇偶 奇奇 奇 偶奇 偶偶 偶 設a 偶 c 偶 的方法數為g n 則 g n ac 偶偶 ac 偶偶 ac 奇偶 ac 偶奇 由於對稱可知 ac 奇偶 ac 偶奇 故 g n 2 ac 偶 令ac 偶 f n 則g n 2 f n 1 下面討論f n f n ac 奇...
hdu 2065 紅色病毒 問題
複習母函式，發現這道題可以用矩陣快速冪。然後做了一下 母函式 看起來好複雜的樣子 列dp方程，構造矩陣 dp n dp i 0 表示放到了第i位，前i位中有 偶數個a，有 偶數個c dp i 1 表示放到了第i位，前i位中有 奇數個a，有 偶數個c dp i 2 表示放到了第i位，前i位中有 偶數個...
HDOJ 2065 紅色病毒 問題
題意 給出乙個只有 abcd 四種字元的字串，字串中必須為偶數個a和c 可為0個 求長度為n時，存在多少種滿足要求的字串 輸出總數的最後兩位即可 思路 dfs暴搜，找到規律kn 2 4 n 1 2 n 1 打表。注意點 迴圈節為3 22，注意取餘方式 以下為ac run id submit time...