| 题目名称 | 1934. [CQOI 2015] 选数 |
|---|---|
| 输入输出 | cqoi15_number.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Asm.Def
于2015-04-13加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：50， 提交：104， 通过率：48.08% | ||||
 Youngsc |
100 | 0.000 s | 0.00 MiB | C++ |
 Asm.Def |
100 | 0.005 s | 0.29 MiB | C++ |
 TA |
100 | 0.006 s | 0.70 MiB | C++ |
 mikumikumi |
100 | 0.010 s | 1.05 MiB | C++ |
 sunshine123 |
100 | 0.011 s | 1.07 MiB | C++ |
 梦那边的美好ET |
100 | 0.015 s | 3.92 MiB | C++ |
 rewine |
100 | 0.016 s | 7.94 MiB | C++ |
 fye |
100 | 0.018 s | 1.05 MiB | C++ |
 cstdio |
100 | 0.028 s | 0.79 MiB | C++ |
|
哒哒哒哒哒！ |
100 | 0.034 s | 1.95 MiB | C++ |
| 关于 选数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
可以不用H-L<=1e5的……
| ||||
 new ioer
2015-04-20 11:51
8楼
| ||||
 Chenyao2333
2015-04-20 11:43
7楼
| ||||
|
new ioer
2015-04-20 11:32
6楼
| ||||
|
j*i打成了j……
不行我需要静静…… | ||||
|
夹心果然神犇，orzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
ps:莫比乌斯反演是什么，可以吃么？ mikumikumi
2015-04-14 16:46
4楼
| ||||
|
回复 @JSX :
哦打错了……我刚看到这道题的时候想的是个依赖H/K的莫比乌斯……= = Asm.Def
2015-04-13 21:51
3楼
| ||||
|
充分利用条件$H-L \leq 10^5$.....
 JSX
2015-04-13 21:28
2楼
| ||||
|
感觉考场上我要是照着那个依赖(H-L)/K的莫比乌斯反演来做的话估计是要爆零了QAQ 这样直接递推还是比较爽的……
| ||||
FoolMike
既然可爱还怎么可能是女孩子!!!尼在骗我吧
