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

1934. [CQOI 2015] 选数

★★★   输入文件:cqoi15_number.in   输出文件:cqoi15_number.out   简单对比
时间限制:1 s   内存限制:512 MiB

【题目来源】

CQOI2015.