| 题目名称 | 2807. [HZOI 2017] 你猜是不是期望 |
|---|---|
| 输入输出 | lang.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 xyz117
于2017-09-17加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：13， 通过率：23.08% | ||||
 xyz117 |
100 | 16.880 s | 76.61 MiB | C++ |
|
xyz117 |
100 | 16.933 s | 76.58 MiB | C++ |
 Hzoi_Mafia |
100 | 21.546 s | 110.89 MiB | C++ |
|
Hzoi_Mafia |
75 | 23.645 s | 107.03 MiB | C++ |
|
Hzoi_Mafia |
75 | 23.712 s | 122.32 MiB | C++ |
|
Hzoi_Mafia |
70 | 23.854 s | 114.68 MiB | C++ |
|
Hzoi_Mafia |
70 | 23.899 s | 114.68 MiB | C++ |
|
Hzoi_Mafia |
55 | 31.126 s | 0.30 MiB | C++ |
|
Hzoi_Mafia |
5 | 21.177 s | 99.39 MiB | C++ |
|
Hzoi_Mafia |
0 | 0.000 s | 0.00 MiB | C++ |
| 关于 你猜是不是期望 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
强啊
 rewine
2017-10-31 19:27
11楼
| ||||
|
卡常卡到死= =
卡个常容易嘛= = Hzoi_Mafia
2017-09-18 13:12
10楼
| ||||
|
有35%的数据满足T<=10
40%的数据满足T<=100 10%的数据满足T<=1000 15%的数据满足T<=20000 有5%的数据满足p<=100 10%的数据满足p<=1000 20%的数据满足p<=10000 15%的数据满足p<=100000 25%的数据满足p<=1000000 25%的数据满足p<=40000000 保证所有数据满足T<=20000,p<=40000000 保证所有T*p<=200000000 数据很强,过不了的可以尝试卡一波常 xyz117
2017-09-18 12:51
9楼
| ||||
|
回复 @Troywar :
题解：http://www.cnblogs.com/radioteletscope/p/7535700.html xyz117
2017-09-18 12:49
8楼
| ||||
|
不是期望
 하루Kiev
2017-09-17 21:43
7楼
| ||||
|
……我……等等……这个题目和我们说好的不一样……还有，T的范围，以及T*P的范围你也没放啊……
保证： O（T*P）能过QWQ  Troywar
2017-09-17 21:38
6楼
| ||||
|
我感受到了xyz大佬的力量
 Hallmeow
2017-09-17 21:26
5楼
| ||||
 HZOI_蒟蒻一只
2017-09-17 21:11
4楼
| ||||
|
回复 @xyz117 :
题解链接QAQ Troywar
2017-09-17 21:00
3楼
| ||||
 Cooook
2017-09-17 20:59
2楼
| ||||
【题目描述】
lc出去浪,发现了一大堆钻石,可是钻石在有规律地消失,lc想知道最后剩下钻石的价值。
给出 $p-1$ 堆钻石,第 $i$ 堆钻石含有 $i+1$ 个不同的钻石.第 $i$ 堆钻石有 $\frac{1}{i(i+1)}$ 的概率不消失,每个钻石不消失的概率为 $\frac{1}{2}$,.第 $i$ 堆每个钻石权值为 $2^{i+1}$ ,求最后获得价值的期望。
lc很认真所以,他想知道精确答案,即在膜(orz lc) $p$ 意义下的结果。而且他经常去浪,所以会有多组数据。
【输入格式】
第一行包含一个整数 $T$，表示数据组数。接下来 $T$ 组数据。
每组数据只有一行一个数,表示 $p$。
【输出格式】
共 $T$ 行,每行输出在模 $p$ 意义下的期望。
【样例输入】
3 3 5 7
【样例输出】
1 4 3
【数据范围与约定】
$有35\%的数据满足\ T<=10$
$40\%的数据满足\ T<=100$
$10\%的数据满足\ T<=1000$
$15\%的数据满足\ T<=20000$
$有5\%的数据满足\ p<=100$
$10\%的数据满足\ p<=1000$
$20\%的数据满足\ p<=10000$
$15\%的数据满足\ p<=100000$
$25\%的数据满足\ p<=1000000$
$25\%的数据满足\ p<=40000000$
保证所有数据满足 $T<=20000,p<=40000000$,且 $p$ 为奇素数。
保证所有 $T*p<=200000000$。
【来源】
HZOI 2017