牛客 長沙理工校賽C 取手機

傳送門：

參考：題意：durong有a臺iphonex和b臺s8，並且放在乙個保險箱裡，durong現在一台一台從保險箱隨機拿出這些手機，現在他想知道第k次拿出s8的概率是多少。

思路：這道題的數學推到真的是驚奇呀。

由此就可以發現結果和k無關，只與a，b有關；

#include using

namespace
std;
typedef 
long
long
ll;int
main()
return0;
}

牛客 多校賽一

a lgv演算法 抄一波 牛客的解釋 wiki 沒耐心看了 lgv 演算法 lindstr m gessel viennot lemma 求以上矩陣的行列式，其中 e a,b 是從a到b的方法數，帶入求行列式即可得到 a1,a2,an 到 b1,b2,bn 的所有不相交路徑的種數 再看這道題，其實就...

2019 牛客 多校賽 第八場

乙個區間的貢獻為這個區間的不同數字的個數，求所有子區間的貢獻和 反向思考，計算乙個數字在子區間 現的次數，當區間的左端點在這個數字上一次出現位置和當前位置之間，並且右端點在當前位置之後，這個數字都產生了貢獻，所以當前位置的數字的貢獻就是左端點數量 右端點數量，然後遍歷一遍。include defin...

2020牛客多校C題 Operation Love

題目鏈結 比賽的時候蒟蒻不會做，連叉乘是啥怎麼算都忘了qaq 先來說下叉乘怎麼算吧，a xa,ya,za b xb,yb,zb 兩三維向量的叉乘 axb a b sin a,b axb yazb zayb i zaxb zbxa j xayb xbya z,而二維向量可以看成三維向量的z為0，則二維...