推出轉移矩陣
( 1−
xyx1
−y
)\begin 1-x&y \\ x&1-y \end
(1−xx
y1−y
)之後的就很顯然了 倒了幾次就是求轉移矩陣的幾次冪 然後乘上原矩陣(ab
)\begin a\\ b \end
(ab)即可
傳送門注意矩陣乘法不滿足交換律
#includeusing namespace std;
double a,b;
double x,y;
int k;
struct mtx;
mtx mtx_mul(mtx a,mtx b)
}return c;
}
mtx unit()
return res;
}mtx init()
mtx mtx_pow(mtx a,int k)
return res;
}int main()
計蒜客 蒜頭君倒水
問題描述 蒜頭君倒了 2 杯熱水在杯子裡面，第一杯裡面有 a 毫公升，第二杯裡面有 b 毫公升。水太熱了，蒜頭君決定通過輪流倒水的方式來讓水冷下來。每次倒水蒜頭君把第一杯的 x 的水倒入第二杯，把第二杯的 y 的水倒入第一杯 蒜頭君有奇特的方法，能讓這一過程是同是發生的，沒有先後之分 蒜頭君一直重複...
計蒜客習題 蒜頭君走迷宮
蒜頭君從乙個 n 行 m 列的迷宮的左上角走到右下角，蒜頭君每次只能向下或者向右走一步，蒜頭君想知道他有多少種走法。輸入格式 輸入兩個整數 n 2 n 10 5 m 2 m 10 5 輸出格式 由於方案數太多，輸出最後結果對 1000000007 取模的結果。樣例輸入 2 3 樣例輸出 3 incl...
計蒜客習題 蒜頭君的積木
問題描述 蒜頭君酷愛搭積木，他用積木搭了 n 輛重量為 wi的小車和一艘最大載重量為 w 的小船，他想用這艘小船將 n 輛小車運輸過河。每次小船運載的小車重量不能超過 w。另外，小船在運載小車時，每輛小車會對小船有乙個損壞值si，當多輛小車一起運載時，該趟運載對小船的損壞值為船上所有小車的最大損壞值...