2023.11.14联赛总结

T 1 T_1 T1给出一个长度为 n n n的序列,你可以进行若干次操作,每次花费 c j c_j cj元将 a i a_i ai变为 ⌊ a i j ⌋ \lfloor \frac{a_i}{j} \rfloor jai,你一共有 k k k元。问最终序列的中位数最小是多少。

其中 1 ≤ n , m ≤ 5 ∗ 1 0 5 , 1 ≤ a i ≤ m , 1 ≤ c i , k ≤ 1 0 9 1 \leq n,m \leq 5*10^5,1 \leq a_i \leq m,1\leq c_i,k \leq 10^9 1n,m5105,1aim,1ci,k109

赛时我并没有想到二分 + d p +dp +dp,以为是 d p dp dp,结果没有想出来,大概想了 30 30 30分钟就放了。

T 2 T_2 T2给出一个无向图,进行 q q q次询问,每次给出一个点 x x x,对于这个图的所有边,如果 c i ⊕ x > k c_i \oplus x > k cix>k,则这条边有效,否则这条边不存在。求互相联通的点对个数。

1 ≤ n , m ≤ 1 0 5 , 0 ≤ c i , x , k < 2 30 1 \leq n,m \leq 10^5,0 \leq c_i,x,k<2^{30} 1n,m105,0ci,x,k<230

一开始我先打了 O ( ( n + m ) q ) \mathcal O((n+m)q) O((n+m)q)的暴力。

然后观察了一下后面两组数据点,发现虽然 1 ≤ n , m ≤ 1 0 5 1 \leq n,m \leq 10^5 1n,m105,但是 c i , x , k < 2 10 c_i,x,k<2^{10} ci,x,k<210,理论上记忆化就可以拿下 80 80 80分。

但是赛后发现第二组数据 T T T了,只有 50 50 50分,可能是我实现常数太大了。

T 3 T_3 T3需要你进行若干次操作,要么将 s i s_i si拼接到当前字符串,要么删除结尾的 k k k个字符,不足 k k k个时则全部删完。输出最少的操作次数,如果不行则输出 − 1 -1 1

赛时不会打暴力,就去看 T 4 T_4 T4

T 4 T_4 T4给出一颗树,每个节点都可以给他的祖先节点投票,问对于每个点 i i i,他的票数是否可以严格大于其他人的票数。

1 ≤ n ≤ 1 0 6 1 \leq n \leq 10^6 1n106

赛时直接打了个贪心跑路。

总结:这次考试没有看出 T 1 T_1 T1的二分很吃亏,平时还是要多注意对题目的总结和归纳。

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

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

相关文章

个体诊所电子处方系统设计,诊所电子处方模板,药店电子处方系统,佳易王电子处方管理系统V16.0下载

个体诊所电子处方系统设计&#xff0c;诊所电子处方模板&#xff0c;药店电子处方系统&#xff0c;佳易王电子处方管理系统V16.0下载 软件支持配方模板&#xff0c;病人病历记录查询等&#xff0c;软件打印处方单所用的纸张为 A5纸。软件可以下载试用&#xff0c;点击最下方官网…

C++设计实现日志系统

转载&#xff1a;C设计实现日志系统 - 知乎 (zhihu.com) 日志系统几乎是每一个实际的软件项目从开发、测试到交付&#xff0c;再到后期的维护过程中极为重要的 查看软件代码运行流程、 还原错误现场、 记录运行错误位置及上下文等的重要依据。一个高性能的日志系统&#xff0c…

Windows上基于Tesseract OCR5.0官方语言库的LSTM字库训练

系列文章目录 Tesseract OCR引擎 文章目录 系列文章目录前言一、LSTM字库训练是什么&#xff1f;二、使用步骤1. 环境准备1.1下载Tesseract 程序并安装1.2下载Tesseract 训练字库1.3下载工具jTessBoxEditor 2. LSTM训练2.1 将要训练的图片(jpg/tif)合并成一个文件2.2 生成box文…

2、灰度图

上一篇文章中,我们解释了像素是计算机视觉任务中的原材料,很多图像处理任务以像素局部性为基础,在不同尺度下完成图像特征的提取,小则为图像细节,大则为图像轮廓。 现在继续看一种十分简洁但很高效的图像表示——灰度图,,灰度图是一种只包含亮度信息而不包含颜色信息的…

未来之路:大模型技术在自动驾驶的应用与影响

本文深入分析了大模型技术在自动驾驶领域的应用和影响&#xff0c;万字长文&#xff0c;慢慢观看~ 文中首先概述了大模型技术的发展历程&#xff0c;自动驾驶模型的迭代路径&#xff0c;以及大模型在自动驾驶行业中的作用。接着&#xff0c;详细介绍了大模型的基本定义、基础功…

js字符串处理

1.当前只能获取到年月&#xff0c;例如 &#xff1a;2022-10&#xff0c;需求是根据当前获取的年月给开始时间和结束时间赋值&#xff0c;是当前年月的第一天和最后一天&#xff0c;2022-10-1和2022-10-31&#xff0c;因为获取的年月是动态的&#xff0c;开始时间都是1号&#…

springcloud旅游网站源码

