201007

news/2025/10/7 22:32:03/文章来源:https://www.cnblogs.com/Young-Cloud/p/19128972

2024 ICPC Kunming E and 2024 ICPC Nanjing

ICPC Kunming

E

鉴定为啥都考察一点的杂交题。

这个题目的询问就像,我问测评机若干个式子,然后测评机告诉我这些式子的解,让我去解方程。

于是就暴力枚举所有可能的式子,能找到 \(n\) 和线性无关的式子就是 ok 的,否则就不 ok。

关于解这个线性方程,我是基于线性基来写的,这里只给出得到所有的方程后解方程的过程,判断解的存在性可以类似写:

constexpr int N = 250, L = 250;struct Node {std::bitset<L> u;int val;void set(int idx) {u.set(idx);}void setval(int v) {val = v;}Node &operator ^= (const Node &v) {u ^= v.u;this->val ^= v.val;return *this;}bool operator[] (int idx) {return u[idx];}bool any() {return u.any();}bool none() {return u.none();}void reset() {u.reset();}
} p[L + 5];int n, k;
std::vector<int> adj[N + 5];void reset() {for (int i = 0; i < n; ++i) {p[i] = Node();}
}bool insert(Node a) {for (int bit = n - 1; ~bit; --bit) {if (!a[bit]) {continue;}if (p[bit].any()) {a ^= p[bit];}else {for (int b = 0; b < bit; ++b) {if (a[b] && p[b].any()) {a ^= p[b];}}for (int b = bit; b < n; ++b) {if (p[b][bit]) {p[b] ^= a;}}p[bit] = a;return a.any();}}return false;
}std::vector<int> get(const std::vector<Node> &all) {reset();for (auto &ele : all) {insert(ele);}bool ok = true;for (int i = 0; i < n; ++i) {if (p[i].none()) {ok = false;break;}}std::vector<int> ret;for (int i = 1; i < n; ++i) {ret.emplace_back(p[i].val);}return ret;
}

这个题还要求找lca,直接沿着父节点往上,记录经过的点就可以。

总而言之这个题就是一坨,啥都要写一点

ICPC Nanjing

G

询问的限制就提示了二分。然后想到要在重心上做文章(以树的重心为根时, 所有子树的大小不超过整棵树的一半)。但实现起来是有细节的,这里说几个我踩过的坑:

  • 断开边确定新的连通块后要更新连通块的大小
  • 若与重心相邻的节点有 3 个,就不能随便选询问的点。当有三个点时(设为 \(x\) \(y\) \(z\) ),假设以 \(z\) 为根的子树是较大的,则我们不能保证 \(z\) 的子树大小加上重心这个点不超过整个连通块的一半,所以我们问 \(u\) \(v\) 就倒闭了。

B

一开始想无思路,但是队友说了一句“两个数能相消必须满足他们位置的奇偶性不相同”。那位置奇偶性不同的两个相同的数是否一定能相消呢?答案是能的。很显然最终状态必须满足相邻的数都不相同。那我们假设“最终状态存在位置奇偶性不同(设位置分别是\(l\)\(r\) 且不相邻)的两个相同的数没有相消”,则 \(l + 1\)\(r - 1\) 位置上的数必须和 \(l\)\(r\) 上的数相异,也就是说,\(l + 1\)\(r - 1\) 这两个位置上的数相同且未消掉,而且这两个位置的奇偶性也是相异的。同理这样递归下去,我们就会得到两个相邻的数相同,但是未被消去,这显然和最终状态是矛盾的。所以我们可以说“奇偶性不同的两个相同的数是否一定能相消”。

有了这个结论直接分奇偶统计不同数的数量然后贪心就好了。

C

弃疗了

明明之前还写过题解的,还是越打越菜了

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

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

相关文章

苍穹外卖第一天(Maven、Git、Nginx反向代理)

1、Maven 我们需要下载依赖的时候,一定要打开私服连接,这是我们下载依赖的唯一途径。 cd E:\nexus\nexus-3.61.0-02-win64\nexus-3.61.0-02\bin ./nexus /run IDEA中 Setting/Build,Execution,Deployment/Build Too…

Python中的数据结构

一、线性表(列表list) # 基本操作 # 1. 初始化 linear_list = [1, 2, 3, 4, 5] print("原始线性表", linear_list)# 2. 销毁线性表 del linear_listlinear_list = [1, 2, 3, 4, 5] # 重新填充# 3. 清空线性…

哪里做百度网站郑州seo关键词推广

深圳市萨科微&#xff08;www.slkoric.com&#xff09;半导体有限公司一直研究新材料新工艺&#xff0c;不断推出新产品&#xff0c;驱动公司不断发展。最近萨科微slkor推出SL40T120FL系列IGBT单管&#xff0c;和CMOS运算放大器SLA333等产品&#xff0c;为新能源汽车、太阳能光…

用ps做网站的临摹seo品牌推广方法

问题&#xff1a;在使用Transporter时&#xff0c;会卡主&#xff0c;一直显示正在验证APP在这里插入图片描述解决方案一&#xff1a;利用V-P-N在这里插入图片描述使用安全上网(V-P-N)&#xff0c;双击打开iTMSTransporter&#xff0c;等待几分钟lichuangMacBook-Pro-3 ~ % /Ap…

