随笔分类 -  概率与期望

摘要：暴力调不过爆零两行泪。 T3神奇有向图瞎走系列。 结果我的DP+高斯死活都搞不对。 发现我是的是顺推的。 题解依旧理所当然的给了逆推。 我** 然后我就研究了一下。 首先要知道这个东西。 条件概率公式：$P(B|A)=\frac{P(AB)}{P(B)}$ 这是神奇证明。 大概意思就是A占总体的除以 阅读全文

摘要：T1：卡特兰裸直接枚举算即可。记着让中间的不能小于0 T2：神仙DP。%%%%Moudingggggggg米哭妇女怒切 考虑DP假设我要转移需要考虑压掉后几位就能使我的转移正确。 200次操作，显然不能加超256，也就是说二进制第9位不会进位超过两次。 所以第9位以上直接扔掉，留一个最长的连续长度即 阅读全文

摘要：这题的从状态定义上就有点特别，考场上没想到怎么设定状态来限制1次克金中m次的抽取。只打了m=1的点，没取模爆0了。加上是20分。 我的状态定义很简单，但是这个题如果把每个物品拆成三个然后硬转移状态数太多，这样的话一共有27个物品，显然1e9就死了。 那么考虑为什么要状压，其实是因为不同种物品概率不同 阅读全文

摘要：题目描述 让我们继续JC和DZY的故事。 “你是我的小丫小苹果，怎么爱你都不嫌多！” “点亮我生命的火，火火火火火！” 话说JC历经艰辛来到了城市B，但是由于他的疏忽DZY偷走了他的小苹果！没有小苹果怎么听歌！他发现邪恶的DZY把他的小苹果藏在了一个迷宫里。JC在经历了之前的战斗后他还剩下hp点血。 阅读全文