摘要: 我也有博客了!! update : 把这个当留言板吧 阅读全文
posted @ 2016-02-13 10:08 xuruifan 阅读(514) 评论(14) 推荐(1) 编辑
摘要: 设f[i][j]表示总质量为i,最上层糖果种类为j的最优方案。g[i]表示总质量为i的最优方案。 每次只能将最上层添加一颗糖果或者添加一层新的糖果。 转移方程可以看代码。 1 #include<queue> 2 #include<cstdio> 3 #include<vector> 4 #inclu 阅读全文
posted @ 2018-07-11 13:47 xuruifan 阅读(346) 评论(1) 推荐(0) 编辑
摘要: 设当前已知条件$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 阅读(961) 评论(1) 推荐(3) 编辑
摘要: 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 阅读(584) 评论(2) 推荐(0) 编辑
摘要: 3754: Tree之最小方差树 Description Wayne在玩儿一个很有趣的游戏。在游戏中,Wayne建造了N个城市,现在他想在这些城市间修一些公路,当然并不是任意两个城市间都能修,为了道路系统的美观,一共只有M对城市间能修公路,即有若干三元组 (Ui,Vi,Ci)表示Ui和Vi间有一条长 阅读全文
posted @ 2016-06-14 07:19 xuruifan 阅读(666) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-06-12 19:35 xuruifan 阅读(29) 评论(2) 推荐(0) 编辑
摘要: 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 阅读(504) 评论(2) 推荐(0) 编辑
摘要: #131. 【NOI2015】品酒大会 统计 描述 提交 自定义测试 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯 阅读全文
posted @ 2016-06-12 14:03 xuruifan 阅读(508) 评论(0) 推荐(0) 编辑
摘要: 4198: [Noi2015]荷马史诗 Description 追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allis 阅读全文
posted @ 2016-06-12 13:57 xuruifan 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 4197: [Noi2015]寿司晚宴 Description 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1,2,3,…,n−1,其中第 i 种寿司的美 阅读全文
posted @ 2016-06-12 13:54 xuruifan 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 4196: [Noi2015]软件包管理器 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有 阅读全文
posted @ 2016-06-12 13:47 xuruifan 阅读(323) 评论(2) 推荐(0) 编辑