bzoj2440 分类: bzoj 2015-...


二分答案显然。
然后使用莫比乌斯函数~


#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>

const int SIZE = 2e9, MAXN = 5e4;

int k;  
int u[MAXN];
int prime[MAXN], tot;
bool check[MAXN];

void PreWork()
{
    u[1] = 1;

    for(int i = 2; i < MAXN; i++)
    {
        if(!check[i]) prime[++tot] = i, u[i] = -1;

        for(int j = 1, t; j <= tot && (t = prime[j]*i) < MAXN; j++)
        {
            check[t] = true;

            if(!(i % prime[j]))
                {u[t] = 0; break;}

            u[t] = -u[i];
        }
    }
    return;
}
int Calcu(int x)
{
    int ret = 0;
    for(int i = 1; i*i <= x; i++)
        ret += x/(i*i)*u[i];
    return ret; 
}
void Solve()
{
    scanf("%d",&k);

    int l = 1, r = k<<1;

//  f[l] < k <= f[r]
    if(Calcu(l) >= k)
        printf("%d\n",l);
    else
    {
        while(l + 1 != r)
        {
            int mid = ((long long)l + r)>>1;
            if(k <= Calcu(mid))
                r = mid;
            else
                l = mid;    
        }
        printf("%d\n",r);
    }
}

