洛谷-1403 [AHOI2005]约数研究

libnice和coturn这两个库有交叉实现的地方,具体有啥区别? TurnAdmin:是一个TURN的管理工具,此工具能被用来管理用户账号的增删改查。 TurnServer:是TURN和STUN的服务器实现。 Turnutils_uclient: 模拟多个UDP、TCP、TLS或DTLS客户端 Turnutils_peer: 一个简单的无状态UDP-ECHO服务器,用作中继模式中的最终服务器 Turnutils_stunclient: 一个简单的STUN客户端例子 Turnutils_rfc5769check: 检查STUN/TURN协议实现的正确性。 我们.. 阅读详情

题目描述
科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“Samuel II”进行数学研究。
小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取值:
f(n)表示n的约数个数,现在给出n,要求求出f(1)到f(n)的总和。
输入输出格式
输入格式:
输入一行,一个整数n
输出格式:
输出一个整数,表示总和

输入输出样例
输入样例#1:
3

输出样例#1:
5

说明
【数据范围】
20%N<=5000
100%N<=1000000

解释:sum[isum[isum[i]为iii的因数个数,那么如果i是素数那就是sum[i]=2,否则sum[i]=sum[temp]∗(1+num),设p是i最小的素因sum[i]=2,否则sum[i]=sum[temp]*(1+num),设p是i最小的素因sum[i]=2,否则sum[i]=sum[temp]∗(1+num),设p是i最小的素因子,temp就是去掉p的数,num是p的指数个数temp就是去掉p的数,num是p的指数个数temp就是去掉p的数,num是p的指数个数

#include<cstdio>
#include<iostream>
#include<cstring>
#define N 1000004
using namespace std;
int fact[N]={0};
bool Prime[N]={0};
int P[N]={0};
int sum[N]={0};
int t=0;
int n=0;
void make_prime(){
    memset(Prime,true,sizeof(Prime));
    Prime[0]=Prime[1]=false;
    for(int i=2;i<N;i++){
        if(Prime[i]) P[t++]=i;
        for(int j=0;j<t&&P[j]*i<N;j++){
            Prime[P[j]*i]=false;
            fact[P[j]*i]=P[j];
            if(i%P[j]==0) break;
        }
    }
}
int ret=1;
int main(){
    make_prime();
    cin>>n;
    sum[1]=1;
    for(int i=2;i<=n;i++){
        if(Prime[i]) sum[i]=2;
        else{
            int num=0;
            int temp=i;
            while(temp%fact[i]==0){
                temp/=fact[i];num++;
            }
            sum[i]=sum[temp]*(num+1);
        }
        ret+=sum[i];
    }
    cout<<ret<<endl;
    return 0;
}

【AHE数据集】中国2019年多源热排放数据集-500m空间分辨率 【AHE数据集】中国2019年多源热排放数据集 阅读详情

相关推荐

CloudCompare

分割点云:选中要分割的点云文件–>Segment–>左键框出要分割的点或者区域–>Segment Out–>Comfirm Segmentation,原点云文件被分割成两个结构,选中分割出来的remaining,右键delete即可。qSRA (Surface of Revolution Analysis):计算一个点云和一个假定旋转平面之间的距离(旋转平面用2D轮廓定义),距离计算好后,用户可以创建一个偏差的2D图或者圆柱或圆锥的投影。②表现为同样的对象或者至少有同样的形状。

xiaoyaolangwj的博客 4709

约数研究

【题目描述】 统计每个正数N的约数个数,并用f(N)来表示。 例如12的约数有1、2、3、4、6、12,因此f(12)=6,下表给出了一些f(N)的取值: f(N)表示N的约数个数,现在给定N,询问f(1)~f(N)的总和为多少。 【输入描述】 输入一个整数N。 【输出描述】 输出一个整数,表示答案。 【输入样例】 3 【输出样例】 5 ...

weixin_30436891的博客 213

Cocos Creator 3D音频定位实战:从原理到沉浸感实现

3D音频定位是游戏开发中实现沉浸感的关键技术,其核心原理基于HRTF(头部相关传输函数)模型,模拟声音在空间中的传播与双耳感知差异。这项技术通过赋予声音空间坐标、距离衰减和方向属性,将音频从背景元素提升为可交互的环境线索,极大增强了虚拟世界的真实感与玩家的空间认知。在工程实践中,开发者需要深入理解声源、听者、衰减曲线与多普勒效应等基础概念,并合理运用音频池、优先级管理与动态混音等技术手段来平衡效果与性能。对于Cocos Creator开发者而言,无论是使用引擎原生的AudioSource组件构建轻量级方案,

weixin_30972263的博客 295

[AHOI2005]约数研究(题解)(读懂题其实可简单了)(带解析)

题目描述 科学家们在 Samuel 星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用 Samuel II 进行数学研究。 小联最近在研究和约数有关的问题,他统计每个正数 NNN 的约数的个数,并以 f(N)f(N)f(N) 来表示。例如 121212 的约数有 1,2,3,4,6,121,2,3,4,6,121,2,3,4,6,12,因此 f(12)=6f(12)=6f(12)=6。下表给出了一

ljmhxs的博客 1022

基于DO-178C/331的飞控软件研发环境的研究

本研究提出了一套基于DO-178C/331标准的飞控系统软件开发和验证框架。通过优化模型库的设计、代码生成配置和测试验证流程,显著提升了飞控系统软件的开发效率和安全性。未来的研究可以进一步扩展模型库的功能,以适应更复杂的飞控系统需求。

qq_41854911的博客 563

基于STM32+华为云设计的智能鱼缸

本项目基于STM32单片机设计一款基于物联网的智能鱼缸系统,并通过应用侧接口开发上位机APP实现远程对鱼缸参数的检测和控制。该系统包括水温检测、水质检测、自动或手动换水、氛围灯灯光变换和自动或手动喂食等功能,可以帮助用户更好地管理鱼缸,提高鱼儿的生存率,同时增强用户对家庭装饰品的掌控感和科技感。

1万+

1403 约数研究

难度:普及- 题目类型:简单数学问题 提交次数:1 涉及知识:数学 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以f(N)来表示。例如12的...

weixin_30820077的博客 317

【深度学习驱动流体力学】采集OpenFOAM仿真数据作为AI模型训练数据集与卷积神经网络搭建到预测(一站式完整代码实现)

采集OpenFOAM仿真数据作为AI模型训练数据集与卷积神经网络搭建到预测(一站式完整代码实现)

源代码杀手的博客 1414

数论--约数研究

题目大意也就是计算因数的个数,f(6)表示从1~6所有值约数之和。 那么循环一下n,n/i表示因数有i的数的个数,那么以4为例: 因数为1:4个 因数为2:2个 因数为3:1个 因数为4:1个 所以总和是4+2+1+1=8个 ...

scwMason的博客 353

SAP VC 可配置物料超级BOM简介

在有些业务中比如:汽车、笔记本、电脑、电梯等产品中,其中组成产品的型号个框架是确认的 ,但是框架内部的BOM是可变的,在客户下销售订单的时候,选取对应的组件 ,让后通过MRP的计算优生产线对这样的销售订单提供生产。这个时候我们需要选择我们需要的内存和硬盘的型号,还记得我们前面创建的特征值对应的吗,A对应的8G、B对应16G、X对应1T硬盘、Y对应2T硬盘,这里我们填写对应的值,我们这里选择16G的内存和2T的硬盘,B和Y。3、当我们选择了可配置物料的生产模式时,基本上就选择了按单生产的生产模式了。

我小时候很黑的博客 1万+

Android系统开机时间分析与优化指南

本文系统阐述了Android开机时间优化的全流程技术方案。首先详细解析了从电源键按下到桌面显示的完整启动流程及关键事件序列,然后介绍了秒表计时、日志分析和自动化脚本三种测量方法。重点从底层和上层两个维度提出了具体优化措施:底层包括编译器优化、内核驱动裁剪和日志精简;上层涵盖系统服务参数调整、应用预优化和功能组件精简。最后提供了验证工具和方法,并强调优化需要在性能、功耗和功能间取得平衡。通过这套系统化方案,可有效提升Android设备的开机速度与用户体验。

学无止境 357

【BZOJ】COMMON 约数研究(约数)(数论分块)

题目连接:https://www.lydsy.com/JudgeOnline/problem.php?id=1968 解析:在1到n的所有数中,i一共可以是n/i个数的约数,也即所有数的约数中有n/i个i。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n; int main() { ...

Nerdant 296

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

洛谷 P1403 [AHOI2005]约数研究

洛谷 P1403 [AHOI2005]约数研究 思路:Kelin的题解 代码(自己的丑代码) #include <iostream> #include <cstdio> int main(){ int n; long long ans = 0; scanf("%d", &n); for(int i = 1; i <= n; ++i) { an...

Mintind的博客 217

android 蓝牙通讯demo

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

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

洛谷P1403 [AHOI2005]约数研究

题目链接:点我跳转 题目大意:计算1到n每个数的约数的个数和 题目分析:(满分策略在下面)如果拿40分的话,可以算出每个数的约数个数,这里有个技巧,若要计算mmm的约数个数,将m分解质因数m=∑piqim=\sum pi^{qi}m=∑piqi 那么约数的个数就是∏(qi+1)\prod (qi+1)∏(qi+1) 例如:24=23×3124=2^3×3^124=23×31,那么242424约数的...

ChenyangDu的博客 446

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

洛谷luogu P1403 [AHOI2005]约数研究

P1403 [AHOI2005]约数研究 链接:https://www.luogu.org/problemnew/show/P1403 科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题,他统计每个正数...

九峰的博客 224

P1403 [AHOI2005] 约数研究(Scratch、C、C++、python)

P1403 [AHOI2005] 约数研究(Scratch、C、C++、python)

青少年趣味编程 1229

【洛谷 P1403】[AHOI2005] 约数研究 题解(数学)

科学家们在 Samuel 星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用 Samuel II 进行数学研究。小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以fN来表示。例如12的约数有1234612,因此f126。下表给出了一些fNN123456fN122324i1∑n​fi。

HEX9CF的技术博客 289

【洛谷p1403 】【AHOI2005】约数研究

(有种失踪人口回归的感觉) 约束研究【传送门】 (不过好像没有人注意到我这个蒟蒻) 好的不管它啦 最近学数论比较多,所以可能会有好多好多的数论题???(不存在的) 行吧上算法标签: 数论 数论 数论 首先显然它求的是Σψ(i)i∈(1,n)下面补充关于ψ(i)的百度百科知识(或许有些奇怪……): 行吧那个长得像裤子的东西是求积(和西格玛差不多吧??) ...

weixin_30315905的博客 156

洛谷P1403 [AHOI2005] 约数研究

题目分析:本题很明显是要你求从i到n的质因数个数之和,如果采用暴力肯定是超时的,故我的想法是采用埃氏筛法来求时间复杂度为(nlog n)1s能跑完.

2302_79431881的博客 496

P1403 [AHOI2005]约数研究(洛谷,java)

洛谷链接:https://www.luogu.com.cn/problem/P1403 1.数学解法 [1,n]里约数有i的个数是n/i import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub ...

weixin_44685629的博客 265

洛谷 p1403 [AHOI2005]约数研究

题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“Samuel II”进行数学研究。小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取值:

冫Sj的博客 482

洛谷P1403 [AHOI2005]约数研究【数论】

题目链接:P1403 [AHOI2005]约数研究 程序说明: [1,n]的所有整数中p的倍数的个数:⌊\lfloor⌊np\frac{n}{p}pn​⌋\rfloor⌋ 代码如下: #include <iostream> using namespace std; int n, res; int main() { cin>>n; for(int i = 1; i <= n; i++) ans += n / i; cout<<res

cutlery1137的博客 383

[洛谷]P1403 [AHOI2005]约数研究

先按照题目意思暴力了一波,跟预想一样直接超时,只有30分。 #include <bits/stdc++.h> using namespace std; int main() { int n,sum=0; cin>>n; for(int i=1;i<=n;i++) { for(int j=1;j<=i;j++) { if(i%j==0) { sum++; } } } cout<<sum<<e...

qq_53763705的博客 639
上一篇: 洛谷-1605 迷宫
下一篇: 洛谷-1071 潜伏者
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值