/*
* Author: johnsondu
* time: 2013-4-25
* problem: uva 10830 - A New Function
* url: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1771
* solution: http://www.algorithmist.com/index.php/UVa_10830
*
*/
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <queue>
#include <cstring>
using namespace std ;
#define LL long long
#define inf 0xfffffff
#define M 1500005
#define N 200000
#define T 1005
#define max(x, y) (x > y ? x : y)
#define min(x, y) (x < y ? x : y)
LL n, num ;
LL solve ()
{
LL ans = 0, lf, rt ;
for (int i = 2; i*i <= n; i ++)
ans += i * (n/i - 1) ;
for (int i = 2; i * i < n; i ++)
{
lf = n / (i+1) + 1 ;
rt = n / i ;
if (lf > i)
ans += (lf + rt) * (rt-lf+1) / 2 * (i-1) ;
}
return ans ;
}
int main ()
{
int tcase, cs = 1 ;
//freopen ("data.txt", "r", stdin) ;
scanf ("%d", &tcase) ;
while (tcase --)
{
scanf ("%lld", &n) ;
printf ("Case %d: %lld\n", cs++, solve ()) ;
}
return 0 ;
}
相关推荐
Field-Oriented Control (FOC) 矢量控制 磁场定向控制
Field-Oriented Control (FOC) 磁场定向控制(FOC),也称为矢量控制,是一种用于控制永磁同步电动机(PMSM)和交流感应电动机(ACIM)的技术。 FOC在整个扭矩和速度范围内都具有良好的控制能力。 FOC的实现需要将定子电流从固定参考系转换为转子磁通参考系(也称为d-q参考系)。 速度控制和转矩控制是FOC最常用的控制模式。位置控制模式不太常见。大多数牵引应用使用转矩控制模式,在该模式下,电动机控制系统遵循参考转矩值。在速度控制模式下,电机控制器遵循参考速度值,并生成用于形成内
UVA10830 A New Function【数学】
We all know that any integer number N is divisible by 1 and N. That is why these two numbers are not the actual divisors of any numbers. The function SOD(n) (Sum of divisors) is defined as the summati...
精益六西格玛Python数字化应用开发-Day18 应用场景:家电企业生产效率优化
本文将重点介绍专门针对精益六西格玛黑带使用场景的 Python 库,这些库功能侧重于数据分析和流程优化,特别适用于 DMAIC 方法论和看板管理。考虑到读者具备中高级Python 使用经验,我们将深入探讨各库的高级功能和实际应用应用场景。 某家电企业生产线自动化程度高,数据量巨大,希望通过精益管理提升生产效率。企业借助 Python 脚本,打通各类数据源(MES、ERP、设备日志),自动归集生产数据,分析各工序的生产节拍、设备停机、效率损失,快速定位瓶颈环节
lightoj 1098 - A New Function 因子和
题意:求1~n的所有因子和,其中因子不包括数的的本身和1。 题解:鄙视下自己先,太菜了。。我们知道,枚举1~sqrt(n),我们可以找出一个数所有的因子。所以我们用同样的方法枚举1~sqrt(n),又对于有同一因子i的所有数,它的另一个对应因子n/i成等差数列,等差数列求和即可。又避免重复,我们需要定义另一个因子从i+1开始。 #include #include #in
【数据集】waymo motion dataset介绍与数据解析可视化
waymo motion数据集下载,数据描述,数据特征和地图特征,数据解析并完成数据可视化
3DGS-to-PC实战指南:零代码实现3D高斯场景到点云/Mesh的高效转换
本文详细介绍了3DGS-to-PC工具如何实现3D高斯场景到点云/Mesh的高效转换,无需代码即可完成。通过实战案例和参数调优技巧,帮助用户快速掌握这一开源插件的使用方法,提升3D数据处理效率。特别适合建筑扫描、影视特效等领域的专业人士。
A New Function -因子贡献度
A New Function LightOJ - 1098 题意:求1-n这些数的每个数的非平凡因子,也就是(除1与本身外所有因子)总和 思路:以sqrt(n)为分界降一下复杂度,求一下分别出现2-sqrt(n)次的因子的总和,这个可以一段一段的求 利用等差数列求和 ,然后剩下的出现次数较多的可以不必按照次数跑,直接对每个数进行求解,求和即可。 #include<bits...
避坑指南:RK3588视频编码与SRT推流实战中,我遇到的5个典型问题及解决方案
本文深度解析RK3588平台视频编码与SRT推流实战中的五个典型问题,包括MIPI摄像头内存对齐、多线程数据传递、FFmpeg时间戳设置、SRT连接参数调优及系统资源监控。提供具体解决方案和优化技巧,帮助开发者高效实现实时视频网络传输。
lightoj-1098 - A New Function(因子和)
1098 - A New Function PDF (English) Statistics ForumTime Limit: 3 second(s) Memory Limit: 32 MBWe all know that any integer number n is divisible by 1 and n. That is why these two numbers ar...
Camera(5)metadata
Metadata 是整个 Android camera 中类似于高楼大厦中的管道系统一样,贯穿了整个 Camera 的 Framework 和 vendor HAL。Metadata 里面包含了所有的控制、参数、返回值等等。Metadata分为Android原生的Metadata和芯片商或者用户自定义的Metadata,即Android Tag和Vendor Tag。Vendor Tag在Hal中定义,并在camx和chi目录中使用。
A*寻路算法的最简单通俗讲解
为什么我的眼里常含泪水?因为我有一个算法不会。为了节约点眼泪,今天我们就来介绍著名的A*寻路算法(或简称A*算法)。 Peter Hart, Nils Nilsson 和 Bertram Raphael 在1968年首次提出了著名的A*算法。A*算法其实是Dijkstra最短路径算法的一种扩展。不一样的是,在A*算法中我们需要使用Heuristics 来导引搜索过程,以期达到更好的表现。 ...
【题解】LightOJ1098(同UVA10830)A New Function 数学知识
题目链接 看到这个数据范围就发愁了……O(n)扫都不行。 其实写到根号n就可以了。 #include&lt;cstdio&gt; #include&lt;cmath&gt; using namespace std; typedef long long ll; int t,ca; ll ans,n; int main() { //freopen("in.txt","r
Unity零基础到入门 ☀️| 轻松学会 Unity界面布局和简单实例——入门级!(^_−)☆
入门级Unity知识,一起加油呀!
A New Function (LightOJ - 1098) || (UVA 10830) (带一点思维的数论)
We all know that any integer number n is divisible by 1 and n. That is why these two numbers are not the actual divisors of any numbers. The function SOD(n) (sum of divisors) is defined as the summati...
NTscan扫描工具
ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。
VC中sqlite的使用
在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示
杭电DP题目(dynamic programming)
<br />这里集中了很多的动态规划题目,我也从这里开始突破啦<br />----------------------------------------------------------------------------------------------<br /> <br /> 记我今天开始,正式向ACM营地出发,努力搞好自己的优快云博客<br /> <br /> turn potential to reality !<br />
SAP B1中文培訓教材_SDK
公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说
HDU 1312 Red and Black
看了好多天的DFS,基本上的程序都是要借助解题报告才可以实现 但是这一题,确实依照自己的思路,完全靠自己写出来的,或许比较简单吧,所以特此发表下文章,犒劳一下自己,再接再厉 http://acm.hdu.edu.cn/showproblem.php?pid=1312 Red
pscad IEEE标准系统搭建说明
pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。
杭电1051 经典贪心
这题真是抓狂,我已经提交了8次,还是没过,我都找不到任何错误数据了粘贴下别人的代码提交下,就是果断过。。。求大牛指点……/* title:Wooden Sticks url: http://acm.hdu.edu.cn/showproblem.php?pid=1051 我的做题思想: 主要是通过下表法,首先对数组的length按从小到大排序 然后,通过第一元素开始,进行比较,如果后面的任一 一组数据与当前数据进行比较,length和weight都比目前 length 和 weight 都小
Uva 10104 Euclid Problem |x|+|y|最小解 扩展欧几里得
/* * url: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1045 * stratege: 求ax+by=gcd(a,b), |x|+|y|的和的x,y,的解, 扩展欧几里得,分四种情况考虑 * status:10541367 1010
hdu 1930 And Now, a Remainder from Our Sponsor 扩展欧几里得 解一元线性同余方程组
/** * url : http://acm.hdu.edu.cn/showproblem.php?pid=1930 * stratege : 解一元线性同余方程组, 扩展欧几里得 * Author: johnsondu * Status: johnsondu 0MS 284K 2207B C++ 2012-08-19 13:13:15 * Trick: There will be n
LightOj 1111 - Best Picnic Ever
/** * Author: johnsondu * time: 2013-4-11 * problem: LightOj 1111 - Best Picnic Ever * url: http://lightoj.com/volume_showproblem.php?problem=1111 * stratege: DFS, count the person who can r
POJ 3641 HDU 1905 Pseudoprime numbers 素数 模取幂
/* --------------------------------------------------- status : a312745658 3641 Accepted 328K 16MS C++ 1732B 2012-05-18 21:36:37 stratege : 快速模取幂,素数筛选, 判断一个大数是否为素数 URL: http:
HDU 1211 RSA 逆元 快速模取幂
/** * url: http://acm.hdu.edu.cn/showproblem.php?pid=1211 RSA * Author: Johnsondu * Time: 2012-7-28 18:00 around * Stratege: 逆元(扩展欧几里德) , 快速模取幂 * Status: 6364213 2012-07-28 18:12:54 Accepte
HDU 1010 Tempter of the Bone
关于DFS如何学好,先援引大牛的几点建议: (1)先理解搜索的原理,区别好bfs和dfs的优先搜索方向以及应用,例如bfs一般用来求最优解如最短路径. (2)掌握好所用的数据结构,特别是队列. (3)牢记dfs和bfs的常用模式,它是基本固定的,考试时信手拈来! (4)注
Uva 11395 - Sigma Function 规律 对数
/* * 规律:通过打表后发现,在n的范围内,只有2^x 以及 平方数 和 平方数的2倍符合要求。 * 即:2^1, 2^2,... 1*1, 2*2,... 2*1*1, 2*2*2, 2*3*3... 等等,故只要去重就可以了 * url: http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_p
HDU 1559 最大子矩阵
/** * Author : johnsondu * time : 2013-4-7 * Type: DP, I want to really understand it * problem: 最大子矩阵 * url: http://acm.hdu.edu.cn/showproblem.php?pid=1559 */ #include #include #include
LightOj 1054 Efficient Pseudo Code
/* * Author: johnsondu * time: 2013-4-25 * meanning: 求出约数和n ^ m的约数和,快速模取幂,扩展欧几里德,素数筛选 * problem: LightOj 1054 * url: http://lightoj.com/volume_showproblem.php?problem=1054 * */ #include #i
1万+



被折叠的 条评论
为什么被折叠?



