数论
文章平均质量分 92
iMakalo
热爱可抵岁月漫长,喜欢的事就要做到极致
展开
-
模板:数学有关
试除法O(n)O(\sqrt{n})O(n)bool prime(int n){ if (n < 2) return 0; for (int i = 2; i * i <= n; i++) if (n % i == 0) return 0; return 1;}Eratosthenes筛法O(nloglogn)O(n loglogn)O(nloglogn)in...原创 2019-11-15 09:09:15 · 238 阅读 · 0 评论 -
2019.8.3 金华正睿集训总结Day7
8.3上午质因子分解数论欧几里得算法类欧几里得:一条直线下的整点数中国剩余定理费马小定理欧拉定理离散对数问题BSGS原根相关缩系、原根二次剩余例题...原创 2019-08-17 11:00:27 · 427 阅读 · 0 评论 -
2019.8.9 金华正睿集训总结Day13
8.9我睡过头了!!!!好饿~~~~噫上午数论(!?!!!∑(゚Д゚ノ)ノ)积性函数狄利克雷卷积下午刷题原创 2019-08-18 21:55:58 · 265 阅读 · 0 评论