JZOJ4212 我想大聲告訴你

2021-09-10 04:52:20 字數 1202 閱讀 4149

因為小y 是知名的白富美,所以自然也有很多的追求者,這一天這些追求者打算進行一次遊戲來踢出一些人,小r 自然也參加了。

這個遊戲有n 個人參加,每一輪隨機選出乙個還沒有出局的人x,接著x 會出局。x 在出局之後剩下的人會受到一次攻擊,每乙個人在遭到攻擊之後會有p 的概率出局。(注意遭到攻擊出局的人是不能攻擊剩下的人的)

在所有人都出局之後,遭受攻擊次數等於特定值的人能夠成為勝者。所以現在小r 想要知道對於每乙個0 <= k < n,自己恰好在遭受k 次攻擊之後出局的概率是多少。(這裡的出局指的不是被攻擊出局)

注意在這題中,所有數值的運算在模258280327 的意義下進行。

#pragma gcc optimize("o3")

#pragma g++ optimize("o3")

#include

#include

#include

#define maxn 2005

#define ll long long

#define reg register ll

#define mod 258280327

#define mo mod

#define fo(i,a,b) for (reg i=a;i<=b;++i)

#define fd(i,a,b) for (reg i=a;i>=b;--i)

#define o3 __attribute__((optimize("-o3")))

using

namespace std;

ll f[maxn]

[maxn]

;ll inv[maxn]

,mi[maxn]

;ll n,x,y,t,p,p1,ans;

o3 inline ll read()

while

('0'

<=ch && ch<=

'9')x=x*

10+ch-

'0',ch=

getchar()

;return x*f;

}o3 inline ll pow

(ll x,ll y)

return z;

}o3 int

main()

}fo(k,0

,n-1

)printf

("\n");

}return0;

}

我想的很多

如果是在一兩年前,我會說 我愛你 如果是在兩年以後,我會說 我們結婚吧 哈哈 聽起來好肉麻哦 這就是人生吧,很多時候我們失去了很多機會,有得到了很多的補償.日子就這樣的過去,想想以前很多時候兩個人在一起根本沒有一種特殊的感覺,我會讓她高興,因為那是我作為男朋友應該盡的責任和義務,之所以我拖到現在,我...

我想寫下的

離開華工的時候,心裡有被生生剝離的痛楚。因為一生中最好的日子跟我說再見了,儘管還有好多好多遺憾還有好多好多未完成。如今再想起,依舊不能釋懷。我打好包深埋在心裡的過去如潮水般湧出來,眼淚肆意。找不到詞形容那是段多麼美好的日子。那個時候我是個傻小孩,愛吃忌廉蛋糕從不為體重發愁,愛躺在床上跟她們談天說笑滿...

我想靜靜1

實驗任務 眾所周知,靜靜是 fff 團的榮譽團長。每當單身狗孤獨寂寞冷的時候,只要說一句 對 不起,我想靜靜。便能短暫的告別這冷酷的世界,獲得片刻心靈的慰藉。但是,火把節的 前夕,眾團員正摩拳擦掌準備大燒一場時,靜靜竟然被情侶們包圍了!身為 fff 團 35 級 火系魔法師的你已經坐不住了,現在就準...