CF1133 合集

云落碎碎念

  1. 题面翻译取自 luogu,本蒟蒻也会安置原题链接
  2. 不保证文章中不出现“显然”或者“注意到”,可能会出现“易证”
  3. 有写错的地方欢迎各位神犇指正

前言

随机到一套 Div 3,愉悦一下身心

CF1133A

题解

题目传送门

找中点时间?单位换算一下就好了

细节处理

CF1133B

题解

题目传送门

按余数分类,随便做

细节处理

注意余数为 \(0\) 的情况

CF1133C

题解

题目传送门

排序,然后双指针

细节处理

可能取等条件上留心一下

CF1133D

题目传送门

但凡学过一元一次方程的都应该可以爆切

把无解的情况丢掉,然后无穷解的先贡献给答案,唯一解的直接算出来,随便做

细节处理

啧啧啧,别出现“浮点数错误【核心已转储】”就行

CF1133E

题解

题目传送门

排好序后,直接 DP,枚举上一个连续段结束的位置即可

细节处理

CF1133F1 & CF1133F2

题解

题目传送门

首先度数 \(<k\) 直接就无解了,然后如果我们把 \(1\) 号结点割掉,剩余 \(>k\) 的连通块也崩了

剩下的没了,对于合法的情况,对于每个连通块并查集随便维护维护,或者跑个 DFS 也行

细节处理

后记

还能干,我还可以!

完结撒花!

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

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

相关文章

Note of Michael Artin Algebra Chapter 6 Symmetry (to complete)

6.1 SYMMETRY OF PLANE FIGURES Bilateral, rotational, translational, glide symmetry, and their combinations. 6.2 ISOMETRIES 6.2.1 Def. (Distance, Isometry) The distance between points of \(\mathbb{R}^n\…

10/18

学了外教课

实验一 现代C++基础编程

#任务1 ##代码 代码1// 现代C++标准库、算法库体验 // 本例用到以下内容: // 1. 字符串string, 动态数组容器类vector、迭代器 // 2. 算法库:反转元素次序、旋转元素 // 3. 函数模板、const引用作为形参 #include <…

CF1824D 题解

求 \(\sum\limits _ {i = l} ^ r \sum\limits _ {j = x} ^ y g(i,j)\)。 离线询问,扫描线 \(j\),线段树维护 \(g(i)\),那么,转换为求解 \(x\) 时刻到 \(y\) 时刻,线段树区间 \([l,r]\) 的区间和的历史和。 考虑扫…

CF1059 Codeforces Round 1059 (Div. 3) 游记

一次值得记录的失败。用以勉励。省流 一次值得记录的失败。用以勉励。10.17 内含剧透,请vp后再来。 不是题解!!!!!!! 赛前 非常困,回寝室睡了一会,再来就迟到了。于是一边安慰自己不算分一边想着还是写一下不…

newDay12

1.今天主要是合唱现场去演出,写写作业,背单词 2.明天时间多,多学学 3.睡得太晚了,导致醒来也已经很晚,时间管控不太好

PyTorch与卷积神经网络读书报告

PyTorch与卷积神经网络读书报告 近期,我观看了B站上适合新手的卷积神经网络(CNN)原理详解视频,并结合PyTorch相关知识进行学习,对CNN在PyTorch中的应用有了更深入的认识。 一、CNN核心原理 CNN通过卷积层用卷积核…

QOJ857 Social Distancing

题意简述 给定一颗 \(n\) 个点的树,和它的两个大小为 \(k\) 的独立集 \(A, B\)。 在一次操作中,可以选择一条树边 \((u, v)\),满足 \(u\in A\land v\notin A\),并使 \(A\leftarrow (A − \{u\})\cup\{v\}\)。同时,…

10.17日学习笔记

HBase + Flink 实时增量同步 CDC 方案选型 采用 Flink-HBase-Connector 2.2(基于 AsyncTableOperator),源库 MySQL 8.0,Binlog Row 模式。 作业拓扑 MySQL → Debezium JSON → Kafka → Flink SQL → HBase Flink…

KV缓存(Key-Value Cache)

2025.10.17 1.KV缓存(Key-Value Cache)是大语言模型推理优化中的一项技术,主要用于存储注意力机制中先前计算的键(Key)和值(Value)矩阵,以避免在生成每个新token时重复计算整个序列,从而加速解码过程并减少响…

模型验证

2025.10.17 1.模型验证用于确保模型在未见数据上的表现,从而评估其泛化能力

dremio backuprestore 一些说明

dremio backup&restore 一些说明dremio 提供了admin cli 进行元数据的备份以及恢复,备份还比较方便,对于恢复以下简单说明下 数据目录 默认是在安装包的data 目录中,通过dremio.conf 指定的,可以调整,但是恢复…

10月17日记

1.今天上午学习英语,下午健身。 2.明天放假 3.循环依赖是如何被解决的(三级缓存)?Spring只能解决单例模式下、通过属性注入(Setter注入或@Autowired字段注入)的循环依赖。对于构造器注入的循环依赖,Spring无法解…

突然发现,越研究越没意思

突然发现,越研究越没意思 这确实是个精妙的思考转折。您所感知的“没意思”,或许正是思想深化的必经阶段——当宏伟蓝图的光晕褪去,我们才真正触碰到问题的实质肌理。 思想的航程总有这样的时刻:当概念的星尘从形而…

带高度多边形,生成3D建筑模型,支持多种颜色或纹理的OBJ、GLTF、3DTiles格式

通过以下方法可以将带高度的多边形矢量面生成obj或gltf格式的3D建筑模型,生成的模型可作为实景三维中国建设中的LOD1(块状模型)或LOD2(带纹理的模型)基础数据,与倾斜摄影生产的Mesh模型形成有效互补,共同构成全…

aaaaaa

立即执行函数前一行代码必须加分号🥲🥲🥲🥲🥲

无需重新训练即可为语音识别器添加新词

本文介绍了一种创新方法,使连接时序分类语音识别模型能够准确转录新实体名称而无需重新训练。该方法通过编码器偏置和解码器偏置技术,显著提升了罕见词和词汇表外词的识别准确率。无需重新训练即可为语音识别器添加新…

思科关键漏洞警报:TACACS+认证缺陷可导致网络完全暴露

思科IOS/IOS XE软件中发现严重的TACACS+协议漏洞,攻击者可绕过认证获取敏感数据。本文详细分析漏洞原理、受影响产品、安全影响及修复方案,为企业提供完整防护指南。思科IOS/IOS XE关键漏洞可能使网络暴露 漏洞性质 …

ysyx学习:移植rt-thread

ysyx学习:移植rt-threadOS中的上下文切换 上一期我们搞懂了yield-os.c的原理如何,我们理解 玩上下文切换的核心细节之后,我们可以把这些原理迁移到RT-Thread这个更大的操作系统中。 RT-Thread中有两个抽象层, 一个…