Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题.现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N). Input 一个整数,为N. Output 一个整数,为所求的答案. Sample Input 6 Sample Output 15 HINT [数据范围] 对于60%的数据,0<N<=2^16. 对于100%的数据,0<N<=2^32. 题解 求 $$\sum_{i = 1}^N gcd(i, N…

Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题.现在问题来了:给定一个整数 \(N\),你需要求出 \(\sum gcd(i, N)(1\le i \le N)\). Input 一个整数,为 \(N\). Output 一个整数,为所求的答案. Sample Input 6 Sample Output 15 HINT \(0<N\le 2^{32}\) Solution \[ \begin{eqnarray} \sum_{i = 1}^{n}\gcd(…

\(\\\) \(Description\) 给出一个长为\(N\)的序列,\(M\)次询问区间\([L_i,R_i]\)内不同数字的个数. \(N\in [1,5\times 10^4]\),\(M\in [1,2\times 10^5]\),\(L_i,R_i\in [1,N]\) \(\\\) \(Solution\) 离线做法,将询问按右端点从小到大排序. 对下标开树状数组,每次添加数字在该位置\(+1\),在上一次该数字出现的位置\(-1\),然后将能回答询问以前缀和相减的方式都回答了…

codevs 1477 永无乡 http://codevs.cn/problem/1477/ 2012年湖南湖北省队选拔赛  时间限制: 1 s  空间限制: 128000 KB   题目描述 Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可以将这 n 座岛排名,名次用 1 到 n 来表示.某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛.如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连…

Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题.现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N).   Solution 如果我们考虑每个gcd的贡献 那么k作为约数的贡献就是k*phi(n/k) 于是只需要枚举约数计算phi就行了 然而这好像是暴力=v= 然而约数也不可能很多 这么打也非常快 另:从这里也可以推出Σ[d|n]φ(d)=n 考虑phi函数计算 感觉可以考虑pi的贡献 然而我并是理不太清于是弃疗了 官方题解…

Windows server 2012 添加中文语言包(英文转为中文)(离线) 相关资料: 公司环境:亚马孙aws虚拟机 英文版Windows2012 中文SQL Server2012安装包,需要安装操作系统的中文语言包 XenSource Windows guest agent EC2 ConfigService 参考资料 http://www.cnbeta.com/articles/226755.htmhttps://technet.microsoft.com/zh-cn/library/h…

Windows Server 2012 NIC Teaming介绍及注意事项 转载自:http://www.it165.net/os/html/201303/4799.html Windows Server 2012 NIC Teaming 也称作 负载平衡/故障转移 (LBFO).主要功能就是带宽聚合,负载均衡以及故障转移.Windows Server 2012 首次内置了这个功能,所以配置NIC Teaming不再需要网卡厂商的驱动程序上配置.具体就不多说了,想必大家都已经有所了解.直接进入…

干啥的?现在企业服务器都是分开的,比如图片服务器,数据库服务器,redis服务器等等,或多或少一个网站都会用到多个服务器,而服务器的成本很高,要是动不动采购几十台,公司绝对吃不消的,于是虚拟化技术出来了,Vmware用过没? 一个Vmware里面很多操作系统,Hyper-v也是这样的一款虚拟机. 那么问题来了,vmware和Hyper-V都是在操作系统上建立一个自己的虚拟系统,那么冗余和资源消耗是不是太浪费了? 于是===>Windows Server 2012 R2 Hyper-V (这个系统…

后期会在博客首发更新:http://dnt.dkill.net 网站部署之~Windows Server | 本地部署:http://www.cnblogs.com/dunitian/p/4822808.html#iis 懒人专项:里面有懒人专用的:3.5离线包(win8,win8.1,win10)[有2%的失败率] Dism /online /enable-feature /featurename:NetFX3 /All /Source:P:\sources\sxs /LimitAccess…

问题   解决: 1.手动安装了 Windows8.1-KB2919442-x64 2.手动下载 KB2919355 更新成功     Turns out to have been a result of a USB Restriction GPO which locked down permissions to USBSTOR.sys, which KB2919355 has to update, and fails if it can't.  Once we remediated the p…