P10916 椰子

[题目通道](椰子 - 洛谷)

#include<bits/stdc++.h>
using namespace std;
int a[5000001],n;
bool f[5000001];
int main(){f[1]=1;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];if(i==1)continue;int j=1;int k=__gcd(a[i],a[i-j]);if(k!=a[i]&&k!=a[i-j])f[k]=1;while(j<3){j++;k=__gcd(k,a[i-j]);if(k!=a[i-j])f[k]=1;}}for(int i=1;i<=n;i++)cout<<((f[i])?n:n-1)<<' ';
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/878160.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

mysql-day01

SQL-DDL -- 注释的方式&#xff1a;两个减号或者一个#号-- 这对于库的DDL-- 创建库 create database db_youcai; create database db_youcai02 character set utf8; -- 使用库&#xff0c;切换库 use db_youcai; -- 查询正在使用的库 select database(); -- 查询都有哪些库…

AD原理图Update成PCB时提示Comparator Results的原因

在使用AD20把原理图转换成PCB时&#xff0c;AD提示 【原理图导入PCB时提示ECO的原因】 解释是&#xff1a; 原理图中存在元件未添加PCB封装。 验证 1、从右下角的panels打开messages 2、Validate PCB Project 3、warning中的确提示有元器件缺少封装 在更改添加了原理图中的元…

Python应用—检测未使用IP地址

import subprocess import tkinter as tk from tkinter import messagebox, scrolledtext from tkinter import ttkdef check_unused_ips():# 初始化ip_range = entry.get()unused_ips = []progress_bar[maximum] = 254progress_bar[value] = 0output.delete(1.0, tk.END)for i…

FL Studio 24.1.1.4285官方中文版全新发布,最新功能解析

【功能强大&#xff1a;一站式音乐制作平台】 说到功能&#xff0c;这款软件简直就是全能战士。从录音、编曲到混音、母带处理&#xff0c;FL Studio几乎能涵盖音乐制作的方方面面。而且它还支持多种插件格式&#xff0c;让你的音乐作品更加丰富多彩。 【兼容性强&#xff1a;…

改造小蚁摄像头支持免费无限容量云储存(Samba挂载篇)

为什么要改造&#xff1f; 插卡摄像头最大的一个问题就是频繁的读写会导致内存卡寿命急速下降&#xff0c;哪怕是市面上支持NAS转存的摄像头也是先录制到SD卡里&#xff0c;然后把SD卡上的视频再转存到NAS。同样对内存卡和NAS硬盘寿命都是损耗巨大。而这类监控视频绝大多数情况…

数据结构——树的三种表示方法

目录 引言 树 1.树的定义 2.树的基本概念 3.树的表示方式 (1)双亲表示法 (2)孩子表示法 (3)左孩子右兄弟表示法 (4)树的应用 结束语 引言 在学习完栈和队列的之后后&#xff0c;我们接下来学习新的数据结构——树。 树 1.树的定义 树是一种非线性数据结构&#x…

智慧公路大数据运营中心整体解决方案

方案简介&#xff1a; 智慧公路大数据运营中心解决方案的实施&#xff0c;不仅提高了公路交通的运行效率和管理水平&#xff0c;还推动了智慧交通建设的深入发展。通过消除信息孤岛、促进数据共享和开放&#xff0c;实现了交通信息资源的有效整合和利用。未来&#xff0c;随着…

ctfhub-web-SSRF通关攻略

一、内网访问 1.打开ctfhub给的环境地址 2.观察题目 发现让我们访问127.0.0.1下的flag.php 在地址栏后面有一个url参数 ?urlhttp://127.0.0.1/flag.php 提交即可 二、伪协议读取文件 1.打开ctfhub给的环境 2.观察题目 发现让我们读取flag.php文件 读取文件用到的协议是…

[LeetCode]416.分割等和子集(C++)

