新普金娱乐网址


卿虽是下一个

等您于未来(2)生活总是这么翻来覆去无常

数学【bzoj2705】[SDOI2012]Longge的题目

  • 十月 01, 2018
  • 数学
  • 没有评论

Input

一个整数,为N。

怀念只要跨入AI的大门,如何过?终于找到了一致效仿上方式

用力为您因近 2017-12-03 07:14:51

当下人工智能领域的上扬都来了燎原之势,麦肯锡全球研究院就认为人工智能促进对社会之变速度将较工业革命“发生的速快10倍增,规模非常300加倍,影响几乎大3000加倍。”

数学 1

史告诉我们,一个新兴产业的崛起必然造成有关领域办事起巨大人才缺口。高薪和时机之再次诱惑为许多红颜想使跨入AI的大门。这时来一致仿照好之求学道会被发展的道减少过多阻碍。其实人工智能并不只囊括机器上。现如今因统计的机械上占据着主导地位。最近酷暑之纵深上正是机器上中之一个子项。可以说,上AI主要是学习机器上。

数学 2
​人工智能、机器上、深度上三者之间关系

什么跨入AI的大门

首先你如果正直自己琢磨态度。这是同样门户大拮据的课程,学习过程被,你见面对大气繁杂的公式,在实际项目中见面冲数码的差,以及艰辛的调参等。如果你就是坐她时可比火,为了学习要上学,这样的话会大轻放弃的。当然,想如果上她并无是无路,关键是要是产生适量的攻道。

细研究一下AI的路,你尽管易发现,数学基础是第一独,也是无限深之三昧。(如果您看看有人说不懂数学啊会作AI,一定要是小心啊)

这上路线是这样设计的:

数学 3​AI学习路线图

首先要打听是领域,建立由完善的视野,培养起裕的兴味,然后起读书机器上之基本功,这里选择相同流派由浅入深的教程来读,课程太有足够的实验能够进行实战。(推荐看周先生写的《机器上简介》)

基础打下后,对机器上就产生矣丰厚的打听,可以为此机器上来解决一个事实上的题目。

这儿来星星点点单选项,深度上要接续机器上。深度上是当前极火热的机械上方式,其中一些方式已和风的机器上不绝雷同,因此得以独立学习。

除了深度上,机器上还连统计上,集成学习等实用方法。如果条件足够,可以以上两者,一些原理对彼此是共通的。学习了晚,就具备了较强的学问储备,可以入较难以之实战。

此时有有限独选项,工业界的好选取看开头源项目,以转代码为目的来读代码;学术界的足扣押特定领域的论文,为化解问题如思发论文。

数学 4

顿时便是当前可比公认的人为智能学习方式,由此看来,数学知识才是上的起点,所以啊,抓紧时间多巩固一下数学知识,这是一个老的历程,一起加油吧!

2014年6月15日3,5070

HINT

【数据范围】
对于60%的数据,0<N<=2^16。
对于100%的数据,0<N<=2^32。

Sample Input

6

Sample Output

15

题解

问题中求发出∑gcd(i,N)(1<=i<=N)。

枚举n的约数k,令s(k)为满足gcd(m,n)=k,(1<=m<=n)m的个数,则ans=sigma(k*s(k))
(k为n的约数)

因为gcd(m,n)=k,所以gcd(m/k,n/k)=1,于是s(k)=euler(n/k)

phi可以以根号的时空内央求来

 

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<cstring>
 6 #define ll long long
 7 using namespace std;
 8 
 9 ll n,ans;
10 int m;
11 
12 ll phi(ll x)
13 {
14     ll t=x;
15     for(ll i=2;i<=m;i++)
16         if(x%i==0)
17         {
18             t=t/i*(i-1);
19             while(x%i==0)x/=i;
20         }
21     if(x>1)t=t/x*(x-1);
22     return t;
23 }
24 int main()
25 {
26     scanf("%lld",&n);
27     m=sqrt(n);
28     for(int i=1;i<=m;i++)
29         if(n%i==0)
30         {
31             ans+=(ll)i*phi(n/i);
32             if(i*i<n)ans+=(ll)(n/i)*phi(i);  
33         }
34     printf("%lld",ans);
35 }

 

Output

一个平头,为所求之答案。

Description

Longge的数学成就很好,并且他死愿意挑战高难度的数学题目。现在题材来了:给得一个整数N,你用要求发生∑gcd(i,
N)(1<=i <=N)。

相关文章

No Comments, Be The First!
近期评论
    分类目录
    功能
    网站地图xml地图