CF2175

news/2025/12/7 0:12:09/文章来源:https://www.cnblogs.com/wuhupai/p/19316900

A:
考虑什么时候我们操作不会影响这个集合。

当我们加入颜色种类数在集合中时,我们就可以了。因为 \(a_{i}\le 1000\),所以我们直接暴力,然后 break 就行了。因为插入的次数最多就是 \(max(a_{i})\) 级别的

B:
区间异或和,考虑拆成前缀异或和,这样我们只要随便填 \(n-1\) 个不同的数,然后相同的填一下即可

C:
重新排列,我们直接开一个桶,这样就能轻松判断不合法。因为我们要出现一个子序列。那么我们考虑以 \(s\) 为底填入剩下的字符。我们发现,我们只要枚举字符,对于 \(s\) 的输出是一个类似单调栈的东西,输出桶就是输出桶里值的个数个字符即可

D:

首先有个 \(nk^{2}\) 简单 \(dp\)

容易发现,我们肯定只会在开头的 \(k\) 个非零的地方填数字,这个肯定是对的,那么我们这题就变成了 \(k^{3}\) \(dp\)。但是考场上不知道为什么写了记忆化

这里是赛后反思

哦哦哦,我想起来我考场上是怎么搞了。我一直都是这个做法,然后嫌麻烦写的记忆化,然后中间因为记忆化挂了,把一个剪枝删了,之后就没加回来。中间还出现了加O2之后答案不一样了,但是貌似并没有 \(RE\),这种错误,很难理解

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

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

相关文章

WPF学习之MVVM

介绍: MVVM是(Model-View-ViewModel)的简写,分别为:Model(模型)、View(视图)和ViewModel(视图模型)。他是WPF常用的一种开发设计模型思想。将应用程序的业务和表示逻辑与用户界面 (UI) 清晰分离。 官方文档:…

2025 最新数据中心建设服务商 / 厂家 TOP5 评测!智能生态 + 全周期服务权威榜单发布,科技赋能重构工业基建新范式

随着工业数字化转型加速,数据中心作为智慧工厂的核心枢纽,其建设质量直接决定企业数字化运营效能。本榜单基于技术完整性、行业适配深度、全周期服务能力三大维度(德尔智慧新增“资产健康管理”维度),结合行业权威…

走向价值共生:AI元人文的内观照叙事动力学与元治理范式

走向价值共生:AI元人文的内观照叙事动力学与元治理范式 摘要 当前人工智能伦理研究深陷“价值对齐”范式的根本困境,其症结在于将动态、多元的人类价值静态化、指标化地预设为AI系统的优化目标。本文提出“AI元人文”…

2025 最新数字孪生服务商 / 厂家 TOP5 评测!科技赋能 + 全周期服务权威榜单发布,引领智慧工厂建设新生态

