2023NOIP A层联测31总结

2023NOIP A层联测31总结

T 1 T1 T1 暴力操作:

给你一个长度为 n n n 的序列 a a a ,你可以花费 c x c_x cx 使得 a i a_i ai 变为 [ a i / x ] [a_i / x] [ai/x] ,你总共有 k k k 元。为最终序列的中位数最小是多少。保证 n n n 为奇数。

n , m ≤ 5 ∗ 1 0 5 n , m \le 5*10^5 n,m5105

首先想到了二分一个答案,因为只要使得前 ( n + 1 ) / 2 (n + 1) / 2 (n+1)/2 个数小于一个数就满足条件,所以这个满足单调性。

处理 c c c 数组的时候只想到了 m 2 m^2 m2 的做法,而且向下取整的那部分没有处理好,就挂了。

正解就是这样,处理 c c c 数组的时候只要处理因子就好了。

T 2 T2 T2 异或连通:

给定一个 n n n 个点 m m m 条边的无向图,每次询问 x x x ,若 w i ⊕ x ≥ K w_i \oplus x \ge K wixK ,则这条边不存在, w i w_i wi 为第 i i i 条边的权值。 对于每个询问,输出互相连通的点对个数。

n , m ≤ 1 0 5 n , m \le 10^5 n,m105

一开始想了一种离线的加边操作,保证每条边只加入一次,但是对于这个异或的操作好像不适用。

就打了个 n , m , q ≤ 1 0 3 n , m , q\le 10^3 n,m,q103 的暴力。

其实就是按位操作,对于每一位如果满足条件,就把 i i i 加入,需要 T r i e Trie Trie 树和可撤回并查集维护。

T 3 T3 T3 诡异键盘:

你有一个键盘,有两种操作,

  • 按下按键 i ≤ n i\le n in 会打印出字符串 S i S_i Si
  • 按下按键 n + 1 n + 1 n+1 会删掉结尾的 K K K 个字符

求打印出 S S S 需要的操作次数。

这个题看一眼就知道不会做了,打算先放着。

正解现在还没补出来

T 4 T4 T4 民主投票:

n n n 个人形成了一个以 1 1 1 为根的树。除了 1 1 1 以外,每个人都必须给他的祖先投一票。对于每个 i ∈ [ 1 , n ] i\in[1 , n] i[1,n] 请问有没有一种方案使得 i i i 的最终票数严格大于其他人的票数。

想到了二分求一个每个人的最小票数,那样只要子树 i i i 内的数大于所有最小票数的最大值,子树 i i i 就是成立的。

当时看到过了样例就没管了,感觉挺神奇的。

过了后面几个点,但是最小的点没过,早知道就打个拼盘了。

估分 : 30 + 20 + 0 + [ 0 , 100 ] = [ 50 , 150 ] 30 + 20 +0 + [0 , 100] = [50 , 150] 30+20+0+[0,100]=[50,150]

实际得分: 0 + 20 + 0 + 80 = 100 0 +20 + 0 +80 = 100 0+20+0+80=100

这次考试按照自己的策略去打了,就是自己该拿什么分就尽力去骗,只是可能代码实现能力确实不够强,导致 T 1 T1 T1 失分了。

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

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

相关文章

63基于matlab的生物地理的优化器(BBO)被用作多层感知器(MLP)的训练器。

基于matlab的生物地理的优化器(BBO)被用作多层感知器(MLP)的训练器。粒子群优化(PSO)、蚁群优化(ACO)、遗传算法(GA)、进化策略(ES)和…

selenium headless 无头模式慢

selenium设置headlessTrue发现非常慢,headlessFalse要快很多。 最后测试发现升级到selenium最新版本,selenium4.15.2。设置--headlessnew,解决了,速度正常了。 新版selenium有了两种headless模式,参见:He…

Prim算法(C++)

目录 介绍: 代码: 结果: 介绍: Prim算法是一种用于解决最小生成树问题的贪心算法。该算法的主要思想是从一个顶点开始,不断向图中添加边,直到构成一棵包含所有顶点的生成树,使得树的边权之…

Rust编程中的线程间通信

1.消息传递 为了实现消息传递并发,Rust 标准库提供了一个 信道(channel)实现。信道是一个通用编程概念,表示数据从一个线程发送到另一个线程。 可以将编程中的信道想象为一个水流的渠道,比如河流或小溪。如果你将诸如…

VS项目属性变量

VS项目属性变量 $(SolutionDir) 获取解决方案的路径 $(Platform) 平台名字 → x86 / x64 $(ProjectName) 工程名字 $(Configuration) 当前的项目模式 → Debug / Release

No205.精选前端面试题,享受每天的挑战和学习

🤍 前端开发工程师(主业)、技术博主(副业)、已过CET6 🍨 阿珊和她的猫_CSDN个人主页 🕠 牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》 🍚 蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js 和 Egg.js 开发企业级健康管理项目》、《带你从入…

架构问题自查

