第十二周

做题目遇到的数论用的代码
杨氏筛法求质数
void IsPrime()
{
int sum = 0;
for(int i = 2; i <= 1000000; ++i)
if(Prime[i] == 0)
{
++sum;
Prime[i] = sum;
for(int j = i+i; j <= 1000000; j+=i)
Prime[j] = sum;
}
}
快速幂
int Mod(int a, int b, int c) {
int ans = 1;
while (b) {
if (b & 1) {
ans = ans * a % c;
}
b >>= 1;
a = a * a % c;
}
return ans;
}
加法代替乘法的快速幂,下面两个合在一起可以算大数值的快速幂。
ll mul(ll a,ll b,ll c)//第一步
{
ll ans=0;
while(b)
{
if(b&1)
{
ans=(ans+a)%c;
}
a=(a<<1)%c;
b>>=1;
}
return ans;
}
ll qsm(ll a,ll b,ll c)
{
ll ans=1;
a=a%c;
while(b!=0)
{
if(b&1) ans=mul(ans,a,c);
b>>=1;
a=mul(a,a,c);
}
return ans;
}
最大公约数
int gcd(int a,int b)
{
return (b == 0)?a:gcd(b,a%b);
}
扩展欧基米德
ll solve(ll a,ll b,ll &x,ll &y)
{
if(b ==0)
{
x=1; y=0;
return a;
}
ll d=solve(b,a%b,x,y);
ll xx=x;
x=y;
y=xx-a/by;
return d;
}
欧拉函数
int euler(int x)
{
int ans=x;
for (int i=2;i
i<=x;i++)
{
if (x% ==0)
{
ans=ans/i*(i - 1);
while(x%i ==0)
x/=i;
}
}
if (x>1)
ans=ans/x*(x - 1);
return ans;
}

欧拉函数打表的方法
void Euler(){
phi[1] = 1;
for(int i = 2; i < maxn; i++){
phi[i] = i;
}
for(int i = 2; i < maxn; i++){
if(phi[i] == i){
for(int j = i; j < maxn; j += i){
phi[j] = phi[j] / i * (i - 1);
}
}
}
}

升级版
int vis[maxn];
void init(){
int i,j;
memset(vis, 0, sizeof(vis));
for(i=1;i<maxn;i++){
vis[i]=i;
}
for(i=2;i<maxn;i++){
if(vis[i]==i){
for(j=i;j<maxn;j=j+i){
vis[j]=(vis[j]/i)*(i-1);
}
}
}
}
这周大部分题都是围绕上面几个数论要么变换一下,要么就是从题目推导出这些定理的解题。还有的中国剩余定理,线性同余还是懵,继续努力”专研”一下。总体感觉老师上课没怎么听懂,数论非常烧脑题目围绕定理推来推去推去推出一个简化的公式,看题解都一阵头大,除此之外要么是要优化算法防止时间超时,要么就是注意数据范围大小注意代码。总之,刚开始接触就觉得很难,很头大。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
智慧校园整体解决方案是响应国家教育信息化政策,结合教育改革和技术创新的产物。该方案以物联网、大数据、人工智能和移动互联技术为基础,旨在打造一个安全、高效、互动且环保的教育环境。方案强调从数字化校园向智慧校园的转变,通过自动数据采集、智能分析和按需服务,实现校园业务的智能化管理。 方案的总体设计原则包括应用至上、分层设计和互联互通,确保系统能够满足不同用户角色的需求,并实现数据和资源的整合与共享。框架设计涵盖了校园安全、管理、教学、环境等多个方面,构建了一个全面的校园应用生态系统。这包括智慧安全系统、校园身份识别、智能排课及选课系统、智慧学习系统、精品录播教室方案等,以支持个性化学习和教学评估。 建设内容突出了智慧安全和智慧管理的重要性。智慧安全管理通过分布式录播系统和紧急预案一键启动功能,增强校园安全预警和事件响应能力。智慧管理系统则利用物联网技术,实现人员和设备的智能管理,提高校园运营效率。 智慧教学部分,方案提供了智慧学习系统和精品录播教室方案,支持专业级学习硬件和智能化网络管理,促进个性化学习和教学资源的高效利用。同时,教学质量评估中心和资源应用平台的建设,旨在提升教学评估的科学性和教育资源的共享性。 智慧环境建设则侧重于基于物联网的设备管理,通过智慧教室管理系统实现教室环境的智能控制和能效管理,打造绿色、节能的校园环境。电子班牌和校园信息发布系统的建设,将作为智慧校园的核心和入口,提供教务、一卡通、图书馆等系统的集成信息。 总体而言,智慧校园整体解决方案通过集成先进技术,不仅提升了校园的信息化水平,而且优化了教学和管理流程,为学生、教师和家长提供了更加便捷、个性化的教育体验。
经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。
智慧校园整体解决方案是响应国家教育信息化政策,结合教育改革和技术创新的产物。该方案以物联网、大数据、人工智能和移动互联技术为基础,旨在打造一个安全、高效、互动且环保的教育环境。方案强调从数字化校园向智慧校园的转变,通过自动数据采集、智能分析和按需服务,实现校园业务的智能化管理。 方案的总体设计原则包括应用至上、分层设计和互联互通,确保系统能够满足不同用户角色的需求,并实现数据和资源的整合与共享。框架设计涵盖了校园安全、管理、教学、环境等多个方面,构建了一个全面的校园应用生态系统。这包括智慧安全系统、校园身份识别、智能排课及选课系统、智慧学习系统、精品录播教室方案等,以支持个性化学习和教学评估。 建设内容突出了智慧安全和智慧管理的重要性。智慧安全管理通过分布式录播系统和紧急预案一键启动功能,增强校园安全预警和事件响应能力。智慧管理系统则利用物联网技术,实现人员和设备的智能管理,提高校园运营效率。 智慧教学部分,方案提供了智慧学习系统和精品录播教室方案,支持专业级学习硬件和智能化网络管理,促进个性化学习和教学资源的高效利用。同时,教学质量评估中心和资源应用平台的建设,旨在提升教学评估的科学性和教育资源的共享性。 智慧环境建设则侧重于基于物联网的设备管理,通过智慧教室管理系统实现教室环境的智能控制和能效管理,打造绿色、节能的校园环境。电子班牌和校园信息发布系统的建设,将作为智慧校园的核心和入口,提供教务、一卡通、图书馆等系统的集成信息。 总体而言,智慧校园整体解决方案通过集成先进技术,不仅提升了校园的信息化水平,而且优化了教学和管理流程,为学生、教师和家长提供了更加便捷、个性化的教育体验。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值