当前位置: 首页 > news >正文

CF 765D Artsem and Saunders 构造

CF765D Artsem and Saunders
直接猜一种构造做法, h ( x ) h(x) h(x)的值域一定和 f ( x ) f(x) f(x)的值域一样,我们先满足 h ( g ( x ) ) = f ( x ) h(g(x))=f(x) h(g(x))=f(x)这个条件,遍历 f ( x ) f(x) f(x),每次添加 h ( x ) h(x) h(x)中暂时没有的数,然后标记一下它在 h ( x ) h(x) h(x)中的下标 m p mp mp,并令 g x = m p g_{x}=mp gx=mp,这样就强制满足了条件,然后再去枚举 x x x看构造出来的 h h h g g g ,是否满足另一个条件

const int N=1e5+5;
int mp[N],cnt;
void solve(){int n;std::cin>>n;std::vector<int> a(n+1);std::vector<int> g(n+1),h(n+1);for (int i=1;i<=n;i++){std::cin>>a[i];if (!mp[a[i]]){mp[a[i]]=++cnt;h[cnt]=a[i];}g[i]=mp[a[i]];}for (int i=1;i<=cnt;i++){if (g[h[i]]!=i){std::cout<<"-1\n";return;}}std::cout<<cnt<<"\n";for (int i=1;i<=n;i++){std::cout<<g[i]<<" ";}std::cout<<"\n";for (int i=1;i<=cnt;i++){std::cout<<h[i]<<" ";}
}

相关文章:

CF 765D Artsem and Saunders 构造

CF765D Artsem and Saunders 直接猜一种构造做法&#xff0c; h ( x ) h(x) h(x)的值域一定和 f ( x ) f(x) f(x)的值域一样&#xff0c;我们先满足 h ( g ( x ) ) f ( x ) h(g(x))f(x) h(g(x))f(x)这个条件&#xff0c;遍历 f ( x ) f(x) f(x)&#xff0c;每次添加 h ( x ) h…...

DevOps系列文章 之 SpringBoot整合GitLab-CI实现持续集成

在企业开发过程中&#xff0c;我们开发的功能或者是修复的BUG都需要部署到服务器上去&#xff0c;而这部分部署操作又是重复且繁琐的工作&#xff0c;GitLab-CI 持续集成为我们解决了这一痛点&#xff0c;将重复部署的工作自动化&#xff0c;大大的节省了程序员们的宝贵时间。本…...

K8S系列二:实战入门

I. 配置kubectl 1.1 什么是kubectl&#xff1f; 官方文档中介绍kubectl是&#xff1a; Kubectl 是一个命令行接口&#xff0c;用于对 Kubernetes 集群运行命令。Kubectl的配置文件在$HOME/.kube目录。我们可以通过设置KUBECONFIG环境变量或设置命令参数–kubeconfig来指定其他…...

form中表单切换,导致 relus 中的事件无法触发,原因:页面切换不要一直切换DOM,会导致问题,需要都显示出来

修改前&#xff0c;因为重复渲染DOM导致绑定rules失效 修改前代码使用 computed 计算出渲染的DOM&#xff0c;影响rules事件<el-formref"form"inline:model"billDetailCopy":rules"rules"size"small"label-position"right&quo…...

Android Ble蓝牙App(五)数据操作

Ble蓝牙App&#xff08;五&#xff09;数据操作 前言正文一、操作内容处理二、读取数据① 概念② 实操 三、写入数据① 概念② 实操 四、打开通知一、概念二、实操三、收到数据 五、源码 前言 关于低功耗蓝牙的服务、特性、属性、描述符都已经讲清楚了&#xff0c;而下面就是使…...

.netcore grpc双向流方法详解

一、双向流处理概述 简单来讲客户端可以向服务端发送消息流&#xff0c;服务端也可以向客户端传输响应流&#xff0c;即客户端和服务端可以互相通讯客户端无需发送消息即可开始双向流式处理调用 。 客户端可选择使用 RequestStream.WriteAsync 发送消息。 使用 ResponseStream…...

【Servlet】(Servlet API HttpServlet 处理请求 HttpServletRequest 打印请求信息 前端给后端传参)

文章目录 Servlet APIHttpServlet处理请求 HttpServletRequest打印请求信息前端给后端传参 Servlet API Servlet中常用的API HttpServlet 实际开发的时候主要重写 doXXX 方法, 很少会重写 init / destory / service destory 服务器终止的时候会调用. //下面的注解把当前类和…...

java中右移>>和无符号右移>>>的区别

