摘要：
我也有博客了！！ update : 把这个当留言板吧 阅读全文
摘要：
设f[i][j]表示总质量为i，最上层糖果种类为j的最优方案。g[i]表示总质量为i的最优方案。 每次只能将最上层添加一颗糖果或者添加一层新的糖果。 转移方程可以看代码。 1 #include<queue> 2 #include<cstdio> 3 #include<vector> 4 #inclu 阅读全文
摘要：
设当前已知条件$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,. 阅读全文
摘要：
2632: [neerc2011]Gcd guessing game Description 给定一个数n ,有一个数x , ( 1<=x<=n ) 每次你可以猜在[1,n]中的数,假设是y，如果x==y，游戏结束，如果没猜中，则告诉你gcd(x,y)，然后继续猜，直到猜中为止。 现在问给定n的情况 阅读全文
摘要：
3754: Tree之最小方差树 Description Wayne在玩儿一个很有趣的游戏。在游戏中，Wayne建造了N个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M对城市间能修公路，即有若干三元组 (Ui,Vi,Ci)表示Ui和Vi间有一条长 阅读全文
该文被密码保护。 阅读全文
摘要：
4200: [Noi2015]小园丁与老司机 Description 小园丁 Mr. S 负责看管一片田野，田野可以看作一个二维平面。田野上有 nn 棵许愿树，编号 1,2,3,…,n1,2,3,…,n，每棵树可以看作平面上的一个点，其中第 ii 棵树 （1≤i≤n1≤i≤n） 位于坐标 (xi,y 阅读全文
摘要：
#131. 【NOI2015】品酒大会 统计 描述 提交 自定义测试 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯 阅读全文
摘要：
4198: [Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allis 阅读全文
摘要：
4197: [Noi2015]寿司晚宴 Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种寿司的美 阅读全文
摘要：
4196: [Noi2015]软件包管理器 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有 阅读全文