一、系统分析 识别和理解业务需求,可从业务全局角度,对需求进行建模设计 可在指导下阅读和理解需求文档、参与需求评审会并可理解需求内容(参与需求分析/评审的相关邮件,会议纪要等) 可阅读和理解需求文档、参与需求评审会并可理解需求内容(参与需求分析/评审的相关邮件,…

主题讲座:全球增材制造现状与未来(暨香港科技大学广州|智能制造学域2024博士学位全额奖学金项目)

时间:2023 年11月16日(星期四)14:30 地点:合肥工业大学 学术会议中心三楼报告厅 主讲嘉宾:陈模军 助理教授 https://facultyprofiles.hkust-gz.edu.cn/faculty-personal-page/CHEN-Mojun/mjchen 报名表直达&#xff1…

学习samba

文章目录 一、samba介绍二、samba的主要进程三、配置文件四、例子 一、samba介绍 1、SMB(Server Message Block)协议实现文件共享,也称为CIFS(Common Internet File System)。 2、是Windows和类Unix系统之间共享文件的…

list复制出新的list后修改元素,也更改了旧的list?

例子 addAll() Testpublic void CopyListTest(){Student student Student.builder().id(1).name("张三").age(23).classId(1).build();Student student2 Student.builder().id(2).name("李四").age(22).classId(1).build();List<Student> student…

Java读取文件内容写入新文件

要实现读写文件这个过程我们需要导入以下的包 import java.io.BufferedReader; import java.io.BufferedWriter;BufferedReader 用于逐行读取源文件的内容&#xff0c;BufferedWriter 用于逐行写入目标文件。 下面以示例了解如何操作&#xff1a; import java.io.BufferedRe…

警方打击了大规模网络钓鱼提供商BulletProftLink

导语 最近&#xff0c;马来西亚皇家警察宣布成功打击了一个名为BulletProftLink的大规模网络钓鱼提供商。这个提供超过300个钓鱼模板的平台被查封&#xff0c;给全球网络安全带来了巨大的利好消息。本文将带您了解这个引人注目的行动背后的故事&#xff0c;并揭示BulletProftLi…

Ubuntu 和 Windows 文件互传

FTP 服务 FTP 采用 Internet 标准文件传输协议 FTP 的用户界面&#xff0c; 向用户提供了一组用来管理计算机之间文件传输的应用程序。在开发的过程中会频繁的在 Windows 和 Ubuntu 下进行文件传输&#xff0c;比如在 Windwos 下进行代码编写&#xff0c;然后将编写好的代码拿到…

Android拖放startDragAndDrop拖拽Glide灵活加载堆叠圆角图,Kotlin(6)

Android拖放startDragAndDrop拖拽Glide灵活加载堆叠圆角图&#xff0c;Kotlin&#xff08;6&#xff09; Android拖放startDragAndDrop拖拽Glide加载堆叠圆角图&#xff0c;Kotlin&#xff08;5&#xff09;-CSDN博客文章浏览阅读1.3k次。&#xfeff;&#xfeff;Android Dyna…

Vue 事件修饰符

Vue 事件修饰符 在 Vue 中&#xff0c;事件修饰符允许我们在处理 DOM 事件时添加一些特殊的修饰符&#xff0c;以便更方便地控制事件的行为。以下是常用的 Vue 事件修饰符&#xff1a; .stop .stop 修饰符用于阻止事件冒泡&#xff0c;即停止事件在父元素之间的传播。 示例…

【C++】:STL——标准模板库介绍 || string类

&#x1f4da;1.什么是STL STL(standard template libaray-标准模板库)&#xff1a;是C标准库的重要组成部分&#xff0c;不仅是一个可复用的组件库&#xff0c;而且 是一个包罗数据结构与算法的软件框架 &#x1f4da;2.STL的版本 原始版本 Alexander Stepanov、Meng Lee 在…

MySQL - 左连接、右连接、内连接、完全外连接、交叉连接 一对多、多对一、多对多 联合连接

前言 做服务端接口开发时&#xff0c;经常对数据库进行查询操作&#xff0c;了解并掌握数据库的左连接、右连接、内连接、完全外连接、交叉连接&#xff0c;一对多、多对一、多对多&#xff0c;联合连接等概念和使用就很重要了。 首先给出两个数据表&#xff0c;分别为学生表…

【深度学习】可交互讲解图神经网络GNN

在正式开始前&#xff0c;先找准图神经网络GNN(Graph Neural Network)的位置。 图神经网络GNN是深度学习的一个分支。 深度学习的四个分支对应了四种常见的数据格式&#xff0c;前馈神经网络FNN处理表格数据&#xff0c;表格数据可以是特征向量&#xff0c;卷积神经网络CNN处理…

Spring,SpringMVC,SpringBoot中注解讲解

文章目录 1 Spring和SpringMVC 注解1.1 SpringMVC 注解1.1.1 RequestMapping1.1.2 RequestBody1.1.3 GetMapping1.1.4 PostMapping1.1.5 PutMapping1.1.6 DeleteMapping1.1.7 PatchMapping1.1.8 ControllerAdvice1.1.9 ResponseBody1.1.10 ExceptionHandler1.1.11 ResponseStat…

嵌入式软件工程师面试题——2025校招社招通用(十四)

说明&#xff1a; 面试题来源于网络书籍&#xff0c;公司题目以及博主原创或修改&#xff08;题目大部分来源于各种公司&#xff09;&#xff1b;文中很多题目&#xff0c;或许大家直接编译器写完&#xff0c;1分钟就出结果了。但在这里博主希望每一个题目&#xff0c;大家都要…