开发技术&#xff1a; jdk1.8&#xff0c;mysql5.7&#xff0c;idea&#xff0c;nodejs&#xff0c;vscode springcloud springboot mybatis vue 功能介绍&#xff1a; 用户端&#xff1a; 登录注册 首页显示搜索景区&#xff0c;轮播图&#xff0c;旅游攻略列表 点击攻…

dameng数据库数据id decimal类型,精度丢失

问题处理 这一次也是精度丢失&#xff0c;但是问题呢还是不一样&#xff0c;这一次所有的id都被加一了&#xff0c;只有id字段被加一&#xff0c;还有的查询查出来封装成对象之后对象的id字段被减一了&#xff0c;数据库id字段使用的decimal&#xff08;20,6&#xff09;&…

新版本Idea设置启动参数

1.进入配置页面 2.点击下图红框的部分&#xff0c;会看到有很多操作可选 3.选择添加VM参数即可 此时就会多出一个可以输入参数的框了&#xff0c;如下&#xff1a;

Python编程题集(第二部分循环语句)

目录 Demo27 打印数字I Demo28 打印数字II Demo29 打印数字III Demo30 打印菱形I Demo31 打印菱形II Demo32 打印菱形III Demo33 猜数字 Demo34 最大公约数I Demo35 判断素数 Demo36 最小公倍数 Demo37 整数的素因子 Demo38 完全数 Demo39 前50个素数 Demo40 计算…

Postman for Mac(HTTP请求发送调试工具)v10.18.10官方版

Postman for mac是一个提供在MAC设备上功能强大的开发&#xff0c;监控和测试API的绝佳工具。非常适合开发人员去使用。此版本通过Interceptor添加了对请求捕获的支持&#xff0c;修正了使用上下文菜单操作未复制响应正文的问题和预请求脚本的垂直滚动条与自动完成下拉列表重叠…

计算机网络课后作业2023秋

计算机网络第三版吴功宜版 课后作业 第一章作业三、计算与问答3.73.8 第二章作业三、计算与问答3.23.53.6 第三章作业三、计算与问答3.13.53.73.8 第四章作业三、计算与问答3.13.2 第五章作业三、计算与问答3.13.33.4VLAN交换机模式模式切换重置交换机VLA&#xff2e;配置命令其…

esp32-rust-no_std-examples-blinky

什么是裸机环境&#xff1f; 裸机环境是指没有可供使用的操作系统环境。当编译的 Rust 程序拥有 no_std 属性时&#xff0c;该程序无权访问上述 std 章节中提到的某些特定功能。尽管仍支持使用配网或引入复杂数据结构等功能&#xff0c;但实现方式将会更加复杂。 no_std…

前端注册登录

前端注册登录 设计 登录&#xff0c;注册&#xff0c;都写成组件 ⇢ \dashrightarrow ⇢ 在任意页面中&#xff0c;都能点击显示登录模态框写好的组件&#xff0c;应该放在那个组件中 ⇢ \dashrightarrow ⇢ 不是页面组件(小组件)击登录按钮&#xff0c;把Login.vue 通过定…

Flutter之Json序列化

前言 使用 json_annotation 框架实现json字符串序列化和反序列化 框架官方地址&#xff1a;json_serializable 一、引入依赖&#xff1a;在pubspec.yaml中添加 dependencies:json_annotation: ^4.8.1dev_dependencies:build_runner: ^2.3.3json_serializable: ^6.6.0 二、…

深入理解JVM虚拟机第二十四篇:详解JVM当中的动态链接和常量池的作用

大神链接&#xff1a;作者有幸结识技术大神孙哥为好友&#xff0c;获益匪浅。现在把孙哥视频分享给大家。 孙哥链接&#xff1a;孙哥个人主页 作者简介&#xff1a;一个颜值99分&#xff0c;只比孙哥差一点的程序员 本专栏简介&#xff1a;话不多说&#xff0c;让我们一起干翻J…

在虚拟环境下安装python包

PyCharm可以自己给项目创建虚拟环境&#xff0c;示例如下&#xff1a; 首先通过File—>Setting—>Project&#xff1a;【项目名称】—>Project Interpreter—>设置—>add—>Virtuallenv Environment配置虚拟环境即可 添加解释器&#xff1a; 当创建虚拟环…

sqli-labs关卡13(基于post提交的单引号加括号的报错盲注)通关思路

文章目录 前言一、回顾第十二关知识点二、靶场第十三关通关思路1、判断注入点2、爆显位3、爆数据库名4、爆数据库表5、爆数据库列6、爆数据库关键信息 总结 前言 此文章只用于学习和反思巩固sql注入知识&#xff0c;禁止用于做非法攻击。注意靶场是可以练习的平台&#xff0c;…

c++范围for语句

语法格式 for(declaration:expression)statement 基本使用 遍历输出 vector<int> nums { 1,2,3,4,5}; for (int num : nums) {num;cout << num << " "; } cout << endl; 遍历时修改 vector<int> nums { 1,2,3,4,5}; for (int&…

浏览器Cookie是什么?如何在MaskFog指纹浏览器中导入Cookie?

在使用互联网时我们常常听到cookie这个词&#xff0c;那到底什么是cookie呢&#xff1f; Cookie是某些网站为了辨别用户身份而储存在用户本地终端上的数据&#xff08;通常经过加密&#xff09;&#xff0c;由用户客户端计算机暂时或永久保存的信息客户端向服务器发起请求&…