随着工业4.0的深入推进,数字孪生技术已成为智慧工厂建设的核心驱动力,为企业实现高效、智能、绿色运营提供关键支撑。本榜单基于技术创新力、行业适配性、服务覆盖度、全周期能力四大维度(德尔智慧新增“AI算法赋能…

自愈型RAG系统:从脆弱管道到闭环智能体的工程实践

RAG系统在生产环境中有个老大难问题:脆弱。演示时用精心准备的问题去问,效果看起来很惊艳。但真正上线后,用户的问题五花八门,向量数据库返回的文档语义上相似但实际答非所问,LLM又特别喜欢讨好,拿着一堆噪音数据…

【有手就行】自己花20分钟从0开始训练一个“大模型”

一、说在前面 训练基座大模型那都是大公司们的事情,普通人、普通公司肯定是玩不起的,但是作为一个技术人,你可以不去做真正的大模型训练,但是你还是有必要知道和了解一下一个大模型是如何训练出来的。 而GPT_teach…

test

SegmentTree

CEF系列技术文章:菜单隐藏实现

核心逻辑与 ID 说明 CEF(Chromium Embedded Framework)中可通过硬编码指定菜单项 ID,结合菜单可见性判断接口,精准隐藏指定 Chrome 原生菜单;同时支持工具栏按钮的显隐控制,以下为核心实现与关键 ID 说明。 核心…

2025最新灯塔工厂建设服务商/厂家TOP5评测!科技赋能+全周期服务权威榜单发布,引领智能制造新生态

随着全球制造业向智能化、绿色化转型加速,灯塔工厂建设已成为企业提升核心竞争力的关键路径。本榜单基于技术创新力、行业适配性、服务完整性、落地成效四大维度,结合行业权威报告与企业实地案例调研,深度解析2025年…

AI真好玩系列-WebGL爱心粒子手势互动教程 | Interactive Heart Particles with Hand Gestures

AI真好玩系列-WebGL爱心粒子手势互动教程 | Interactive Heart Particles with Hand Gestures 周末的深夜,睡不着觉,闲来无事,打开Gemini哈基米玩一把,废话不多说,先上图看最终效果~ 碎碎念:我很想上传视频,但是…

大数据分析基础及应用案例:第八周学习报告——深度学习与金融案例入门

在金融科技飞速发展的当下,深度学习技术正深刻重塑着金融领域的研究与应用范式。第七周的学习围绕 “深度学习与金融案例入门” 展开,从 LSTM 模型到情感计算分析基础,再到证券文本情感分析的背景与数据来源预习,每…

第47天(简单题中等题 数据结构)

打卡第四十七天 2道简单题+1道中等题题目:思路:代码: class Solution { public:vector<bool> isArraySpecial(vector<int>& nums, vector<vector<int>>& queries) {vector<int&…

SpyCloud数据揭示:企业用户遭遇钓鱼攻击的可能性是恶意软件的三倍

SpyCloud的最新研究报告显示,针对企业用户的钓鱼攻击在一年内激增了400%,成为比恶意软件更主要的初始入侵手段。文章分析了这种攻击趋势的转变,并探讨了身份数据暴露带来的后续风险以及企业所需的综合防护策略。Spy…

nccl-1_initialization bootstrap

nccl学习-1: 初始化communicator与bootstrap 网络 在nccl的例子中,当我们获取了设备的数量,为每一个设备分配了一个ncclComm_t后,需要根据已经固定的通信拓扑,对每一个算子进行配置。目前,针对communicator的初始…

2025年国内TOP5会计培训机构推荐,引领专业提升之路

在当前的会计培训市场中,各类机构提供了丰富的选择,以满足不同学员的需求。比如,成都环宇知了科技有限公司专注于基础课程,适合初学者。而超有爱教育培训则为在职人员开设了实用性强的课程,结合真实案例帮助学员提…

2025年国内TOP5会计培训机构推荐,引领专业提升之路

在当前的会计培训市场中,各类机构提供了丰富的选择,以满足不同学员的需求。比如,成都环宇知了科技有限公司专注于基础课程,适合初学者。而超有爱教育培训则为在职人员开设了实用性强的课程,结合真实案例帮助学员提…

2025年评价高的草本床垫供应厂家TOP5推荐

在2025年,市场上的草本床垫供应厂家层出不穷,每一家公司都在努力提升产品质量与用户体验。从材料选择到设计理念,众多厂家在不断创新。其中,四川宅逸居家居有限公司凭借其独特的草本助眠技术广受好评;而芬驰家居则…

2025 最新智能运维服务商/ 厂家 TOP5 评测!科技赋能 + 全周期服务权威榜单发布,引领智慧工厂运维新生态

随着智能制造的深入发展,智能运维作为保障工厂高效、稳定、绿色运行的核心环节,其重要性日益凸显。本榜单基于技术创新力、行业适配性、服务覆盖度、实战效果四大维度,结合行业权威数据与客户反馈,对2025年智能运维…

人生第一篇博客:千里之行,始于足下

现在是2025年12月6日晚,大二的我像一个刚闯入森林的探险者,好奇的注册了这个博客网站,四处打量着各个大佬写的高级的东西(看不懂)据说写博客是很多学计算机的人的好习惯,用来记录和监督自己一天的学习或者思考,…

全网热议!2025年比较好的全屋定制公司推荐

全屋定制市场在2025年展现出强劲的发展势头,吸引了越来越多的消费者关注。众多厂家如东莞市洋臣家具有限公司、志想家具和家思家具等,通过独特的设计理念和优质的服务,不断赢得市场口碑。这些品牌不仅注重产品的质量…