随笔分类 -  期望概率

CF1452D Radio Towers【斐波拉契】【矩阵快速幂】【逆元】
摘要：D. Radio Towers 比较简单的思维DP。画图分析一下就可以发现每座塔亮的氛围是以自己为中心的奇数格，那么递推公式和奇偶性相关，$i$为偶数时$f(i)$为$i$前面所有奇数的$f$之和，$i$为奇数时$f(i)$为$i$前面所有偶数的$f$之和，再化简一下就可以发现对于所有$i$都是$f 阅读全文
posted @ 2020-11-28 23:05 Wans_ovo 阅读(136) 评论(0) 推荐(0)
【POJ】2151：Check the difficulty of problems【概率DP】
摘要：Check the difficulty of problems Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8903 Accepted: 3772 Description Organizing a programming c 阅读全文
posted @ 2018-10-23 11:34 Wans_ovo 阅读(225) 评论(0) 推荐(0)
【BZOJ】1415: [Noi2005]聪聪和可可【期望】【最短路】【记忆化搜索】
摘要：1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数A 阅读全文
posted @ 2018-10-18 09:16 Wans_ovo 阅读(144) 评论(0) 推荐(0)
【洛谷】2473：[SCOI2008]奖励关【期望DP（倒推）】
摘要：P2473 [SCOI2008]奖励关 P2473 [SCOI2008]奖励关 P2473 [SCOI2008]奖励关 题目背景 08四川NOI省选 题目描述 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个 阅读全文
posted @ 2018-10-14 22:03 Wans_ovo 阅读(263) 评论(0) 推荐(0)
【BZOJ】4720: [Noip2016]换教室
摘要：4720: [Noip2016]换教室 Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节 课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先 被安排在教室ci上 阅读全文
posted @ 2018-10-14 20:09 Wans_ovo 阅读(156) 评论(0) 推荐(0)
【BZOJ】4318: OSU!【期望DP】
摘要：4318: OSU! Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被 阅读全文
posted @ 2018-10-12 17:31 Wans_ovo 阅读(139) 评论(0) 推荐(0)
【10.5校内测试】【DP】【概率】
摘要：转移都很明显的一道DP题。按照不优化的思路，定义状态$dp[i][j][0/1]$表示吃到第$i$天，当前胃容量为$j$，前一天吃（1）或不吃（0）时能够得到的最大价值。 因为有一个两天不吃可以复原容量的定义，所以需要前一天的状态。 而注意，容量表示的是当前第$i$天吃之前的容量。 然后考虑压缩空间 阅读全文
posted @ 2018-10-05 16:31 Wans_ovo 阅读(157) 评论(0) 推荐(0)
【HDU】6410：序列期望
摘要：序列期望 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 247 Accepted Submission(s): 119 Problem Desc 阅读全文
posted @ 2018-08-25 21:11 Wans_ovo 阅读(668) 评论(0) 推荐(1)