fjwc2019 D6T1 堆（組合數 打表）

#193. 「2019冬令營提高組」堆

但是每個點都遍歷一遍，有些點的子樹完全相同卻重複算了

忽然記起完全二叉樹的性質之一：每個非葉節點的子樹中至少有乙個是滿二叉樹

那麼我們預處理滿二叉樹的那一塊，剩下的dfs就可以辣

求階乘.......分塊打表

設打表分成$k$段，則複雜度$o(logn+n/k)$

#includeconst

int mod=1e9+7,w=1e7;
const
int tab[100]=;
int n,f[31
],ans;
inline 
int pow(int x,int
y)int dfs(int
x)int
main()

SCOI 2019 D1T1 跳躍遊戲

傳送門 有 mm m 個小球，n nn 個島。其中第乙個 最後乙個島以及中間的第 k kk 個島 1 k 1 k n 1 k是固定的，其餘島是懸浮的。一開始所有小球都在第乙個島，你的目標是把他們都移動到最後乙個島，並且使用的步數盡量小。每回合你可以移動乙個小球到它左邊或者右邊的那個平台，但是有一些限...

CSP S2019 D1T3 樹上的數

給定乙個大小為 n nn 的樹，它共有 n nn 個結點與 n 1 n 1 n 1 條邊，結點從 1 n 1 sim n 1 n 編號。初始時每個結點上都有乙個 1 n 1 sim n 1 n 的數字，且每個 1 n 1 sim n 1 n 的數字都只在恰好乙個結點上出現。接下來你需要進行恰好 n ...

十二省聯考2019 D1T1異或粽子

嘟嘟嘟 做這題之前，強烈推薦先把這道題切了p1631序列合併。這兩道題思路基本一模一樣。首先把異或處理成字首異或，然後維護乙個大根堆，每一次取出堆頂加到答案裡面，然後把堆頂所在元素的次大的異或值放進堆裡。這樣迴圈 k 次，就是答案。關鍵在於對於數 sum i 怎麼找異或第幾大。眾人皆知是建01tri...