石頭剪刀布
時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 524288k，其他語言1048576k
64bit io format: %lld
小陽和小石玩石頭剪刀布的遊戲，他們在地上畫了 n 個長度為 1 的格仔。
小陽一開始在 1 號格仔，如果小陽贏了，那麼他就能往前走 1 格（若在 n 號格仔，則不往前走）。如果輸了，就倒退 1 格（若在 1 號格仔，則不往後走），平局原地不動。
小陽已經知道了他石頭剪刀布贏的概率是 aa，平的概率是 bb，顯然輸的概率是 1−a−b1−a−b。
求小陽走到 n 號格仔期望進行多少局石頭剪刀布。
答案對 109+7109+7 取模。
第一行輸入三個正整數 n,a,b，表示格仔個數，小陽石頭剪刀布贏的概率和平的概率。（概率已對 109+7109+7 取模）共一行，輸出答案。複製
50 200000002 4000000036302233531≤n≤100,1第乙個式子
從 2 到n-1個式子
注意最後乙個式子
解模線性方程組
高斯消元即可
當然，矩陣較為稀疏，可以採用更優秀的手解方程方法
#includeusing namespace std;
typedef long long ll;
const int m=105;
ll a[m][m],ans[m],id[m];
ll mod=1e9+7;
ll pa,b,n;
ll m;
//a[1~n][1~m]代表每個方程每個未知數的係數，a[1~n][0]代表這個方程的值
//ans[1~m]代表每個未知數的解
//id[1~n]代表每個方程解出的是哪乙個未知數
long long qpow(long long a,long long n)
return ans;
}void solve()
}int main()
牛客小白月賽16
很容易得到n 1時，因為小石先手，所以小石一定輸 而n！1時，假設n 5 小石先取1 小陽取2 4 小石去3 小陽輸，無論怎樣小石都有贏的機會 includeusing namespace std int main 打表求出1 1e3之間的所有三角形每層之和 include define ll lo...
牛客小白月賽16總結
恢復內容開始 很失敗的一次，主要是被pi的精度卡了？小雨的矩陣 dfs include include include include include include include include include using namespace std typedef long long ll d...
I 排名 牛客小白月賽3
題目描述 cwbc和xhrlyb都參加了sdoi2018，他們特別關心自己的排名。我們定義每一場比賽每位選手的標準分為它的分數乘以滿分再除以比賽中選手所獲得的最高分。noip2017的滿分為600分，sdoi2018每一天的比賽滿分均為300分。我們定義總分為noip2017的標準分的25 加上sd...