随笔分类 - 数学—数学期望
摘要：#2325. 「清华集训 2017」小Y和恐怖的奴隶主 内存限制：256 MiB时间限制：2000 ms标准输入输出 题目类型：传统评测方式：文本比较 #2325. 「清华集训 2017」小Y和恐怖的奴隶主 #2325. 「清华集训 2017」小Y和恐怖的奴隶主 内存限制：256 MiB时间限制：2
阅读全文
摘要：Maze HDU - 4035 题意： 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树，从结点1出发，开始走，在每个结点i都有3种可能： 1.被杀死，回到结点1处（概率为ki） 2.找到出口，走出迷宫（概率为ei） 3.和该点相连有m条边，随机走一条 求：走出迷宫所要走的边数的期望值。
阅读全文
摘要：P3802 小魔女帕琪 P3802 小魔女帕琪 P3802 小魔女帕琪 题目背景 从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属性魔法外，她还能将两种以上属性组合，从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合
阅读全文
摘要：1.数组异或 #include<iostream> #include<cstdio> #define maxn 100010 #define mod 1000000007 using namespace std; int n,a[maxn],b[maxn],c[maxn]; int main(){
阅读全文
摘要：“与” （and.pas/.c/.cpp） 时间限制：1s；空间限制64MB 题目描述： 给你一个长度为n的序列A，请你求出一对Ai，Aj（1<=i<j<=n）使Ai“与”Aj最大。 Ps：“与”表示位运算and，在c++中表示为&。 输入描述： 第一行为n。接下来n行，一行一个数字表示Ai。 输出
阅读全文
摘要：祖孙询问 (tree.pas/c/cpp) 【问题描述】 已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。 【输入格式】 输入第一行包括一个整数n表示节点个数。 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1，那么a就是树的根。 第n
阅读全文
摘要：HDU - 3853 LOOPS 题意：r*c的网格，人在左上角，出口在右下角 人有三种选择，不走，向下走，向右走，每种选择都有一定的概率，每种选择都会花费2魔力值 问到达出口的期望魔力值 /* dp[i][j]表示从（i，j）到出口的期望值 */ #include<iostream> #inclu
阅读全文
摘要：1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1060 搞笑世界杯 1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128
阅读全文
摘要：Dumb Bones 题意：给定n，表示要放n个骨牌，每次放下骨牌，有可能向左倒的概率为pl，向右倒的概率为pr，如果倒下，会将那一侧的骨牌全部推倒，可以选择位置先后放骨牌，问说一种放骨牌次数最少的期望是多少。
阅读全文
摘要：P1291 百事世界杯之旅 P1291 百事世界杯之旅 P1291 百事世界杯之旅 题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背包，随声听，更克赴日韩观看世界杯。还不赶快行动！” 你关
阅读全文
