摘要:
一类比较有趣的树上问题解法,一类优雅的暴力。 阅读全文
摘要:
10.14日一场让人心累的比赛 阅读全文
摘要:
10月8日的一场感觉还可以的比赛? 阅读全文
摘要:
$\rm{LG1858}$ 多人背包 挺新颖的DP~~虽然是很早的题了~~ 设计状态$f_{i,v,k}$表示考虑前$i$个物品,现在装了$v$,排名$k$的解。我们考虑这个解一定是可以从$f_{i 1,v,1\to K}$或者$f_{i 1,v cost_i,1\to K}+val_i$转移过来的 阅读全文
摘要:
自认为这道题是一道比较简单的扩展题……?此处采用了和别的题解思路不同的,纯概率意义上的解法。 首先考虑一个简化版问题: 每次随机一个$[1,n]$的整数,问期望几次能凑出所有数 这东西我写过一个blog,现在 过来: 考虑期望的线性性,就是$E=\sum E(i)$,其中$E$为所求,$E(i)$为 阅读全文
摘要:
$\rm Day11,10.18$ 明天似乎是要初赛,但是上午还是在写$dot$。下午似乎没干啥事儿,只记得去看了看他们开运动会,感觉其实运动会对有些人来说挺有意思,但是对大多数人都只是换个地方聊天而已233 所以其实没有运动会也没有亏太多233. 下午看了看暑假ZR的期望课件,整理了一下部分题,并 阅读全文
摘要:
学了学期望,发现挺有意思的233 阅读全文
摘要:
似乎是一些有趣的期望问题? 阅读全文