D - Sigma Function(算数基本定理+思维)

最新推荐文章于 2021-04-13 18:01:11 发布
最新推荐文章于 2021-04-13 18:01:11 发布
阅读量409 收藏
点赞数
分类专栏： [数论、题] 文章标签： D - Sigma Function
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43824791/article/details/99712554
版权
该博客探讨了如何利用算数基本定理和Σ函数来解决编程竞赛中的问题。通过分析质因子及其指数，确定了因子和为奇数的条件，即数必须为完全平方数或其一半为完全平方数。因此，问题转化为计算小于等于给定数n中完全平方数和半个完全平方数的个数。
摘要由CSDN通过智能技术生成

题目http://lightoj.com/volume_submit.php?problem=1336

唯一分解定力一个正整数： 可以表示为 N = p1a1 + p2a2+…pnan

因子和可以表示为 sum = （1+p11+…p1a1）(1+p2…)…(1+pn+…pnn);

①如果因子和是偶数只要得到其中一个（1+p1 …pnn）内是偶数就行， 那么就要求有几个这样的数

②或者可以考虑 通过只求 因子和为奇数的 数的个数 让后 n - 因子和为奇数的个数

所以采用第二种：

对于质因子2， 不论指数是 偶数 还是基数 得到的结果都是 （1+…2^n） == (1+偶数+偶数+偶数) 最后结果为奇数

如果这个数是 的因子和为奇数 只能是所有（1+p1+p2…） === (1+偶数个奇数) 这种形式， 即除2以外的质因子
的指数an为偶数