public static void main(String[] args) {byte[] dest new byte[2];dest[0] 0x15; //0001 0101dest[1] (byte) 0xfb;//1111 1011System.out.println((dest[0] >> 4) & 0xff);//右移 应该是0000 0001 十进制结果显示1 结果也是1&#xff0c;正确System.out.printl…...

牛客周赛 Round 7

目录 A 游游的you矩阵 题目&#xff1a; 题解&#xff1a; AC 代码&#xff1a; B 游游的01串操作 题目&#xff1a; 题解&#xff1a; AC 代码&#xff1a; C 游游的正整数 题目&#xff1a; 题解&#xff1a; AC 代码&#xff1a; D 游游的选数乘积 题目&#xf…...

R语言生存分析(机器学习)(1)——GBM(梯度提升机)

GBM是一种集成学习算法&#xff0c;它结合了多个弱学习器&#xff08;通常是决策树&#xff09;来构建一个强大的预测模型。GBM使用“Boosting”的技术来训练弱学习器&#xff0c;这种技术是一个迭代的过程&#xff0c;每一轮都会关注之前轮次中预测效果较差的样本&#xff0c;…...

k8s和docker简单介绍

当涉及到容器技术和容器编排时&#xff0c;Docker和Kubernetes是两个重要的概念。我将更详细地介绍它们以及它们之间的关系。 Docker&#xff1a; Docker是一种容器化技术&#xff0c;它允许你将应用程序及其依赖项打包到一个称为"容器"的封闭环境中。每个容器都包…...

Lua学习记录

Lua基础了解 Lua的注释通过 (-- 单行注释&#xff0c;--[[ ]] 多行注释)可以不加&#xff1b; 多个变量赋值&#xff0c;按顺序赋值&#xff0c;没有则为nil&#xff1b; function的简单用法&#xff0c;多个返回值配合多重赋值&#xff0c;以end为结束标志 Lua下标从1开始&…...

三分钟完美解决你的C盘内存过大爆红

一、清理回收站 二、清理桌面 建议一 不要在桌面放太多图标或者文件会占用过多的内存,可以放到其他盘建议二、 将位置移动到别的盘 三、手动删除下载文件与缓存文件 日常使用中会通过Windows下载各种文件资料到电脑中&#xff0c;它默认也是直接下载在C盘中的。如果我们在以…...

C++ - equal(比较两个vector元素)

C标准库的std::equal函数。这个函数用于比较两个范围的元素是否相等。 在使用std::equal函数时&#xff0c;您需要提供两个范围的迭代器&#xff0c;以及一个可选的谓词函数&#xff08;predicate&#xff09;。函数会比较第一个范围内的元素和第二个范围内的元素是否相等。如果…...

多线程:线程池

线程池 提前创建多个线程放入线程池中&#xff0c;使用时直接获取&#xff0c;使用完直接放入池中&#xff1b;可以避免频繁创建销毁&#xff0c;实现重复利用&#xff0c;类似生活中的公共交通工具。好处&#xff1a;提高相应速度&#xff1b;降低资源消耗&#xff1b;便于线…...

9.3.2.2网络原理(传输层TCP)

TCP全部细节参考RFC标准文档 一.TCP特点: 有连接,可靠传输,面向字节流,全双工. 二.TCP数据报: 1.端口号是传输层的重要概念. 2.TCP的报头是变长的(UDP是固定的8字节),大小存在4位首部长度中,用4个bit位(0~15)表示长度单位是4字节.(TCP报头最大长度是60字节,前面20字节是固定…...

ssm+mybatis无法给带有下划线属性赋值问题

原因&#xff1a;mybaitis根据配置&#xff0c;将有下划线的字段名改为了驼峰格式。 具体见&#xff1a;ssmmybatis无法给带有下划线属性赋值问题&#xff0c;无法获取数据库带下划线的字段值 - 开发者博客 解决方式&#xff1a; 直接将实体类中的下划线去掉返回值使用resul…...

学习笔记-JVM监控平台搭建

SpringBoot Actuator 1 引入依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-actuator</artifactId> </dependency>2 开启配置 # 暴露所有的监控点【含Prometheus】 management.endpoin…...

使用css实现时间线布局(TimeLine)

前言 在使用uni-app开发微信小程序过程中&#xff0c;遇到了时间轴布局&#xff0c;由于每项的内容高度不一致&#xff0c;使用uniapp自带的扩展组件uni-steps&#xff0c;样式布局无法对齐竖线&#xff0c;于是自己造轮子&#xff0c;完成特殊的布局。显示效果如下&#xff1…...

深入浅出 栈和队列(附加循环队列、双端队列)

栈和队列 一、栈 概念与特性二、Stack 集合类及模拟实现1、Java集合中的 Stack2、Stack 模拟实现 三、栈、虚拟机栈、栈帧有什么区别&#xff1f;四、队列 概念与特性五、Queue集合类及模拟实现1、Queue的底层结构&#xff08;1&#xff09;顺序结构&#xff08;2&#xff09;链…...

在Jetson Nano/NX上跑通MediaPipe GPU版:一份避坑指南与性能实测

在Jetson Nano/NX上跑通MediaPipe GPU版&#xff1a;一份避坑指南与性能实测 当你在Jetson Nano上第一次尝试运行MediaPipe的人体姿态估计时&#xff0c;可能会遇到这样的场景&#xff1a;摄像头画面卡顿得像幻灯片&#xff0c;CPU占用率直接飙到100%&#xff0c;而强大的GPU却…...

Windows 11 LTSC系统快速安装微软商店:3分钟完成完整解决方案

Windows 11 LTSC系统快速安装微软商店&#xff1a;3分钟完成完整解决方案 【免费下载链接】LTSC-Add-MicrosoftStore Add Windows Store to Windows 11 24H2 LTSC 项目地址: https://gitcode.com/gh_mirrors/ltscad/LTSC-Add-MicrosoftStore Windows 11 LTSC版本以其卓越…...

AI ABG制作与运营指南

使用ABG轻松玩转Instagram。我创建了一个AI生成的ABG&#xff0c;发布了一些Reels短视频&#xff0c;5天内就获得了1000粉丝。无需购买粉丝&#xff0c;也无需庞大的现有粉丝群。以下是详细步骤。 1、创建你的ABG 首先&#xff0c;你需要创建自己的ABG。这是你整个账号的门面…...

收藏!传统程序员转型AI大模型,5步落地指南(小白也能轻松上手)

AI大模型浪潮席卷全球&#xff0c;产业规模已突破5000亿美元&#xff0c;核心岗位缺口攀升至百万级&#xff0c;不少传统程序员都想抓住这波风口转型&#xff0c;但大多陷入迷茫——不知道从哪里切入&#xff0c;总担心自己没算法基础、不懂深度学习、数学功底薄弱&#xff0c;…...

MCP与Skill:AI Agent的连接与方法能力详解,小白程序员必备收藏

本文详细解释了AI Agent中的两个核心概念&#xff1a;MCP和Skill。MCP主要解决连接问题&#xff0c;让Agent能够接入外部工具和数据&#xff1b;Skill则专注于方法能力&#xff0c;指导Agent如何正确、稳定地执行任务。两者并非替代关系&#xff0c;而是协作关系。文章通过实例…...

3分钟搞定APA第7版参考文献格式:Word用户终极解决方案

3分钟搞定APA第7版参考文献格式&#xff1a;Word用户终极解决方案 【免费下载链接】APA-7th-Edition Microsoft Word XSD for generating APA 7th edition references 项目地址: https://gitcode.com/gh_mirrors/ap/APA-7th-Edition 还在为学术论文的APA格式烦恼吗&…...

Makefile 入门与 C/C++ 项目构建指南

Makefile 入门与 C/C 项目构建指南 本文面向 C/C 初学者与日常维护多文件工程的开发者&#xff0c;系统说明 GNU Make 与 Makefile 的作用、执行逻辑、常用语法与可复用模板&#xff0c;帮助从「手动敲 gcc」过渡到可维护的自动化构建&#xff0c;并具备阅读、修改常见开源项目…...

开源工具MediaCreationTool.bat一站式解决Windows系统安装全流程攻略

开源工具MediaCreationTool.bat一站式解决Windows系统安装全流程攻略 【免费下载链接】MediaCreationTool.bat Universal MCT wrapper script for all Windows 10/11 versions from 1507 to 21H2! 项目地址: https://gitcode.com/gh_mirrors/me/MediaCreationTool.bat 系…...

高效办公:浏览器扩展无需安装桌面软件的全功能解决方案

高效办公&#xff1a;浏览器扩展无需安装桌面软件的全功能解决方案 【免费下载链接】se-office se-office扩展&#xff0c;提供基于开放标准的全功能办公生产力套件&#xff0c;基于浏览器预览和编辑office。 项目地址: https://gitcode.com/gh_mirrors/se/se-office 在…...

从单机到集群:手把手教你用ES 7.10.0自带JDK搭建多节点测试环境

从单机到集群&#xff1a;手把手教你用ES 7.10.0自带JDK搭建多节点测试环境 在当今数据驱动的时代&#xff0c;Elasticsearch&#xff08;ES&#xff09;作为一款开源的分布式搜索和分析引擎&#xff0c;已经成为许多企业和开发者处理海量数据的首选工具。对于开发者和测试人员…...