Common Divisors

发布时间:2026/9/28 10:41:31

Common Divisors
Common DivisorsCodeForces - 1203C题目要我们求数组中所有元素的公约数的数量看到公约数让我想到了最大公约数__gcd,然后就是数据量太大了如果是直接求每个数组的约束统计计数会爆其实想一想所有公约数的数量就是最大公约数的约数数量只要是最大公约数了那么肯定是数组所有元素共同的计算公约数时不要忘了a%b是两个约数要分辨计算最后发现__gcd的数据是错的他不适配long long类型的数据那我就手搓一个gcd函数功能一样的就可以了速度不慢可以优先使用不一定要用内置的函数。#includebits/stdc.h#defineintlonglongusingnamespacestd;inta[400005];intcnt0;intgcd(inta,intb){while(b){intta%b;ab;bt;}returna;}voidcheck(intx){for(inti1;i*ix;i){if(x%i0){if(ix/i){cnt;}else{cnt2;}}}}signedmain(){intn;cinn;intsum0;for(inti1;in;i){cina[i];sumgcd(a[i],sum);}check(sum);coutcntendl;return0;}

相关新闻

Linux内核任务查找机制:find_task_by_pid与pid_task对比

Linux内核任务查找机制:find_task_by_pid与pid_task对比

2026/9/28 2:00:48

1. Linux内核任务查找机制解析在Linux内核开发中,进程和线程的管理是核心功能之一。内核提供了多种机制来查找和操作任务结构体(task_struct),其中find_task_by_pid()、get_task_struct()和pid_task()这三个函数尤为重要。这些函数构成了内核中任务管理的…

音乐解锁革命:如何在3分钟内释放被加密的音乐文件

音乐解锁革命:如何在3分钟内释放被加密的音乐文件

2026/9/25 20:25:26

音乐解锁革命:如何在3分钟内释放被加密的音乐文件 【免费下载链接】unlock-music 在浏览器中解锁加密的音乐文件。原仓库: 1. https://github.com/unlock-music/unlock-music ;2. https://git.unlock-music.dev/um/web 项目地址: https://g…

3步搞定Windows 10老旧串口设备通信难题:PL-2303驱动修复全攻略

3步搞定Windows 10老旧串口设备通信难题:PL-2303驱动修复全攻略

2026/9/9 0:23:54

3步搞定Windows 10老旧串口设备通信难题:PL-2303驱动修复全攻略 【免费下载链接】pl2303-win10 Windows 10 driver for end-of-life PL-2303 chipsets. 项目地址: https://gitcode.com/gh_mirrors/pl/pl2303-win10 还在为Windows 10系统下老旧串口设备只能接…

CANN/GE ACL数据集缓冲区添加函数

CANN/GE ACL数据集缓冲区添加函数

2026/9/28 4:08:17

aclmdlAddDatasetBuffer 【免费下载链接】ge GE(Graph Engine)是面向昇腾的图编译器和执行器,提供了计算图优化、多流并行、内存复用和模型下沉等技术手段,加速模型执行效率,减少模型内存占用。 GE 提供对 PyTorch、Te…

用ffmpeg高效批量调整图片尺寸的实战指南

用ffmpeg高效批量调整图片尺寸的实战指南

2026/9/27 1:30:29

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

Transformers 音频特征提取工具库 audio_utils 全解析:从 Mel 刻度换算到对数 Mel 频谱

Transformers 音频特征提取工具库 audio_utils 全解析:从 Mel 刻度换算到对数 Mel 频谱

2026/9/28 2:15:29

Transformers 音频特征提取工具库 audio_utils 全解析:从 Mel 刻度换算到对数 Mel 频谱 【免费下载链接】transformers 🤗 Transformers: the model-definition framework for state-of-the-art machine learning models in text, vision, audio, and mu…

RustFS 多节点集群重启与滚动升级实战:Readiness、Quorum 与 Degraded 模式完全指南

RustFS 多节点集群重启与滚动升级实战:Readiness、Quorum 与 Degraded 模式完全指南

2026/9/28 3:14:54

RustFS 多节点集群重启与滚动升级实战:Readiness、Quorum 与 Degraded 模式完全指南 【免费下载链接】rustfs 🚀2.3x faster than MinIO for 4KB object payloads. RustFS is an open-source, S3-compatible high-performance object storage system sup…

Java Integer缓存揭秘:128陷阱原理、避坑与面试全解

Java Integer缓存揭秘:128陷阱原理、避坑与面试全解

2026/9/28 3:58:00

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

RustFS Scanner 数据用量发布权威性决策:配额准入如何获得可用的权威依据

RustFS Scanner 数据用量发布权威性决策:配额准入如何获得可用的权威依据

2026/9/28 3:47:14

RustFS Scanner 数据用量发布权威性决策:配额准入如何获得可用的权威依据 【免费下载链接】rustfs 🚀2.3x faster than MinIO for 4KB object payloads. RustFS is an open-source, S3-compatible high-performance object storage system supporting mi…

远程协作的工作台整理

远程协作的工作台整理

2026/9/26 14:29:04

远程协作的工作台整理远程协作的核心不是再加一个工具,而是让交接信息足够完整。异步任务要写明目标、输入位置、完成标准和需要决策的人。 工作台的最小配置 将日程、待办、代码和沟通入口收拢到少数固定位置;通知按紧急程度分层。工作台不需要模仿办公…

持续集成 流水线自动化与 声明式交付 实践:原型怎样变成可用功能

持续集成 流水线自动化与 声明式交付 实践:原型怎样变成可用功能

2026/9/28 5:05:21

持续集成 流水线自动化与 声明式交付 实践:原型怎样变成可用功能分类:[AI/大模型]细分主题:AI 增强型 CI/CD 流水线自动化与 GitOps 实践:Agent 工作流、工具调用与任务拆解:从原型到生产的验收清单很多团队在尝试用大…

容器编排 生产环境运维与排障实战:复盘记录怎样真正派上用场

容器编排 生产环境运维与排障实战:复盘记录怎样真正派上用场

2026/9/26 23:35:16

容器编排 生产环境运维与排障实战:复盘记录怎样真正派上用场分类:[工程技术]细分主题:Kubernetes 生产环境运维与排障实战:可复制的项目复盘模板与决策记录大部分团队的事故复盘报告,最后都变成了躺在 Confluence 或钉…