01 2023 档案

摘要:寒假集训——基础数论3 炫酷的线筛及莫比乌斯函数,积性函数积性函数 定义 积性函数:对于任意互质的整数a和b有性质 f(ab)=f(a)f(b) 的数论函数。 完全积性函数:对于任意整数a和b有性质 f(ab)=f(a)f(b) 的数论函数。 (以上出自百度百科) 性质 对于积性函数,有 f(1)=1 举例 $ φ(n) 阅读全文
posted @ 2023-01-18 16:33 yyx525jia 阅读(32) 评论(0) 推荐(0) 编辑
摘要:《维我校友,星聚南邕》南宁e中校歌c++版#include <cstdio> #include <bits/stdc++.h> #include <time.h> #include <windows.h> #define qdo 262 #define qre 294 #define qmi 330 //q前缀为低音,1后缀为高音,s前缀为 阅读全文
posted @ 2023-01-16 16:49 yyx525jia 阅读(57) 评论(0) 推荐(0) 编辑
摘要:寒假集训——基础数论2 欧拉函数,阶,原根以及BSGS欧拉函数 定义 欧拉函数:正整数n的欧拉函数φ(n)的值等于不超过n且与n互质的正整数的个数。 例如: φ(8)=4 因为1,3,5,7均和8互质; 性质 1. 对于质数n φ(n)=n1 2. 对于n=pk φ(n)=(p1)pk1 3. 对于$gc 阅读全文
posted @ 2023-01-09 20:57 yyx525jia 阅读(47) 评论(0) 推荐(0) 编辑
摘要:P2261 [CQOI2007]余数求和(昨天发病写题解,结果一看早就截止了) 前置知识:数列分块 我们先看一个式子 k=1nk 化简 我们稍微枚举一下,就会发现这样一个性质 这个数列是一段一段的,而且第i段的长度是 i2(i1)2,第i段的值是 $ 阅读全文
posted @ 2023-01-09 20:21 yyx525jia 阅读(22) 评论(0) 推荐(0) 编辑
摘要:寒假集训——基础数论1 sigma本质及数列分块开篇 的本质 其实可以理解为for循环 例如 i=1ni 其实就是代码中 int ans=0; for(int i=1;i<=n;i++) ans+=a[i]; ans的值 求和的运算定律 ###分配律 $$ \sum_{i \in K 阅读全文
posted @ 2023-01-07 19:57 yyx525jia 阅读(37) 评论(0) 推荐(0) 编辑

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