加载中…
发博文
个人资料
  • 博客等级:读取中…
  • 博客积分:读取中…
  • 博客访问:读取中…
  • 关注人气:读取中…
公告
此乃巨菜哑熊之洞也。
我的USACO题解请点这里
我的空间请点这里
评论
加载中…
留言
加载中…
clustrmaps
Locations of visitors to this page
博文
题目请见这里:
呃,我瞎出的题,所以题面描述比较扯……大意就是说甲和乙打了n场比赛,赢了m场,且每场比赛甲赢乙的概率都是相同的,问这个概率的期望是什么。
我出这个题的时候还没有学概率论,是自己瞎算的……这学期学了概率论,某天突然想到这个题,感觉我以前算的方法好像不是很正确,于是重新算了一下,看到网上也有人问过这道题,就写在这里吧。
记随机变量X:甲在那n场比赛里面赢的次数,Y:每场比赛甲赢乙的概率,这里当然有0<=X<=n且为整数,0<=Y<=1且为实数。那么所求的就是X=m这个条件下Y的期望。
由期望的定义可以得到所求即为:
下午接到了“首届顶嵌杯全国嵌入式系统C语言编程大赛”打来的电话,看了下邮箱,收到了如下邮件:

XXX:
您好!
首先祝贺您获得“首届顶嵌杯全国嵌入式系统C语言编程大赛”三等奖,您将可获得由大赛组委会颁发的奖品手机一部及中国软件行业协会嵌入式系统分会相应证书,为此,大赛组委会特邀您参加2010
(2010-01-13 19:21)
标签:杂谈
我想我并不能算是一个愤世嫉俗的人,但是真是越来越过分了!天朝你懂的!
(2010-01-06 22:55)
标签:杂谈
晚上和汉奸祥出去吃饭的路上讨论到一个问题:有一项比赛,你作为评委之一,评分的规则是去掉一个最高分和一个最低分然后取剩下的平均分,那么如果你想偏袒某位选手的话,你该怎么打分?
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
以前在兰州的时候每年基本上都能听到好几场新年音乐会,来武汉以后好像基本就没有听过了……去年的新年音乐会因为某些原因很悲剧的没去,好歹今年音乐欣赏课上直接发了票,于是去看了看,简单的记录一下吧。

1、《降b小调第一钢琴协奏曲》第一乐章引子(柴可夫斯基)
老柴笔下的旋律确实都很好,两架钢琴的演奏也使此曲更赋震撼力。虽然只演奏了第一乐章的引子部分,不过除了因为话筒原因小提琴声音比较小以外,作为开场曲效果还是相当的好,引子过后的部分想必也不是人人都爱听的。
2、《d小调双小提琴协奏曲》第一乐章(巴赫)
虽然巴洛克时期的音乐都很好听,但是我平时听得还是比较少,双小协听得就更少了……巴洛克的音乐非常华丽,虽然节奏速度变化不大,但是也不容易演奏。两把小提琴,07级+08级,仍然将此曲诠释的非常好。
3、《帕萨卡利亚》(亨德尔)
(2009-12-31 13:32)
标签:杂谈
不知从什么时候起,开始不愿和以前的同学联系,开始不在过节的时候给大家短信。不知从什么时候起,开始QQ常年隐身,开始无视好友的短信。不知从什么时候起,开始不需要再去购买电话卡,开始打电话超过10分钟就想挂断。不知从什么时候起,开始对好友偶尔的骚扰也感到厌烦,开始不再那么愿意帮助别人。不知从什么时候起,开始逐渐丧失同情心,开始无视路上每一个行乞的老人。
昨晚很少见的躺在床上却睡不着,也很少见的听着老柴的第一钢协。又一次的再想,我的一切到哪里去了。也许我是个薄情的人吧,突然想把自己关起来,什么都不去看,什么都不去想。
PS.我很好,不要问我怎么了。
标签:杂谈
原文请点这里。转载纯属娱乐


小贝

今儿在 google reader 上看到有人推荐这篇文章,谈学计算机的问题。

上面的图是转过

