花費 27 ms
猴子排序的期望復雜度推導(霧)

  眾所周知,猴子排序打破了排序算法$O(n\log{n})$的桎梏(霧),具體的話,顯然最好情況一次成功就是$O(n)$,最壞情況那就$O(+\infty)$了。期望是多少呢?讓我來推導一番(逃)。 ...

Mon Sep 25 07:09:00 CST 2017 5 2082
暑假訓練idea匯總

AFO時間過長導致看什么都覺得新鮮……暑假訓練主要就是打一打hdu和nowcoder的多校,題目沒什么好保密的。因為沒有部分分可能並不適合學弟學妹們練習,不過有些idea還是很有意思的 ...

Mon Aug 19 22:45:00 CST 2019 11 277
BZOJ2554 Color 和 CF1349D Slime and Biscuits

Color 有\(n\)個球排成一列,每個球都有一個顏色,用A~Z的大寫字母來表示。我們每次隨機選出兩個球ball1,ball2,使得后者染上前者的顏色。求期望操作多少次,才能使得所有球的顏色都一樣 ...

Thu May 14 04:25:00 CST 2020 2 122
noip76

T1 CC TBGRAPH T2 CC FARGRAPH T3 PE444 T4 p6291 駱駝 ...

Mon Oct 18 18:54:00 CST 2021 9 118

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM