当前位置： 首页 > news >正文

CF1140F Extending Set of Points

news 来源：原创 2025/9/18 18:15:57

还是比较好想的一个题。

首先你这个 \((x, y)\) 看着就很像连边关系，这是很重要的一步，一般这种二元关系都可以想着上图。

然后你发现，所谓的扩展不过就是在能加上边的地方都加上边，就是一个连通块都连满了。

这个时候注意到原图是一个二分图，能加的边不过就是所有左部点向右部点连满，发现如果只有加边维护这个是很好维护的。

但是此时有删除边，比较常用的套路是上一个线段树分治，然后就做完了。

相关文章：

CF1140F Extending Set of Points

还是比较好想的一个题。 首先你这个 \((x, y)\) 看着就很像连边关系，这是很重要的一步，一般这种二元关系都可以想着上图。 然后你发现，所谓的扩展不过就是在能加上边的地方都加上边，就是一个连通块都连满了。 这个时候注意到原图是一个二分图，能加的边不过就是所有左部点向…...

编程日记 2025/9/18 18:15:57

Lark免费企业邮箱推荐

Lark是飞书的国际版 Lark（飞书）的免费企业邮箱是中小型团队高效协作的理想选择，尤其适合追求低成本、高集成度的企业。以下是基于最新功能和用户反馈的深度推荐：一、核心功能与优势免费版基础能力全面无广告纯净体验：不同于部分免费邮箱，Lark 免费版全程无广告干扰，专注…...

编程日记 2025/9/11 21:20:26

CMP 40HX在PVE9.0配置vGPU

在PVE9.0下CMP 40HX使用NVIDIA vGPU19.0显卡虚拟化拆分技术 本文参考文章：https://yangwenqing.com/archives/2729/最近看了很多vGPU的文章，心里面痒痒，就想搞一块矿卡来玩玩。在选择方面考虑了P106-100、CMP 30HX 、CMP 40HX，最终选则了CMP 40HX。 如果你需要玩vGPU，百元…...

编程日记 2025/9/11 21:20:26

耶日奈曼：置信区间与假设检验的奠基者

img { display: block; margin-left: auto; margin-right: auto } table { margin-left: auto; margin-right: auto } 在20世纪统计学的发展历程中，耶日奈曼（Jerzy Neyman, 1894–1981）无疑是一位具有里程碑意义的人物。他不仅在理论层面上为数理统计学奠定了严格的推断体系…...

编程日记 2025/9/11 21:16:54

尚硅谷后台管理系统

尚硅谷后台管理系统商品添加业务逻辑添加品牌，是新的数据 请求url中，可以将添加品牌和编辑品牌放在同一个函数中，根据data.id判断是否是新数据<el-uploadclass="avatar-uploader"action="/api/admin/product/fileUpload":show-file-list="false…...

编程日记 2025/9/18 18:15:45

Web语音聊天室中录音无声问题分析与解决方案

问题背景 在开发Web端语音聊天室时，我们使用了声网RTC实现实时语音通信，同时需要在前端实现本地录音功能。在实际应用中，发现偶尔会出现录制的音频文件有时长但没有声音的问题。 问题现象聊天室正常使用声网RTC进行语音通信 前端使用原生JS的MediaRecorder API进行录音 录制…...

编程日记 2025/9/18 18:13:35

25.9.11随笔联考总结

考试 开考通读题面，感觉题目有点难啊。最后还是决定顺序开题。想了 5 min 确定 T1 是暴力容斥于是直接写，感觉要处理的东西不少，写了快半小时写了 3+KB。大样例没过，那我不炸了？唉清空数组的时候有个东西漏了，改了就过了。还真没炸。T2 感觉挺神秘的，我看了一眼会了暴力…...

编程日记 2025/9/18 18:13:36

sites(legal - Gon

杂（去除了一些应被和谐的**g++ new.cpp -o new && ./newtaskkill -f -im studentmain.execode ~/.bashrc alias clock=cd /home/gon_tata/下载/code && ./clock # source ~/.bashrchttps://www.cnblogs.com/zouwangblog/p/11541835.html //theme https://cn…...

编程日记 2025/9/18 18:14:42

vue3 使用 i18n-auto-extractor库 实现国际化

一、安装：npm i i18n-auto-extractor 二、更新国际化：npx i18n-auto-extractor；需要手动更新，会在文件中生成以下文件，也可以手动对文件翻译进行更改三、使用： import { $at } from "i18n-auto-extractor"; $at(nav.meta?.title || "");四、切换： …...

编程日记 2025/9/18 18:15:42

[题解]CF1404B Tree Tag

CF1404B Tree Tag ~ Codeforces 我们发现，若 \(db\le 2\times da\)，则说明 Bob 不能跳到 Alice 控制范围的另一侧，只能被 Alice 不断逼近到某个叶子节点，从而输掉。 不过有些情况下，Bob 的最大移动距离不是 \(db\)。因为其移动会受制于树上最长的路径，即直径 \(D\)。 所以…...

编程日记 2025/9/18 18:13:36

20231314许城铭课上测试：Linux命令实践（AI）

ls：列出当前目录的文件和文件夹。 ls -l：以详细格式列出（显示权限、所有者、大小等）。 ls -a：列出所有文件，包括隐藏文件（以 . 开头）。ls -lh：以易读的格式（如 KB、MB）显示文件大小。 ls /home：列出指定目录（如 /home）的内容。 ls -t：按修改时间排序列出。 ls -…...

编程日记 2025/9/18 18:15:44

解决推理能力瓶颈，用因果推理提升LLM智能决策

从ChatGPT到现在的智能体AI这个跨越说明了一个关键转变。ChatGPT本质上是个聊天机器人，生成文本回应；而AI智能体能够自主完成复杂任务——销售、旅行规划、航班预订、找装修师傅、点外卖，这些都在它的能力范围内。 目前我们解决用户任务时，主要是让大语言模型（LLM）做任务…...

编程日记 2025/9/11 21:04:24

reLeetCode 热题 100-3 最长连续序列 - MKT

reLeetCode 热题 100-3 最长连续序列 自己 版本吧1 不合格 class Solution { public:int longestConsecutive(vector<int>& nums) {if (nums.empty()) return 0;//1 数组排序// 2 遍历 i 0-(length(num)-1)// num[i+1]-num[i]==1 创建map 添加到后面// 否则单独创…...

编程日记 2025/9/18 18:15:44

123

测试测试...

编程日记 2025/9/11 21:00:48

pdf在纯html5移动端下不显示

需要使用pdf.js插件 https://github.com/mozilla/pdf.jshtml部分<div class="pdf-container"><div class="viewer"><div class="loading text-center mb-4" id="loading">正在加载PDF文档...</div><div cl…...

编程日记 2025/9/18 18:14:43

面试记录

京东一面 1、leedcode俩个一组反转链表 2、介绍项目实时核算说说有啥技术难点 3、AOP用的多不多 4、反射对jvm的影响? 5、redis为啥很快 6、线程池参数,有一个任务阻塞了,再来一个线程 参数是cool 1 max 2 queue 1 7、mysql 索引 abc 是否走索引 覆盖索引 8、分布式id算法 携程…...

编程日记 2025/9/11 20:54:37

GitHub Copilot 代码评审：用于自动评审的独立存储库规则

GitHub Copilot 代码评审：用于自动评审的独立存储库规则现在可以使用自己的独立存储库规则启用自动 Copilot 代码评审。它今天普遍可供 Copilot 用户使用大家好，欢迎来到程序视点！我是你们的老朋友.小二！ 现在可以使用自己的独立存储库规则启用自动 Copilot 代码评审。它今…...

编程日记 2025/9/11 20:54:37

树套树

P3380 【模板】树套树 这里采取的是线段树套平衡树（FHQ） 考虑树套树可以解决类似于在两维区间限制类似操作的问题 把线段树上每个节点维护一颗平衡树，维护的方法也非常简单，发现只要知道root，就能够访问平衡树，非常简单 考虑每个节点会被添加log次，所以平衡树要 nlogn 个…...

编程日记 2025/9/14 6:07:53

复制R包

复制R包点击查看代码for dir in $(ls /upan/project1/library/ ); doecho "$dir"[ ! -d "/root/miniconda3/envs/Rdoc/lib/R/library/$dir" ] && cp -r "$dir" /root/miniconda3/envs/Rdoc/lib/R/library/; done...

编程日记 2025/9/11 20:48:58

【Azure Developer】Java代码实现获取Azure 资源的指标数据却报错 invalid time interval input

问题描述 在使用 Java 代码调用虚拟机（VM）API获取指标数据时，出现时间格式解析错误。 错误信息：{ "code": "BadRequest", "message": "Detected invalid time interval input: 2024-03-13T13:33:05.123 15:00/2024-03-13T13:48:05.…...

编程日记 2025/9/18 18:13:35

小记基环树上的最大独立集

今天又一次碰到了这个问题，上一次是 [ZJOI2008] 骑士，这一次是 城市环路。 记录一下这个问题怎么搞。 我们选择把这个问题转化为在一棵正常的树上边做正常的最大独立集，同时有环上的两个相邻点 \(S,T\) 被规定不能选择相同的。 我们断掉 \(S,T\) 之间这一条边，选择在 \(S,T…...

编程日记 2025/9/18 18:14:40

张量链式法则（上篇）：任意维度反向传播公式推导与常见算子解析

本文为常用算子反向传播公式的上篇，介绍了适用于任意张量函数的链式法则公式，使用该公式可以求出诸如reshape，broadcast_to这类会改变张量维度数量的算子的反向传播公式。本文同时给出了求常见算子反向传播公式的通用方法，并以几个简单的算子为例进行了演示。 本系列文章的…...

编程日记 2025/9/11 20:36:02

GAS_Aura-Aura Input Component

1...

编程日记 2025/9/14 0:49:10

CF739C Alyona and towers

比较套路的一个题。 首先你先想 DP 怎么做。 设 \(f_{i, 0/1}\) 表示到了 \(i\) 目前正在上升还是正在下降最长长度是多少，不难发现这个只和相邻两个数的大小关系有关。 发现区间加并不影响区间内相邻大小关系，只影响交界处的关系，所以这是一个单点改。 我们用一个矩阵维护 …...

编程日记 2025/9/11 20:36:01

bitset 相关记录

这里记录有关 \(bitset\) 的一些知识点和实用技巧。 可以引起 \(O(\frac{n}{w})\) 优化的原理和操作：原理：\(bitset\) 内置 \(long long\) 类型数组，每一位是一个 \(bit\)。因此实际操作时，若操作 \(n\) 位，则相当于只是对 \(\frac{n}{64}\) 个 \(longlong\) 类型的数字操…...

编程日记 2025/9/18 18:14:41

大学生开始学习编程

第一篇blog 各位厉害的编程大神们你们好呀！ 我现在刚上大二，算法分析与设计老师要求我们开通这个网站的博客，然后在这个论坛学习。在很多帖子我看见很多人悉心请教，也有很多大佬乐于解答，是个氛围很好的社区呢！以后我会偶尔在这个网站上发博客，主要是关于我的近期学习成…...

编程日记 2025/9/11 20:30:02

2025京东方全球创新伙伴大会隆重举行 AI焕新驱动产业质变跃迁

9月11日，以“屏之物联 AI焕新”为主题的京东方全球创新伙伴大会2025（BOE IPC 2025）在北京中关村国际创新中心盛大开幕。作为BOE（京东方）面向全球显示及物联网生态合作伙伴举办的第八届行业盛会，本届IPC大会延续IPC WEEK的形式，呈现了十余场专业论坛以及投资者活动、电竞…...

编程日记 2025/9/11 20:30:02

VMware Workstation 17.5.2 Build 23775571

下载地址：https://www.filehorse.com/download-vmware-workstation/88268/ 激活码：JA09H-4V15H-M80V8-8A8Z4-2U8N4...

编程日记 2025/9/11 20:24:48

编程要求

1 接口写参数（Value1， Value2） 必须第一个参数，后面加一个空格，再写第二个参数 2 入参命名 In_Name，出参命名 Out_Name...

编程日记 2025/9/11 20:24:47

qoj1828 TraveLog

题意 给出一个有向带权图。 有一条 \(1\to n\) 的最短路。给出 \(1\) 到这条最短路上某些点的最短路长度，询问这条最短路是否无解，唯一解，多解，并输出唯一解的方案。 \(n\le 2\times 10^5,m\le 3\times 10^5\)。 思路 首先跑一遍 dij 求出 \(1\to i\) 的最短路长度，记为 \…...

编程日记 2025/9/11 20:20:28

CF827D Best Edge Weight

代码有点史，懒得写了。 你注意到一件事情就是，先随便拎出一棵最小生成树，我们将边分为在这棵树上的边和不在这棵树上的边，那么我们分别考虑。对于树边，考虑所有包含它的非树边最小的那一条就是其上界。 对于非树边，其两个端点之间的树边路径上边权最小的那一条就是其上界…...

编程日记 2025/9/11 20:20:28

基于 YOLOv8 和 Streamlit 搭建视频实时目标跟踪与分割 Web 应用的完整流程

计算机视觉技术的快速发展使得实时目标检测与分割在多个领域得到广泛应用。本文将详细解析如何结合 YOLOv8 算法与 Streamlit 框架，构建一个功能完善的视频实时目标跟踪与分割 Web 应用。通过这个方案，开发者可以快速实现从模型集成到 Web 界面开发的全流程，最终部署一个能够…...

编程日记 2025/9/17 3:25:39

win10休眠失败_自动启动 解决办法

************************************************** *********************** ***************** 每个文章内容都是测试有效的...

编程日记 2025/9/17 2:13:39

新人必看：入职第一个月，如何快速熟悉业务并开始测试？

作为一名刚加入团队的新人测试工程师，面对全新的工作环境、陌生的业务领域和复杂的技术栈，内心既充满期待又不免有些忐忑。如何高效地度过第一个月，快速熟悉业务并开始承担测试任务，是每个新人都在思考的问题。作为一名刚加入团队的新人测试工程师，面对全新的工作环境、陌…...

编程日记 2025/9/11 20:05:41

202210_QQ群_神秘的压缩包

ZIP,CRC碰撞Tags:ZIP,CRC碰撞 0x00. 题目 附件路径：https://pan.baidu.com/s/1GyH7kitkMYywGC9YJeQLJA?pwd=Zmxh#list/path=/CTF附件 附件名称：202210_QQ群_神秘的压缩包.zip 某地网安专责截获疑似攻击者用于传送秘密信息的压缩包，请协助该网安专责进行分析。flag格式为fla…...

编程日记 2025/9/11 20:05:41

人闲的时候

可以在猜盐中大展神威！ #include<bits/stdc++.h> #include<windows.h> using namespace std; string fu[100100]={"sbdzb","b","p","m","f","d","t","n","l","g…...

编程日记 2025/9/11 20:05:41

第一周作业

第一周作业1.自我介绍 唐潇情 爱好:听歌 刷视频 2.现状、经验和计划 学习过C语言和Java 掌握的基础不扎实 计划是在课上认真听课，课下复习前面掌握不牢的知识，练习代码 目前不知道未来具体做什么工作，先把专业和基础知识学好，有考研的打算 代码量少，基本没有额外练习 在这…...

编程日记 2025/9/15 4:46:33

C# GC

C# GC...

编程日记 2025/9/11 19:55:15

CCPC 2024 郑州 个人题解

目前完成：A、B、C、J、L、M。 待补：D、E、F、G、I、K。比赛链接QOJ 链接题解完成情况A B C D E F G H I J K L M\(\Box\) \(\Box\) \(\Box\) 待补待补 待补\(\Box\) 待补 \(\Box\) \(\Box\)H 是个论文题。 L. Z-曲线 (Z-order Curve)点击查看题意简述 给定二维 Z 形曲线的一个…...

编程日记 2025/9/11 19:55:14

Pollard Rho 分解质因数

Miller_Rabin 判断素数 如果有 \(a^{p-1} \equiv 1(\bmod p)\) ，\(p\) 大概率为质数。但是人们发现有些合数无法被这个式子判掉。 有一个显然成立的式子： \(x^2 \equiv 1 (\bmod p) \rightarrow x^2-1\equiv 0 \rightarrow (x-1)(x+1) \equiv 0\)​ 当 \(p\) 是质数时，\(x\)…...

编程日记 2025/9/11 19:55:12

智慧消防大数据中心

在现代城市化进程不断加快的背景下，消防安全面临着日益复杂严峻的形势。传统消防模式难以满足大体量、多样化的消防需求。智慧消防大数据中心应运而生，它如同消防领域的 “智慧大脑”，正全方位革新消防工作模式，为生命财产安全筑牢坚实防线。一、建设内容 （一）数据采集层…...

编程日记 2025/9/11 19:50:03

GAS_Aura-Input Config Data Asset

1...

编程日记 2025/9/11 19:50:03

[杂谈] 关于听的音乐

持续更新中，应为开学较忙未能一次整理完。 防止有某些人攻击，叠甲。 以下所有内容仅代表个人观点，没有贬低某歌手或歌曲的意思，如果有不同意见欢迎在评论区讨论，但请保持良好的语言环境。 就是分享一下自己听的音乐吧，虽然Frums的歌手排行中第一是山茶花第二是静屋。 听歌…...

编程日记 2025/9/11 19:50:03

7777

tyyyy...

编程日记 2025/9/11 19:39:08

[豪の学习笔记] 软考中级备考 基础复习#7

基本概念、编译与解释、文法、语法推导树、有限自动机、正规式、表达式、传值与引用、各种程序语言特点跟学视频：学以致知Learning - 软件设计师 基础阶段|考点理论精讲 Chapter 7 - 程序设计语言基础知识 1 - 基本概念 低级语言和高级语言低级语言：通常称机器语言和汇编语言…...

编程日记 2025/9/11 19:39:08

经典面试题目：二叉树遍历

一、 核心定义与性质 二叉树（Binary Tree） 是一种每个节点最多有两个子节点的树形结构。这两个子节点通常被称为左子节点和右子节点。 关键术语：根节点（Root）： 树的顶层节点，没有父节点。 叶子节点（Leaf）： 没有子节点的节点。 深度（Depth）： 从根节点到该节点所经历…...

编程日记 2025/9/11 19:39:08

十、微程序控制器是什么？

目录一言以蔽之一个精妙的比喻：做菜与菜谱核心组成部分（对照比喻）它为什么重要？有什么优点？总结一言以蔽之 微程序控制器是CPU的“灵魂指挥家”，它通过执行预先写好的“微程序”（一套精细的指令步骤）来指挥CPU的各个部件协同工作，从而完成一条条机器指令。一个精妙的比…...

编程日记 2025/9/11 19:31:25

2023CCPC秦皇岛站

define时间：#define itn int #define int long long #define ind long double #define yes cout << "Yes" #define no cout << "No" #define pii pair<long long, long long> #define pci pair<char, int> #define re return;QOJ…...

编程日记 2025/9/11 19:31:25

十一、微程序控制器的组成和工作过程

目录一、微程序控制器的核心思想二、微程序控制器的主要组成部分三、微程序控制器的工作过程（重中之重）四、一个简单的例子一、微程序控制器的核心思想 首先，再次强调其核心思想：将一条机器指令的执行，转化为一段由更简单的“微指令”组成的“微程序”的执行。 这些微程序…...

编程日记 2025/9/11 19:21:28

11

111...

编程日记 2025/9/11 19:21:28