1.代码 class Solution { public:bool canPartition(vector<int>& nums) {int length nums.size();int sumn 0;int maxn 0;for(int i 0;i < length;i ){sumn nums[i];if(maxn < nums[i]) maxn nums[i];}if(length < 2 || sumn % 2 1){return false;…

QT Mainwindow下指定控件的setMouseTracking(true)和mousemoveevent函数失效-问题解决

目录&#xff1a; 一&#xff0c;问题描述二&#xff0c;解决方法2.1解决依据2.2方法实操 三&#xff0c;参考资料 一&#xff0c;问题描述 ☀️之前碰到过的一个问题&#xff0c;现在分享出来&#xff1a;想在qt哪里搞个鼠标移动在控件显示的图片上&#xff0c;然后实时显示对…

【软考】【多媒体应用设计师】元数据与数字对象标识码

数字对象唯一标识码&#xff08;DOI)一经产生和分配就将&#xff08; &#xff09;。 A. 随所标识对象属性的改变而改变 B.随机改变 C.随所标识对象所处网络的改变而改变 D.永久不变 正确答案&#xff1a; D 答案解析 数字对象唯一标识码&#xff08;DOI)的主要功能是能…

设备状态图表-甘特图

1.背景&#xff1a;设备状态监控图表&#xff0c;监控不同状态的时间段&#xff0c;可以使用甘特图来展示效果 鼠标经过时的数据提示框 2、代码实现 <template><divref"ganttChartRefs":style"{ height: 6.2rem, width: 100% }"class"bg…

java Boss直聘爬虫数据分析

摘要 本报告利用Java和Selenium爬虫技术获取数据&#xff0c;并使用ECharts库对薪资数据进行可视化分析&#xff0c;旨在探究不同经验和学历的薪资分布情况。 数据来源 数据来源于Boss直聘&#xff0c;使用Java结合Selenium库进行数据抓取。 数据总数&#xff1a;约2000家企…

如何设置Winfrom中dataGridView中的内容换行并行高自适应

如何设置Winfrom中dataGridView行高 在 Windows Forms (WinForms) 应用程序中&#xff0c;DataGridView 控件用于显示和编辑数据的表格形式。如果你想要设置 DataGridView 控件中行的高度&#xff0c;可以通过以下几种方式来实现&#xff1a; 1. 通过属性设置行高 你可以直接…

Vue:组件化开发

我们为什么要组件化开发&#xff1f; 在之前的vue中&#xff0c;我们要么是通过本地引入vue.js进行开发&#xff0c;要么就是通过CLI&#xff08;脚手架&#xff09;来创建环境然后单独在App.vue中进行开发&#xff0c;这样的开发模式当然没有问题&#xff0c;但是当项目庞大起…

3 Python开发工具:VSCode+插件

本文是 Python 系列教程第 3 篇&#xff0c;完整系列请查看 Python 专栏。 Visual Studio Code的安装非常简单&#xff0c;就不放这里增加文章篇幅了。 相比PyCharm&#xff0c;VSCode更加轻量&#xff0c;启动速度快。并且搭配Python插件就能实现和Pycharm一样的代码提示、高…

UI设计评审

UI设计不仅仅是为了美化产品&#xff0c;更是为了增强产品的可用性、可访问性和用户体验。UI设计评审是评估UI设计方案的过程&#xff0c;其目的是确定方案是否满足预期目标并识别改进机会。本文将探讨UI设计评审的目的和重要性&#xff0c;以及UI设计评审的步骤和标准。 UI设…

摄影曝光:曝光模式认知

写在前面 学习整理《摄影曝光&#xff1a;拍出好照片的49个关键技法》读书笔记博文内容涉及曝光模式简单认知适合小白认知理解不足小伙伴帮忙指正 &#x1f603;,生活加油 99%的焦虑都来自于虚度时间和没有好好做事&#xff0c;所以唯一的解决办法就是行动起来&#xff0c;认真…

PyTorch深度学习模型训练流程:(二、回归)

回归的流程与分类基本一致&#xff0c;只需要把评估指标改动一下就行。回归输出的是损失曲线、R^2曲线、训练集预测值与真实值折线图、测试集预测值散点图与真实值折线图。输出效果如下&#xff1a; 注意&#xff1a;预测值与真实值图像处理为按真实值排序&#xff0c;图中呈现…

【JS】使用MessageChannel实现深度克隆

前言 通常使用简便快捷的JSON 序列化与反序列化实现深克隆&#xff0c;也可以递归实现或者直接使用lodash。 但 JSON 序列化与反序列化 无法处理如下的循环引用&#xff1a; 实现 MessageChannel 内部使用了浏览器内置的结构化克隆算法&#xff0c;该算法可以在不同的浏览器上…