摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4318,http://www.tyvj.cn/p/1952 其实这两个题题意差不多,游戏都一样(一样吗?计分方式都不一样),都是连续的数值价值会变为多次方,只不过一个是变成三次方,一个是变成二次方 阅读全文
posted @ 2017-07-15 18:49 ccc000111 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 链接: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 阅读全文
posted @ 2017-07-15 16:22 ccc000111 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4008 重述题意:卡牌有发动概率和伤害,每张卡牌只发动一次,按顺序遍历,给出轮数,求伤害期望。 神思路啊……我的脑子基本想不出来…… 如果说正面刚,刚一天也刚不掉,我们换个思路,用f[i][j]表 阅读全文
posted @ 2017-07-15 15:53 ccc000111 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题面不用贴了,做过的都知道…… 数组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 阅读全文
posted @ 2017-07-15 14:48 ccc000111 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4720 重述题意:有n节课,每节课有两个教室同时授课,可以改变m次教室,每次改变有独立的成功率,每次交换教室需要消耗一定体力,求出最低期望消耗体力。(教室数量<=200) 我们可以观察到,教室数量 阅读全文
posted @ 2017-07-15 14:33 ccc000111 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3143 题目大意是说:给出一张无向图,找出一种加权值的方式,使得从1到n期望带权路径长度最短,输出最短路长度。 首先,根据基本常识,走的次数多的边,权值越小越好(废话)。 于是问题转变为:找出每条 阅读全文
posted @ 2017-07-15 12:01 ccc000111 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1415 题目大意是:给一张无权无向图,一个人去追另一个人,保证被追的人初始点编号小于追的人初始点编号,被追的人随机选择走一条边或选择不走,追的人走能接近被追的人且终点编号最小的一条边,单回合可走两 阅读全文
posted @ 2017-07-15 10:24 ccc000111 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 链接:http://poj.org/problem?id=2096 大意就是讲:n种bug,s个子区域,每天随机在某个区域找一种,问期望找全的时间。 考虑每一种状态,对于每一个f[i][j](表示找了i种,j个区域),在下一天有四种转移可能: 1、在没找过的区域中找到一种没出现过的bug,即转移到f 阅读全文
posted @ 2017-07-15 08:51 ccc000111 阅读(132) 评论(0) 推荐(0) 编辑
摘要: http://cogs.pro/cogs/problem/problem.php?pid=1065 题目大意就是,给一个DAG,求出期望路径长度。 那么我们计算一下每个点到终点步数的期望值,公式为f[i]=sigma{(f[j]+weight[j][i])/exit[j]},其中j为所有与i相连的点 阅读全文
posted @ 2017-07-15 08:13 ccc000111 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 这是个留言板,大概你们的留言才是重点吧……所以为什么不留言呢…… 自我介绍呢……我叫白**,衡水**中学学生,学弱一个,OI倒数,考试只会打暴力,数学只会GCD,dp搜索来代替…… 贴一波ID(蒻翻了) poj:ccc000111 hdu:ccc000111 bzoj:ccc000111 cogs: 阅读全文
posted @ 2017-07-15 07:29 ccc000111 阅读(556) 评论(3) 推荐(1) 编辑
摘要: 这种地方应该没人知道我是谁吧…… 但愿有人就此认出我来…… 阅读全文
posted @ 2017-07-15 07:27 ccc000111 阅读(100) 评论(0) 推荐(0) 编辑