正文内容加载中...
posted @ 2016-02-13 10:08 xuruifan 阅读(159) 评论(12) 编辑
摘要: 设当前已知条件$X_i=C_i$为事件$A_i$ 答案为$\sum\limits_{i=1}^{n}P(X_i=1|A_1,...,A_k)$ 设$A_t<X_i<=A_t+1$ $P(X_i=1|A_1,...,A_k)$ $=\frac{P(X_i=1,A_1,...,A_k)}{P(A_1,.阅读全文
posted @ 2017-06-15 12:16 xuruifan 阅读(71) 评论(0) 编辑
该文被密码保护。
posted @ 2016-10-14 12:37 xuruifan 阅读(221) 评论(2) 编辑
该文被密码保护。
posted @ 2016-07-30 14:36 xuruifan 阅读(445) 评论(11) 编辑
摘要: 2632: [neerc2011]Gcd guessing game Description 给定一个数n ,有一个数x , ( 1<=x<=n ) 每次你可以猜在[1,n]中的数,假设是y,如果x==y,游戏结束,如果没猜中,则告诉你gcd(x,y),然后继续猜,直到猜中为止。 现在问给定n的情况阅读全文
posted @ 2016-06-22 18:46 xuruifan 阅读(75) 评论(2) 编辑
摘要: 3754: Tree之最小方差树 Description Wayne在玩儿一个很有趣的游戏。在游戏中,Wayne建造了N个城市,现在他想在这些城市间修一些公路,当然并不是任意两个城市间都能修,为了道路系统的美观,一共只有M对城市间能修公路,即有若干三元组 (Ui,Vi,Ci)表示Ui和Vi间有一条长阅读全文
posted @ 2016-06-14 07:19 xuruifan 阅读(113) 评论(2) 编辑
该文被密码保护。
posted @ 2016-06-12 19:35 xuruifan 阅读(20) 评论(2) 编辑
摘要: 4200: [Noi2015]小园丁与老司机 Description 小园丁 Mr. S 负责看管一片田野,田野可以看作一个二维平面。田野上有 nn 棵许愿树,编号 1,2,3,…,n1,2,3,…,n,每棵树可以看作平面上的一个点,其中第 ii 棵树 (1≤i≤n1≤i≤n) 位于坐标 (xi,y阅读全文
posted @ 2016-06-12 14:11 xuruifan 阅读(158) 评论(2) 编辑
摘要: #131. 【NOI2015】品酒大会 统计 描述 提交 自定义测试 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯阅读全文
posted @ 2016-06-12 14:03 xuruifan 阅读(132) 评论(0) 编辑
摘要: 4198: [Noi2015]荷马史诗 Description 追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allis阅读全文
posted @ 2016-06-12 13:57 xuruifan 阅读(67) 评论(0) 编辑
摘要: 4197: [Noi2015]寿司晚宴 Description 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1,2,3,…,n−1,其中第 i 种寿司的美阅读全文
posted @ 2016-06-12 13:54 xuruifan 阅读(75) 评论(0) 编辑