博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  数论——欧拉

Codeforces Round #538 (Div. 2)
摘要：好遗憾的一场... 阅读全文
posted @ 2019-02-11 11:34 SovietPower 阅读(375) 评论(0) 推荐(1) 编辑
11.7 NOIP模拟赛
摘要：[TOC] 2018.11.7 NOIP模拟 时间：3.5h 期望得分：100+0+40 实际得分：100+0+40 A 序列sequence(two pointers) 其实我们只要处理每个数与哪些数相加，会产生进位就行了。 把数排序后，枚举一个数x，容易想到满足使x+y进位的y是单调的（要求y 阅读全文
posted @ 2018-11-07 21:08 SovietPower 阅读(204) 评论(0) 推荐(0) 编辑
BZOJ.2705.[SDOI2012]Longge的问题(莫比乌斯反演 欧拉函数)
摘要："题目链接" Description 求∑i=1ngcd(i,n) Solution $$ \begin{aligned} \sum_{i=1}^n\gcd(i,n) &=\sum_{d=1}^nd\sum_{i=1}^n[\gcd(i,n)=d]\\ &=\sum_ 阅读全文
posted @ 2018-04-08 16:41 SovietPower 阅读(162) 评论(0) 推荐(0) 编辑
2018.1.21 数论笔记
摘要：三个月前整理的，已经忘得差不多了。。现在粘到这吧。~~（word打公式好累啊 markdown是真的好用啊。。）~~ ~~靠截得不好我想重截~~ 就是下面这些。n也可以写做id，无所谓啦。 2. ∑d∣nμ(d)=[n=1] $3.\ \sum_{d\mid n 阅读全文
posted @ 2018-04-02 19:36 SovietPower 阅读(2523) 评论(0) 推荐(0) 编辑
51Nod.1237.最大公约数之和 V3(莫比乌斯反演 杜教筛 欧拉函数)
摘要："题目链接" Description n≤1010，求 ∑i=1n∑j=1ngcd(i,j) mod (1e9+7) Solution 首先 $$\sum_{i=1}^n\sum_{j=1}^ngcd(i,j)=\sum_{d=1}^ 阅读全文
posted @ 2018-02-04 10:39 SovietPower 阅读(203) 评论(0) 推荐(0) 编辑
BZOJ.3884.上帝与集合的正确用法(扩展欧拉定理)
摘要：Description 给定p， Solution 欧拉定理：若(a,p)=1,则ab≡ab%φ(p)(mod p). 扩展欧拉定理：ab≡ab%φ(p)+φ(p)(mod p) (a为任意整数， 阅读全文
posted @ 2018-01-25 21:45 SovietPower 阅读(734) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示