牛客小白月賽1

2022-05-20 20:59:43 字數 433 閱讀 6153

well-knowed數學結論場

a是兩個重要極限啊,我忘了。。。。

bexp函式,exp(x)==e^x

輸出固定位數cout << fixed<< setprecision(c)

c.d.e.f

水題?gdpi

題意1~n按順序入棧,1不是第乙個出棧,可能的出棧順序有多少種

分析卡特蘭數

h(n)=c(2n,n)/(n+1)  (n=0,1,2,3.......)

h(n)=c(2n,n) - c(2n,n-1)   (n=0,1,2,3.......)

現在1不是第乙個出棧:即減去1第乙個出棧 ,剩下的n-1個出棧順序

answer = h(n)- h(n-1)

注意:answer可能為負數,需要加乙個mod再%mod

牛客小白月1

a 就是簡單的數學題,唯一注意的就是精度問題exp 1 算出來的是e的準確值,exp x 返回e的x次方,之後跟著題意寫全 就行。中途想到了一下二分快速冪,發現pow 就是浮點型的,直接拿來用了,順變補個快速冪吧,大數的,矩陣快速冪回頭再補。include using namespace std d...

牛客小白月賽3

a 我們規定母音字母有a e i o u,並且規定半母音字母y也是母音字母。cwbc在學習英語,xhrlyb為了讓cwbc的記憶更加深刻,於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩,並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後,一定可...

牛客小白月賽6

c 挑花 dfs或bfs 桃花一簇開無主,可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上,樹的每個節點有乙個桃花,調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒,摘到樹上任意一條鏈上的所有桃花,由於htbest法力有限,只能使用一次魔法棒,請求出htbest最多可以摘到多少個桃花。第一行...