花费 6 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