Tetrahedron(2020杭電多校)

2021-10-08 20:43:53 字數 687 閱讀 2050

題意:給你直角四面體的三邊a,b,c,三者兩兩垂直,問a,b,c從[1,n]隨機挑選,求三者交點到底面的距離的平方的逆元。

直角四面體有條結論是1/(h2)=1/(a2)+1/(b2)+1/(c2);然而比賽的時候沒想到怎麼算期望,捂臉。

演算法:e(1/h2)=e(1/a2)+e(1/b2)+e(1/c2)=3*e(1/a2)//a2,b2,c2指的是sum(a2),sum(b2),sum(c2),每個1/a2的概率都為1/n;

還有輸入輸出,這題卡了cin和cout

#include

#include

#include

#include

#define inf 0x3f3f3f3f

using

namespace std;

typedef

long

long ll;

const ll mod =

998244353

;const

int n =

6e6+

100;

ll arr[n]

;ll quick

(ll a, ll b)

return ans;

}void

init()

}int

main()

}

HDU 5733 tetrahedron 計算幾何

題意 題意很簡單就是給你四個點,判斷這四個點能不能組成四面體,如果能求出內切圓半徑,和內切圓座標。思路 公式題 ans.x sa a.x sb b.x sc c.x sd d.x ssum ans.y sa a.y sb b.y sc c.y sd d.y ssum ans.z sa a.z sb ...

模擬 2020加油

描述 傳說中的2020年到啦,大家來畫個圖迎接新年的到來吧。輸入輸入n 15 n 5,且為奇數 分別為2和0的邊長 輸出其實只是列印2和0這兩個數字而已,每個數字之間用乙個空格隔開。樣例輸入 樣例輸出 提示 2在水平方向為三根橫線 長度為n 豎直方向為兩個豎線 長度應該是 n 1 2 0就是列印乙個...

2020讀書有感

保持正念,專注當下,這些都是生活經歷,都是修行。要知行合一,是我們的分別心賦予了什麼是痛苦什麼是歡樂。人聲最大的痛苦是 認為自己不該有的痛苦而痛苦。人為什麼產生焦慮情緒?當你在做一件事時,卻無法忠於這件事,就會變得焦慮。有人說,居於廟堂,身處佛寺才是修行。但其實生活本身就是修行。修煉正念,可以在任何...