做网站去哪个平台凡科平台盲审

使用LlamaFactory进行模型微调 简介 论文地址&#xff1a;https://arxiv.org/pdf/2403.13372 仓库地址&#xff1a;https://github.com/hiyouga/LLaMA-Factory/tree/main 名词解释 1. 预训练 (Pre-training, PT) 预训练是指模型在大规模无监督数据集上进行初步训练的过程…

2025家纺摄影公司/南通摄影公司权威推荐榜:创意拍摄与专业服务的口碑之选

2025家纺摄影公司/南通摄影公司权威推荐榜:创意拍摄与专业服务的口碑之选行业背景在当今竞争激烈的家纺市场中,产品摄影的质量对于企业的市场推广和销售起着至关重要的作用。精美的家纺摄影作品能够直观地展示产品的…

合成数据生成技术研讨会深度解析

本文介绍了在ICLR 2021举办的合成数据生成研讨会,探讨了合成数据在解决数据稀缺和隐私保护方面的技术应用,包括生成对抗网络、差分隐私等关键技术,以及医疗、金融等领域的具体实践案例。某中心协助举办合成数据生成…

[ Qt ] | 与环境相关的执行(二):键盘、定时器、窗口移动和大小

[ Qt ] | 与环境相关的执行(二):键盘、定时器、窗口移动和大小pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Co…

http长连接维护 【yet】

http长连接维护 【yet】。

纯 C++ 开发的 Telegram Bot 框架

时隔许久我终于又把这个小时候的账号想起来了,最近我搞了一个开源项目 基于 C++ 开发的 Telegram Bot 框架。 本项目是一个为 C++ 开发者设计的电报 (Telegram) 机器人框架,旨在解决原生 API 开发的复杂性。通过高度…

六级自测

六级考试分值分布: 听力:35% 阅读:35% 翻译:15% 作文:15% 本次考试得分: 听力:30%----206.5 阅读:27%----185.5 翻译:6%----63 作文:9%----76.5 总计:估分约531.5 由于六级实际分数与其他考生的均分有直接关…

Python 中的链式操作——重点讲解链式调用

Python 中的链式操作——重点讲解链式调用 在 Python 中,链式操作是一种优雅的代码风格,通过连续调用方法或操作来处理数据。其中,链式调用(Method Chaining)是最常用也最强大的一种,指的是对同一个对象(或方法…

电子商务网站的建设 论文谷歌浏览器搜索引擎入口

在 Spring Boot 中&#xff0c;可以通过自定义异常处理器来实现统一的异常处理。 创建自定义异常类 首先&#xff0c;创建一个自定义的异常类&#xff0c;继承自 RuntimeException 或其子类。这个异常类可以用来表示应用程序中的特定异常情况。 public class CustomExceptio…

网站内容管理规范旅游网站建设的论文

书单再不跑路就要被迫C位出道了花瓶女配和影帝组CP后豪门娇美人是爽文剧本1再不跑路就要被迫C位出道了作者&#xff1a;墨流霜文案&#xff1a;顾星染一觉醒来发现自己是某小说炮灰&#xff0c;未来会嫁给某女主爱慕者&#xff0c;度过悲惨的下半生。她为了逆天改命&#xff0c…

io设备概述

io设备的概念和分类 什么是io设备 IO input output io设备就是将数据输入到计算机,或者可以接受计算机输出数据的外部设备,数据计算机中的硬件部件 io设备分类-按照使用特性 人机交互类外部设备 鼠标键盘打印机 这些…

多元线性回归-梯度下降法-吴恩达机器学习

0.工具 import copy, math, sys import numpy as np1.线性回归模型 def f_wb(x,w,b):return np.dot(w,x) + b2.成本函数 def compute_cost(X, y, w, b):m,_ = X.shapeJ_wb = 0.0for i in range(m):J_wb += (f_wb(X[i],…

高性能网站建设指南 当当wordpress 谷歌竞价

文章目录 一. 实验专题1.1. 实验1&#xff1a;配置OSPF特殊区域1.1.1. 实验目的1.1.2. 实验拓扑图1.1.3. 实验步骤&#xff08;1&#xff09;配置IP地址&#xff08;2&#xff09;创建环回口&#xff08;3&#xff09;查看路由表&#xff08;4&#xff09;设置Stub区域&#xf…

站长之家域名信息查询网站建设需求分析调研表

&#x1f497;&#x1f497;&#x1f497;欢迎来到我的博客&#xff0c;你将找到有关如何使用技术解决问题的文章&#xff0c;也会找到某个技术的学习路线。无论你是何种职业&#xff0c;我都希望我的博客对你有所帮助。最后不要忘记订阅我的博客以获取最新文章&#xff0c;也欢…

AI 产品研发的一些思考

从两年前开始做公司现有产品的 AI 化转型尝试,到现在从零到一完成一款 AI native 新产品的研发,踩了不少的坑。记录一下到目前为止的一些想法。 1. 产品层面 1.1 先去融入已有的工作流,别想着上来就颠覆Eating your…