这个题比赛的时候我们队没有出,原因是当时我和iSea同时否定掉了1000 * 2 ^ 14的算法,最后我写出了一个1000 * 2 ^ 7 * 7的算法,但是WA到了比赛结束。今天重新写了一下这个题,结果在HDU上一次AC了,非常郁闷……不过更郁闷的是跑得非常慢,貌似比1000 * 2 ^ 14的算法还慢,可能主要因为常数比较大吧……其实如果加一些东西的话,应该可以做到1000 * 2 ^ 7的。还是说一下我的做法吧。

维护两个数组cool_max[state]和cool_sub_max[state],前者保存从开始到当前时间并且当前按键状态为state的cool最大值,后者表示从开始到当前时间并且当前按键状态包含了state的cool_max的最大值(即cool_sub_max[state] = max(cool_max[k] | state包含于k))。那么顺序扫描时间,并在每个时间内枚举所有state,如果state合法(按键不冲突),由于如果当前state中某个按键处于strip note内,那上一个时间我必须也按下这个键(除非当前处于strip note的起始时间),否则当前按下这个键没有意义,因此当前的cool_max[state]就等于所有单个按键的cool加上上一个时间cool_sub_max[k | k是前述的必须按下的键的状态]。在当前时间算

(2009-10-26 17:00)
标签:acm dhu 杂谈

嗯……这次上海除了拿到金牌外其它都非常悲剧……具体就不说了……总结下比赛情况吧……

 

练习赛就不多说了……B题是SB题我秒了。A题我写了一个错误的二分匹配的算法改呀改、WA呀WA,最后暴力过去了……C题iSea推出了一个惊人简单的结论然后AC了……总之做得非常慢,非常囧……

 

正赛的总结如下:

A题,64分钟,1Y。

A题出的非常晚,主要原因是bb拿到题一看A题的图以为计算几何就先没有仔细看,然后我和iSea一起讨论了B题,想到了变乘为加、矩阵乘法等等。结果iSea写了一会B题发现B题远没有想象中的那么简单,于是换我去写A题,也是全场比赛最简单的一道题,直接bfs预处理,然后就AC了。

B题,90分钟,1Y。

B题并不是一道简单题,而且细节比较多。我们队rp大爆发,我前一天晚上很诡异的突然想到了天王曾经说过的a ^ b % m的解决方法,把它抄在了标程的第

(2009-10-18 22:03)
标签:acm 宁波 nit it

虽然颁奖典礼回来的路上我们还是有说有笑的,但是心中还是不免有一丝遗憾。4月份的时候我们就来到了这里参加了那个全国邀请赛,拿到的是金牌最后一名;今天来参加正式的区域赛,拿到的是银牌第一名。也许这就是RP守恒定律吧。下面写写总结吧。

 

来宁波的第一天就每人发了一个杯具……很囧……

 

第二天练习赛三道大水题让我们写的各种窘迫……

A题iSea写了很久才AC……

B题我用priority_queueTLE了2次然后iSea暴力过去的……

C题bb看一眼告诉我说线段树,我正准备写iSea说有一个队伍3分钟就过了这题,不可能那么麻烦。然后我一想就排序后扫描线过了。比赛结束以后xhw告诉我们题目里面说了那些区间都不相交的……终于理解为什么有人3分钟就过了这题了……

 

正赛的总结如下:

E题,5

访客
加载中…
好友
加载中…
Links

寒冰的Blog

好友刘哥!

泽德的Blog

好友伟人!

泪无邪的Blog

好友乙醚!

zgcjyjy的Blog

好友国超

逆铭的Blog

总说自己是巨菜的巨牛!

清风未明的Blog

天真可爱的巨牛!

Terro的Blog

巨牛,撑起甘肃OI一片天!

格格的Blog

好友格格!

王嘉的Blog

兰州五中乐团的前辈,长笛相当牛!

兰州市第五中学

初中学校的网站!

兰州第一中学

高中学校的网站!

音乐播放器
加载中…

新浪BLOG意见反馈留言板 不良信息反馈 电话:95105670 提示音后按2键(按当地市话标准计费) 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

新浪公司 版权所有