那么， 因子和为奇数的数可以表示为 N = (p1a1/2 * p2a2/2 … pnn/2)*(p1a1/2 * p2a2/2 … pnn/2)2 ， 如果2的指数为奇数 N = (p1a1/2 * p2a2/2 … pnn/2</

最低0.47元/天 解锁文章
Probie Tao
关注
专栏目录
D - Sigma Function（唯一分解定理 + 思维）
howell
04-05 689
D - Sigma Function 1336 - Sigma Function   PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBSigma function is an interesting function in Number Theory. It is denoted by the Greek ...
Sigma Function（唯一分解定理）
_君顾的博客
01-09 1012
Sigma Function LightOJ - 1336 Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all divisors of a numbe...
Uva 11395 Sigma Function (因子和)
weixin_30307267的博客
03-16 177
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109329#problem/C 题目在文末 题意：1~n (n:1~1012)中，因子和为偶数的有几个。题解： 因子和 Sum=(p1^0+p1^1….p1^e1)*(p2^0+p2^1…p2^e2)……(pn^0+…pn^en); = (p1^0+p1^1...
Sigma Function
lliinnhhhan的博客
07-20 880
题目意思:给出sigma函数的意义：sigmafunction(x)=x的因子之和 x=p1^(e1)*p2^e2*...*pk^ek sigmafunction(x)=(p1^(e1+1)-1)/(p1-1)*(p2^(e2+1)-1)/(p2-1)*...*(pk^(ek+1)-1)/(pk-1). 求1~n之间的偶数值的个数。 对于指数为0的项,(px-1)/(px-1)=1
D Sigma Function
wtml
09-16 251
Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all divisors of a number. For example σ(24) = 1+2+3+4+
D - Sigma Function LightOJ - 1336
D-DeepWave的博客
06-09 251
链接lightoj1336Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all divisors of a number. For example σ(...
Delta-Sigma调制原理 通俗易懂讲义
12-06
**奈奎斯特采样定理**是这一过程中的一项基本原则。该定理指出，为了准确地重建模拟信号，采样频率必须至少是信号中最高频率分量的两倍。这是为了避免出现混叠现象。 #### 三、奈奎斯特采样定理 **奈奎斯特采样...
Harris-Laplace角点检测初探+python实现
weixin_42128655的博客
04-13 3631
Harris-Laplace角点检测初探+python实现 数学学院外行入门，课程团队作业，刚学的Markdown，版排得很随意（丑），多多担待 预备知识 角点 数字图像特征之一,包含了大量的位置信息以及指向型信息 一般而言，就是物体边缘的一些拐点，如下图所示： 上图中红色点为角点 用途：图像匹配、后期处理抵消图像形变、三维重建 Harris算法检测角点（重头戏来了） Harris核心思路（通过周边区域来判断角点） 一个窗口在一检测点处上下、左右或者沿对角线移动： 平坦点flat：无论怎么移动，方
sigma-delta ADC基于matlab simulink的仿真
12-22
**标题解析：**“sigma-delta ADC基于matlab simulink的仿真” Sigma-delta（&Sigma;-Δ）模数转换器（ADC）是一种高分辨率、低频带宽的采样系统，广泛应用于数字信号处理领域。它通过连续调制将模拟信号转化为数字信号...
D - Sigma Function （ 因子和为奇数的特点 ）
石旭先森的博客
09-26 308
D - Sigma Function （ 因子和为奇数的特点 ） Discription Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all ...
2-29 1Dsigma仿真_光束透射_光束_傅里叶变换_高斯光束_高斯光束仿真_
09-30
空间调制光谱法，使用调制纳米颗粒在高斯光束中振动，来测量颗粒的消光截面。颗粒在光束中振动，其透射光强信号可由傅里叶变换仿真获得
kuangbin专题十四 数论基础（D - Sigma Function ）（找规律）
star_moon0309的博客
04-07 276
题目链接：https://vjudge.net/contest/219494#problem/DD - Sigma Function Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This func...
logistic函数，sigma函数性质
热门推荐
ownfed的专栏
11-17 2万+
性质： （1）g（-z）=1-g（z） （2）g' = g(1-g)=g（z）*g（-z） （3）几率： 因为： ln(g / 1-g) = z;  可见符合sigma的概率分布的几率是‘线性’ （4）一个事件发生的概率可以用其‘机率的logistic函数表示’ ******************************************
Sigma Function（因子和的性质）
Izayoi_w的博客
02-26 1040
Sigma Function Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld &amp; %llu Submit Status Practice LightOJ 1336 Description Sigma function is an interesting function in Number Theory...
Sigma Function(算数技巧)
北门的智慧
03-17 4522
题意：求1~n中因子和为奇数的个数。 分析：这道题就是一个技巧，所有的平方数的因子和为奇数，因为所有平方数的因子数为奇数个，如果因子是偶数，一定是偶数个，因为平方数中素因子分解后素因子2的幂为偶数，无论怎么组合，一定有偶数个能被2整除的数，剩下的就是奇数个奇数，和一定是奇数。此外，平方数乘以2也是因子数为奇数，因为这个数一定有偶数个因子，其中偶数的个数一定为奇数个，因为素因子2的幂一定是奇数否则
LightOJ 1336 Sigma Function(数论，sigma函数，唯一分解定理，奇偶性）
lpls1
02-11 1522
题意：统计1~n以内因子和为偶数的数有多少个，1<=n<=1e12。题目给出了由唯一分解定理推导出的因子和公式 Then we can write,
LightOJ 1336- Sigma Function
beyhhhh的博客
05-31 590
LOJ 真是个比较奇怪的OJ好像一直在从别的OJ上抄题，不过无所谓了，能A题就好废话不多说开始说题。 这是一个计算公式，在的时候计算出所有n的因数的和的值，最后让你算出小于n的所有的数的这个值是偶数的有多少个。 其实这个数是有规律的，我已经找的差不多了，但是一直想找出记录的方法，无论如何十的十二次方的数是没法记录的，最后才发现是自己没想到可以用计算的方法，好了，知道可以算了之后，又一直
% 定义三个主应力值 sigma1 = 10; sigma2 = 5; sigma3 = 2; % 计算Mises和Tresca的屈服准则 s = (sigma1 - sigma2)^2 + (sigma2 - sigma3)^2 + (sigma3 - sigma1)^2; vm = sqrt(3/2 * s); vt = max(abs(sigma1-sigma2), abs(sigma2-sigma3), abs(sigma3-sigma1)); % 绘制π平面 theta = linspace(0, 2*pi, 100); x = cos(theta); y = sin(theta); plot(x, y, 'k--'); axis equal; hold on; % 绘制Mises屈服轮廓 r = vm/sqrt(2); plot(r*cos(theta), r*sin(theta), 'r', 'LineWidth', 2); % 绘制Tresca屈服轮廓 r = vt/sqrt(2); plot(r*cos(theta), r*sin(theta), 'b', 'LineWidth', 2); % 添加标签 title('Mises and Tresca Yield Contours'); xlabel('\pi_1'); ylabel('\pi_2'); legend('π plane', 'Mises', 'Tresca');这段代码不对，改下
最新发布
05-25
s = ((sigma1 - sigma2)^2 + (sigma2 - sigma3)^2 + (sigma3 - sigma1)^2)/2; vm = sqrt(3 * s); vt = max(abs(sigma1-sigma2), abs(sigma2-sigma3), abs(sigma3-sigma1)); % 绘制π平面 theta = linspace(0, 2*pi,...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值