上一页 1 2 3 4 5 6 7 8 ··· 21 下一页
摘要: 10.14日一场让人心累的比赛 阅读全文
posted @ 2019-10-27 20:06 皎月半洒花 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 10月8日的一场感觉还可以的比赛? 阅读全文
posted @ 2019-10-27 20:03 皎月半洒花 阅读(165) 评论(0) 推荐(0) 编辑
摘要: $\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$转移过来的 阅读全文
posted @ 2019-10-27 19:56 皎月半洒花 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 自认为这道题是一道比较简单的扩展题……?此处采用了和别的题解思路不同的,纯概率意义上的解法。 首先考虑一个简化版问题: 每次随机一个$[1,n]$的整数,问期望几次能凑出所有数 这东西我写过一个blog,现在 过来: 考虑期望的线性性,就是$E=\sum E(i)$,其中$E$为所求,$E(i)$为 阅读全文
posted @ 2019-10-27 19:53 皎月半洒花 阅读(163) 评论(0) 推荐(0) 编辑
摘要: $\rm Day11,10.18$ 明天似乎是要初赛,但是上午还是在写$dot$。下午似乎没干啥事儿,只记得去看了看他们开运动会,感觉其实运动会对有些人来说挺有意思,但是对大多数人都只是换个地方聊天而已233 所以其实没有运动会也没有亏太多233. 下午看了看暑假ZR的期望课件,整理了一下部分题,并 阅读全文
posted @ 2019-10-27 19:51 皎月半洒花 阅读(290) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 21 下一页