傳送門
有n
nn個蚯蚓，每個都有頭和尾，任意選擇兩個頭或尾連線在一起，問最後所有蚯蚓只會形成乙個環的概率是多少
快樂的大表找規律，嘿嘿
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using
namespace std;
inline ll read()
while
(s>=
'0'&&s<=
'9')
return d*f;
}int
main()
printf
("%.10lf"
,ans)
;return0;
}
隊內胡策 10 30 T2
求乙個被memset卡時的人的心理陰影面積 嗯。多叉樹。考試的時候想成二叉樹了 兩個人肯定盡量去堵對方的路 所以他們一定會在乙個點相遇 如果這個點還有其他分枝，按最優原則分配給兩個人 如果兩個人走過的總邊數為奇數，那麼相遇後，下乙個選擇的人是yjq，反之為hja。每個人選擇當前可以選擇的分枝中子樹權...
2019 7 9 校內測試 T2 極值問題
這一次是交流測試？邊交流邊測試 滑稽 乍一看這是一道數學題，因為1e9的資料讓我暴力的心退卻。數學又不好，不會化簡式子嘞，咋辦？不怕，咱會打表找規律。考場上真的是打表找出了規律，打表打法好！這裡就不帶著大家一起來打表了，我們是來正正經經的推式子滴。so，這道題就是求斐波那契數列的大水題啦。water...
校內測 11 27 T2 數字遊戲 二分
傳送門 一共有n nn個數，已知有k kk對數的和為正數 問最多有多少對數的乘積為正數 因為要使得積為正數的對數盡可能的多，所以我們原本的數應該都是些非零的數 這樣我們設有x xx個正數，就會有n x n xn x個負數 此時積為正數的對數為x x 1 2 n x n x 1 2 frac frac...