"LightOJ1370" Bi shoe and Phi shoe 标签 欧拉函数 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 给出一个序列a[]，$b_i$=欧拉函数值 =$a_i$的最小i，现在求$b_i$的和。 思路 现在只考虑一个数a，求phi[i] ...
分类：
其他好文 时间：
2019-08-26 15:23:46
阅读次数：
72
https://blog.csdn.net/myyllove/article/details/83380209 在C/C++写网络程序的时候，往往会遇到字节的网络顺序和主机顺序的问题。这是就可能用到htons(), ntohl(), ntohs()，htons()这4个函数。 网络字节顺序与本地字节 ...
分类：
其他好文 时间：
2019-08-26 09:44:57
阅读次数：
123
python中 is 和 == 的区别 都用来判断两个变量是否相等，区别在： is : 判断两个变量的引用是否相等。 值相等，引用不一定相同. ==： 判断两个变量的值是否相等。 如果引用相同，则值一定相等. 实际上在python中， 对于 -5 ~ 256 之间的整数(包含-5 和 256)都会初 ...
分类：
编程语言 时间：
2019-08-26 00:04:03
阅读次数：
115
第一题结合莫比乌斯函数定义，值恒为1。 第二题，phi(i^2) = phi(i) * i，根据欧拉函数的定义式能推出来，每个质因子的指数都增加一倍，都提出来一份，就是原先的phi(i)*i。然后还是跟g(x)卷一下，杜教筛即可。 ...
分类：
其他好文 时间：
2019-08-25 16:18:12
阅读次数：
59
题目链接 "传送门" 思路 如果这题是这样的： $$ F(n)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\phi(gcd(i,j)) $$ 那么我们可能会想到下面方法进行反演： $$ \begin{aligned} F(n)=&\sum\limits_{k ...
分类：
其他好文 时间：
2019-08-24 23:05:20
阅读次数：
85