int main()
{
    int T;

#ifndef ONLINE_JUDGE    
    freopen("bzoj2440.in","r",stdin);
    freopen("bzoj2440.out","w",stdout);
#endif

    PreWork();

    scanf("%d",&T);

    while(T--) Solve();

#ifndef ONLINE_JUDGE
    fclose(stdin);
    fclose(stdout);
#endif
    return 0;       
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

转载于:https://www.cnblogs.com/dashgua/p/4723018.html

印尼稻米收成与粮食安全数据集2026年 本数据集收录印度尼西亚2026年水稻收成与粮食安全遥测数据,包含10000条稻米农业收成产量与粮食安全监测记录,围绕印尼国家粮食安全体系中的核心作物水稻展开。稻米是印尼逾两亿人口的主粮,其收成波动直接影响国家粮食安全与进口政策,本数据集将种植区域、收成产量、气候与土壤相关遥测指标整合为结构化表格,可支撑粮食产量预测、收成影响因素分析、区域粮食安全评估与农业政策模拟等研究任务。典型应用场景包括:农业时间序列产量预测模型构建、气候因子与水稻收成的关联分析、省份与地区层面的粮食自给率测算、粮食安全风险预警指标设计,也可作为农业经济、粮食政策与数据科学交叉课程的教学素材。数据为2026年最新版,规模约1.2MB、单CSV结构规整,字段命名清晰,适合Python、Pandas、Scikit-learn等主流工具链直接使用,便于开展探索性分析、可视化与机器学习全流程练习。重要说明:本数据为遥测整理数据,分析结论以数据集文档口径为准,农业决策请结合官方统计综合研判。许可:CC0公有领域,可自由使用与二次分发。 立即下载

相关推荐

企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx

企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx

【整理】有待完成的题目

自己的计划太满了,没做完的暂时在这里存一下

wumingshi 488

智慧环保生态保护行业可信数据空间应用规划方案(技术方案版).pptx

智慧环保生态保护行业可信数据空间应用规划方案(技术方案版).pptx

BZOJ 4196: [Noi2015]软件包管理器

Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2440 Solved: 1415 [Submit][Status][Discuss] Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下...

sdfzsyq的博客 152

气象服务行业可信数据空间应用规划方案(技术方案版).pptx

气象服务行业可信数据空间应用规划方案(技术方案版).pptx

机器视觉检测实战教程 19页成品课程光源选型Halcon标定海康相机VisionPro

内容概要:机器视觉检测实战教程,19页6章成品课程PDF:视觉检测光源选型对照表+五个翻车案例、Halcon模板匹配create_shape_model七参数整定、视觉标定三类(9点/旋转/手眼)、海康工业相机C#取图黑图丢帧排坑、VisionPro QuickBuild部署License迁移C#宿主、远心镜头选型。含C#/Halcon代码与现场案例。适用人群:机器视觉工程师、自动化检测开发、企业内训。使用场景:视觉方案设计、选型、标定部署、团队培训。原创整理。

莫比乌斯反演+杜教筛 题表

“入门”难度 BZOJ 3994 [SDOI2015]约数个数和 BZOJ 4805 欧拉函数求和 BZOJ 2440 [中山市选2011]完全平方数 Luogu P3935 Calculating Luogu P4450 双亲数 BZOJ 4916 神犇和蒟蒻 需要一点“小”技巧 BZOJ 2005 [Noi2010]能量采集 BZOJ 2154 Crash的数字表格 BZOJ 2693 jzp...

Canopus 524

MCGS的Http协议驱动,支持http协议

硬件配置 参数设置 设备属性 设备命令 通讯状态 附录 #HTTP 1、 设备简介 驱动类型 该驱动为独立设备,直接添加构件即可,不需要挂载到父设备下 通讯协议 采用标准HTTP1.1协议 通讯方式 驱动构件为客户端。 2、 硬件连接 本软件在通讯之前,请保证通讯连接正确。通讯连接方式:采用标准的RJ45接口的以太网接线(对调网线或使用HUB交换)。 3、 设备通讯参数 本设备为独立设备,无父设备参数 4、 设备构件参数设置 “HTTP设备”参数设置如下: <1> 内部属性: 构建url信息。 <2> 最小采集周期:本软件对设备进行操作的时间周期,单位为ms,默认为100ms。 <3> 通讯等待时间:通讯数据接收等待时间,默认设置为200ms,当采集速度要求较高或数据量较大时,设置值可适当减小或增大。 <4> HttpHead:http head添加需要的字段,不需要添加http head时值为空,默认不添加。 5、 设备命令 本设备构件提供设备命令,用于进行相应的操作,设备命令的格式如下: 设备命令 命令介绍 GetHttpHead 格式1 GetHttpHead(headStr) 用途 获取http head参数 参数 headStr 参数可以为字符型变量、字符串常量 例1 !SetDevice(设备0,6,"GetHttpHead(headStr)") 获取http head数据保存到headStr中 SetHttpHead 格式1 SetHttpHead(headStr) 用途 设置http head参数 参数 headStr 参数可以为字符型变量、字符串常量

填坑计划(持续更新中)

自己挖的坑,跪着也要把它填完!

Unlimited Code Works 1111

保姆级教程:用Unity为麒麟系统打包Linux应用(含路径权限全攻略)

本文提供了一份详细的Unity跨平台开发指南,重点介绍如何在麒麟系统上打包和部署Linux应用。从开发环境配置、路径权限处理到性能优化和常见问题解决,全面解析了Unity项目在国产操作系统上的适配流程,帮助开发者高效完成跨平台应用开发。

weixin_28692867的博客 507

Excel数字变成了小数点+E+17?这些方法帮你解决!

本文介绍了三种解决Excel中数字变成小数点+E+17问题的方法:通过下拉箭头或右键菜单设置单元格格式为文本、使用TEXT函数将科学计数法转换为文本。这些方法各有优缺点,适用于不同的场景和需求。在实际应用中,我们可以根据具体情况选择合适的方法来解决问题。通过以上方法,我们可以轻松地从繁琐的小数点+E+17问题中解脱出来,更便捷地处理Excel中的数字。希望本文能够帮助到您,让您在使用Excel时更加得心应手!

nntxthml的博客 1250

服务器2012系统如何添加用户和组,windows server 2012 本地用户和组

python Web开发框架-Django &lpar;2&rpar;接上篇文章,介绍一些实用的技巧和注意点.首次用MarkDown编辑,感觉行空隙太大,不是那么好看. GET/POST 前后端会有数据交互,使用JQuery来实现get/post请求 GET 方法1:通 ...给产品经理讲技术,不得不懂的TCP和UDPTCP/IP协议,你一定经常听说吧,其中TCP(Transmis...

weixin_36070745的博客 1005

C#利用S7netplus实现西门子S7_200_SMART PLC高效点位监控与操作

本文详细介绍了如何使用C#结合S7netplus开源库高效监控与操作西门子S7-200 SMART PLC的点位。内容涵盖从开发环境搭建、建立通信连接,到核心的点位读写、批量数据处理及字节与位数组转换等关键技术,并提供了构建稳定监控程序的架构与避坑指南,帮助开发者快速实现上位机与PLC的稳定数据交互。

rum55的博客 316

你的回归模型靠谱吗?从平方和分解到置信区间,用Excel一步步验证预测精度

本文通过Excel实操,详细解析如何验证回归模型的预测精度,从平方和分解到置信区间构建,提供5个关键步骤确保模型可靠性。特别针对商业决策中常见的预测误差问题,介绍如何通过显著性检验和残差分析优化模型,帮助读者避免高达60%的预测失误风险。

weixin_33722405的博客 401

晶圆测试(wafer sort)全流程解析:从探针卡到良率统计的实战指南

本文详细解析了晶圆测试(wafer sort)的全流程,从探针卡选型到良率统计的实战指南。涵盖了12英寸先进制程产线的关键技术,包括探针卡系统、测试程序开发、产线自动化集成及数据分析,特别聚焦多站点并行测试的时序优化和接触阻抗异常排查,帮助工程师提升测试效率与准确性。

weixin_29279153的博客 731

数字通信:信源编码、信道编码、调制、物理信道、解调、信道解码、信源解码

在通信系统中,信息的传输通常需要经过一系列的处理步骤,确保数据可以在信道中高效且可靠地传输。以下是信源编码、信道编码、调制、物理信道、解调、信道解码、信源解码的具体含义及其常见技术的解释。

weixin_44012667的博客 4815

# 数论例题选讲(题面版)

数论例题选讲(题面版) (都是水题,PJ难度) 题目一:[CQOI2007]余数求和] 题意:求\(\sum_{i=1}^k n \mod i\) (n,k<=10^9) https://www.luogu.org/problemnew/show/2261 题目二:[hdu2866][Special Prime] https://vjudge.net/problem/HDU-2866 题意...

weixin_30716141的博客 214

基于FPGA的万兆以太网学习(1)

万兆(10G) 以太网测速视频:SFP+屏蔽笼可以插入千兆或万兆光模块。SFP+信号定义与 SFP 一致。

baidu_34971492的博客 2250

数学模型

Catalan 卡特兰数 — 计数的映射方法的伟大胜利 [AHOI2012]树屋阶梯 [luogu1976]鸡蛋饼 [SCOI2010]生成字符串 Stirling 斯特林数 容斥 容斥原理(翻译) [UVA10325]The Lottery(状压+容斥) [UVA11806]Cheerleaders [SP4191]MSKYCODE - Sky Code [CQOI2015]选数(容斥+递...

weixin_33709590的博客 98

微信小程序 - 解决请求报错 request:fail errcode:-201 cronet_error_code:-201 error_msg:net::ERR_CERT_DATE_INVALID

微信小程序报错“request:fail errcode:-201 cronet_error_code:-201 error_msg:net::ERR_CERT_DATE_INVALID“,微信小程序请求报错,微信小程序errcode:-201,服务器报错,无法调用接口,微信小程序真机https请求失败,微信小程序wx.request接口报错,小程序真机调试运行接口都报错了,真机测试下网络请求都不行了且报错,证书没问题依旧报错,检查HTTPS证书,ssl证书,使用浏览器测试访问证书是正常的,不是证书问题,请

🏆 前端领域优质创作者 1万+

华为OD机试真题2025双机位A卷 Java&Go 实现【采购订单】

在一个采购系统中,采购申请(PR)需要经过审批后才能生成采购订单(PO)。每个PR包含商品的单价(假设相同商品的单价一定是一样的)及数量信息。系统要求对商品进行分类处理:单价高于100元的商品需要单独处理,单价低于或等于100元的相同商品可以合并到同一采购订单PO中。针对单价低于100的小额订单,如果量大可以打折购买。

MISAYAONE的博客 1262

2019绍一集训

Preface 又是被CXR吊锤的一次出门集训,虽然感觉今年比去年实力提升了不少,但是最近的状态感觉都不是太好啊 据说这次是针对国赛难度的训练,那我不是完了 7/4 陈指导没有来,我就写找一道题写写,然后一个晚上就过去了233: LOJ #3031. 「JOISC 2019 Day1」聚会 交互+虚树+二分 7/5 上午模拟赛,爆肝T13h后爆零,总分100被吊打 T2貌似正解是贪心...

weixin_30359021的博客 267

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

[笔记]狄利克雷卷积+莫比乌斯反演(未完带咕

前置芝士 调和级数 分析复杂度的时候还是有用的 百度百科 数学符号 常见的(<——假的)数学符号和意义 \(m \perp n\):m与n 垂直互质 整除分块 例题 CQOI2007余数求和 luoguP3925calculating 二项式定理 \((x+y)^n=\sum_{i=0}^{n}C_{n}^{i}*x^{i}*y^{n-i}\) 关于\(gcd\) 说明:\([...

bangshaian8969的博客 185

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

上一篇: bzoj2301 分类: bzoj 2015-...
下一篇: APIO 2015游玩记 分类: apio i...
aa288288
博客等级 码龄11年 0粉丝 0原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值