摘要：
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1076 题意：给出n种物品，每种物品有牵制条件和价值，有k次选择机会，每次每个物品等概率出现，问平均情况下最大收益。（n<=15） 首先看到这个n的范围和限制条件就应该想到是状压。 定义数组f[i 阅读全文
摘要：
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4318，http://www.tyvj.cn/p/1952 其实这两个题题意差不多，游戏都一样（一样吗？计分方式都不一样），都是连续的数值价值会变为多次方，只不过一个是变成三次方，一个是变成二次方 阅读全文
摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=1882 题意：你涂串卡了，求你期望对了几个。 妈的水题两分钟…… 首先，假rand()出来的数组，a[i]<=a[i+1]的话，a[i]答案一定在a[i+1]中，那么第i+1个对的概率就为1/a[i+1 阅读全文
摘要：
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4008 重述题意：卡牌有发动概率和伤害，每张卡牌只发动一次，按顺序遍历，给出轮数，求伤害期望。 神思路啊……我的脑子基本想不出来…… 如果说正面刚，刚一天也刚不掉，我们换个思路，用f[i][j]表 阅读全文
摘要：
题面不用贴了，做过的都知道…… 数组Treap 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 using namespace std; 5 struct node{ 6 int l,r,v,size,rnd,w; 7 }t 阅读全文
摘要：
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4720 重述题意：有n节课，每节课有两个教室同时授课，可以改变m次教室，每次改变有独立的成功率，每次交换教室需要消耗一定体力，求出最低期望消耗体力。（教室数量<=200） 我们可以观察到，教室数量 阅读全文
摘要：
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3143 题目大意是说：给出一张无向图，找出一种加权值的方式，使得从1到n期望带权路径长度最短，输出最短路长度。 首先，根据基本常识，走的次数多的边，权值越小越好（废话）。 于是问题转变为：找出每条 阅读全文
摘要：
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1415 题目大意是：给一张无权无向图，一个人去追另一个人，保证被追的人初始点编号小于追的人初始点编号，被追的人随机选择走一条边或选择不走，追的人走能接近被追的人且终点编号最小的一条边，单回合可走两 阅读全文
摘要：
链接：http://poj.org/problem?id=2096 大意就是讲：n种bug，s个子区域，每天随机在某个区域找一种，问期望找全的时间。 考虑每一种状态，对于每一个f[i][j]（表示找了i种，j个区域），在下一天有四种转移可能： 1、在没找过的区域中找到一种没出现过的bug，即转移到f 阅读全文
摘要：
http://cogs.pro/cogs/problem/problem.php?pid=1065 题目大意就是，给一个DAG，求出期望路径长度。 那么我们计算一下每个点到终点步数的期望值，公式为f[i]=sigma{(f[j]+weight[j][i])/exit[j]},其中j为所有与i相连的点 阅读全文
摘要：
这是个留言板，大概你们的留言才是重点吧……所以为什么不留言呢…… 自我介绍呢……我叫白**，衡水**中学学生，学弱一个，OI倒数，考试只会打暴力，数学只会GCD，dp搜索来代替…… 贴一波ID（蒻翻了） poj：ccc000111 hdu：ccc000111 bzoj：ccc000111 cogs： 阅读全文
摘要：
这种地方应该没人知道我是谁吧…… 但愿有人就此认出我来…… 阅读全文