私信TA
用户名:a756256994
访问量:14395
签 名:
无事勿扰
自我简介:
铁牌选手/数论只会骗子/数据结构只会暴力
作者: Reskyd 发表时间:2019-06-12 00:03:20 浏览:2079 | 评论:3
0.0分
16 人评分
欧拉筛跟欧拉函数除了都带个欧拉还有啥关系呢
Reskyd 2019-06-12 10:55:55 | 回复
利用的是欧拉函数和它本身不同质因数的关系鸭
ajsdashjbd 2019-06-12 17:06:41 | 回复
利用的是欧拉函数和它本身不同质因数的关系。。。。请问复制百度百科有意思?你好好看看那条百度百科,那讲的是利用欧拉晒筛欧拉函数,欧拉筛利用的叫做容斥原理,就是让每个数只被它最小的质因数所筛出来,因此避免了冗余才打到O(n)复杂度,求发题解最起码先弄明白,而不是似懂非懂,这样会误导很多人
ajsdashjbd 2019-06-12 17:09:38 | 回复
你说的那个,是利用积性函数的性质来在O(n)时间内筛出该积性函数的值,希望弄懂再发题解,再反驳
Reskyd 2019-06-12 10:55:55 |
利用的是欧拉函数和它本身不同质因数的关系鸭
ajsdashjbd 2019-06-12 17:06:41 |
利用的是欧拉函数和它本身不同质因数的关系。。。。请问复制百度百科有意思?你好好看看那条百度百科,那讲的是利用欧拉晒筛欧拉函数,欧拉筛利用的叫做容斥原理,就是让每个数只被它最小的质因数所筛出来,因此避免了冗余才打到O(n)复杂度,求发题解最起码先弄明白,而不是似懂非懂,这样会误导很多人
ajsdashjbd 2019-06-12 17:09:38 |
你说的那个,是利用积性函数的性质来在O(n)时间内筛出该积性函数的值,希望弄懂再发题解,再反驳