![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 63
TUSCJAF
请对每一个你所学的知识保持一种尊敬的态度,千万不要说一个东西简单,是知识总会有他独特的价值,这也是为什么我要坚持写博客的一个原因!!!
展开
-
[NOI2010] 能量采集
分析 等价于求 ∑i=1n∑j=1m((gcd(i,j)−1)⋅2+1)\sum_{i = 1}^{n}\sum_{j = 1}^{m}((\gcd(i,j) - 1) \cdot2+1)∑i=1n∑j=1m((gcd(i,j)−1)⋅2+1) 化简 ∑i=1n∑j=1m(2⋅gcd(i,j)−1)=∑i=1n∑j=1m2⋅gcd(i,j)−n⋅m=2⋅∑i=1n∑j=1mgcd(i,j)−n⋅m\sum_{i = 1}^{n}\sum_{j = 1}^{m}( 2\cdot\gcd(i,j) -原创 2021-07-24 12:12:10 · 122 阅读 · 1 评论 -
数论学习笔记
狄利克雷卷积原创 2021-07-24 10:51:46 · 95 阅读 · 0 评论 -
[数论]扩展欧几里得
扩展欧几里得导语正文讲解代码结语 导语 这是一个有关数论的知识,涉及最大公约数 正文 讲解 设 aaa , bbb 是两个正整数,求 xxx , yyy 满足 ~~~~~~~~ ~~~~~~~~ &nbs原创 2020-09-30 22:18:16 · 59 阅读 · 0 评论