洛谷 P3978 TJOI2015 概率論

傳送門

題目描述

為了提高智商,zjy開始學習概率論。有一天,她想到了這樣乙個問題：對於一棵隨機生成的n個結點的有根二叉樹(所有互相不同構的形態等概率出現),它的葉子節點數的期望是多少呢?

輸入格式

輸入乙個正整數n,表示有根樹的結點數

輸出格式

輸出這棵樹期望的葉子節點數,要求誤差小於1e-9

這是啥啊？卡特蘭數吧

推導明天再補（咕咕咕） ，腦袋疼

#include

#include
#include
#include
#include
#define int long long 
using
namespace std;
int n;
inline
intread()
while
(ch>=
'0'&&ch<=
'9')
return x*f;
}main()

洛谷P3978 TJOI2015 概率論

傳送門 rqy太強啦 數學太差限制了我的想象力 我連卡特蘭數是什麼都不知道 姿勢不夠 令 f i 表示有 i 個節點的二叉樹的總個數，g i 表示 i 個節點的所有二叉樹的葉子總數，那麼答案就是 frac 不難發現 f n 的遞推式如下 f n sum f if 就是列舉左子樹里有幾個點，那麼右子樹...

洛谷P3976 TJOI2015 旅遊

為了提高智商，zjy 準備去往乙個新世界去旅遊。這個世界的城市布局像一棵樹，每兩座城市之間只有一條路徑可以互達。每座城市都有一種寶石,有一定的 zjy 為了賺取最高利益,她會選擇從 a 城市 再轉手賣到 b 城市。由於zjy買寶石時經常賣萌，因而凡是 zjy 路過的城市，這座城市的寶石 會 讓我們來...

洛谷P3975 TJOI2015 弦論

題目大意 求乙個字串的第 k 大字串，t 表示長得一樣位置不同的字串是否算多個 題解 sam 先求出每個位置可以到達多少個字串 right 陣列 然後在轉移圖上 dp 若 t 1 初始值賦成 right 陣列大小，否則賦成 1 卡點 無 c code include include include ...