$n \leq 2000$个东西要搬走,两个人分别能搬$a$和$b$件东西,给两个人搬走每种东西的概率,问最优决策下期望搬走多少东西。 一个人搬贡献:$p_i$,另一个人搬贡献:$q_i$,两人一起搬:$p_i+q_i-p_iq_i$。 $s$->两个人:流量分别$a,b$,费用0;两个人->每件东 ...
分类:
其他好文 时间:
2018-04-27 21:17:39
阅读次数:
186
题目大意:求需要炸毁的墙的最少数目。 解题关键:由于是直线,所以只需要求宝藏到各个墙面中点的线段与其他线段的最少交点个数即可。再将中点转化为两个端点求小值即可。 ...
分类:
其他好文 时间:
2018-04-06 22:34:54
阅读次数:
204
【CF739E】Gosha is hunting 题意:有n个小精灵,你有a个普通球和b个超级球,用普通球抓住第i只小精灵的概率为$A_i$,用超级球抓住第i只小精灵的概率为$u_i$。你必须一开始就决定向哪些精灵投掷哪些精灵球,同种的球只能对一个精灵用一次,可以对一只精灵投掷两种球,如果两次中有一 ...
分类:
其他好文 时间:
2018-03-04 10:34:27
阅读次数:
194
Day1 题目名称 party array treasure 输入 party.in array.in treasure.in 输出 party.out array.out treasure.out 每个测试点时限 1秒 1秒 1秒 内存限制 64MB 64MB 64MB 测试点数目 10 10 1 ...
分类:
其他好文 时间:
2018-03-03 20:31:39
阅读次数:
190
那么紧张刺激的数论讨伐即将开始啦!Hunting! (无辜小眠狗龙躺枪2333) ...
分类:
其他好文 时间:
2018-03-01 13:18:21
阅读次数:
128
http://acm.hdu.edu.cn/showproblem.php?pid=5446 求C(n,m)%(p1p2…pk)的值,其中pi均为质数。 参考:https://www.cnblogs.com/linyujun/p/5199684.html 预备知识: 1.Lucas定理(图片来自百科 ...
分类:
其他好文 时间:
2018-02-21 17:47:03
阅读次数:
122
Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 9154 Accepted: 3738 Description Have you ever read any book about trea ...
分类:
其他好文 时间:
2018-02-06 20:19:02
阅读次数:
165
Knowledge is weightless, a treasure you can always carry easily. 知识没有重量,她是我们可以很容易携带的珍宝。 Knowledge is weightless, isn't it? No, honestly I don't think ...
分类:
其他好文 时间:
2018-01-23 01:01:41
阅读次数:
151
"原题" 在金字塔内有一个宝藏p(x,y),现在要取出这个宝藏。 在金字塔内有许多墙,为了进入宝藏所在的房间必须把墙炸开,但是炸墙只能炸每个房间墙的中点。 求将宝藏运出城堡所需要的最小炸墙数。 判断点和直线相交。 枚举每道墙的两个端点和p的连线这条线段和墙的交点的次数最小值即为需要炸墙的最小次数。 ...
分类:
其他好文 时间:
2018-01-01 20:34:01
阅读次数:
130
题目描述 Once there was a pig, which was very fond of treasure hunting. One day, when it woke up, it found itself in a strange land of treasure. As for ho ...
分类:
其他好文 时间:
2017-12-25 13:44:38
阅读次数:
213