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

CF827D Best Edge Weight

news 来源：原创 2025/9/18 18:24:09

代码有点史，懒得写了。

你注意到一件事情就是，先随便拎出一棵最小生成树，我们将边分为在这棵树上的边和不在这棵树上的边，那么我们分别考虑。

  • 对于树边，考虑所有包含它的非树边最小的那一条就是其上界。
  • 对于非树边，其两个端点之间的树边路径上边权最小的那一条就是其上界。

容易用树链剖分做到 \(O(n \log^2 n)\)，如果会更高明的维护技巧可以做到 \(O(n \log n)\)。

这种最小生成树的题的一个经典套路。

相关文章：

CF827D Best Edge Weight

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

编程日记 2025/9/18 18:24:09

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

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

编程日记 2025/9/18 18:22:56

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

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

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

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

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

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

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

六、数据通路的功能和基本结构

目录1. 数据通路的功能2. 数据通路的基本结构3. 工作流程示例（以加法指令 ADD Rd, Rs, Rt 为例）总结1. 数据通路的功能 数据通路（Data Path） 是中央处理器（CPU）的核心组成部分之一。它的主要功能是为指令的执行提供数字信号（数据、地址）的传输路径和加工场所。 具体来说…...

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

五、单周期CPU和多周期CPU

目录单周期CPU核心思想工作原理优点缺点多周期CPU核心思想工作原理优点缺点核心差异对比总结与发展计算机组成原理中的两个核心概念：单周期CPU和多周期CPU。 它们是实现CPU控制器的两种经典设计方法，各有其优缺点和设计哲学。单周期CPU 核心思想 单周期CPU的设计理念非常直观…...

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

七、组合逻辑元件（操作元件）和 时序逻辑元件（状态原件）

目录1. 组合逻辑元件（Combinational Logic Elements）核心特征功能常见示例抽象表示2. 时序逻辑元件（Sequential Logic Elements）核心特征功能常见示例抽象表示对比总结在数据通路中的协同工作在数字电路和计算机组成原理中，几乎所有元件都可以被划分为这两大类：组合逻辑元…...

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

九、指令、微程序、微指令、微命令、微操作

目录核心比喻：做一道菜（比如“鱼香肉丝”）1. 指令 (Instruction)2. 微操作 (Micro-operation, μop)3. 微命令 (Micro-command)4. 微指令 (Microinstruction)5. 微程序 (Microprogram)梳理总结与记忆口诀核心比喻：做一道菜（比如“鱼香肉丝”） 我们把执行一条CPU指令（比如…...

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

八、CPU控制器的功能和工作原理

目录一、CPU控制器是什么？二、控制器的核心功能三、控制器的工作原理1. 硬布线控制器（Hardwired Control）2. 微程序控制器（Microprogrammed Control）四、现代控制器的演变总结一、CPU控制器是什么？ CPU（中央处理器）是计算机的大脑，而控制器（Control Unit, CU） 则是这…...

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

Linux命令实践

课上测试 作业题目：Linux命令实践 | 学号 | 20131321 | | 姓名 | 王曦轶 | | 日期 | 2025-09-11 | | 实验环境 | Ubuntu |目录实验目的 命令清单与截图 遇到的问题和解决方法 总结与心得实验目的熟练掌握 ls / who / pwd / cd /man/whereis/find/locate/ grep 等高频命令的常…...

编程日记 2025/9/18 17:17:29

Debian 12 解决乱码问题

1.安装中文包apt install -y locales locales-all2.配置本地化设置dpkg-reconfigure locales勾选 中文apt install -y fonts-wqy-zenhei fonts-wqy-microhei xfonts-wqyreboot如果还是不行nano /etc/default/locale## 写入下面的内容 LANG=zh_CN.UTF-8 LC_ALL=zh_CN.UTF-8 LC_C…...

编程日记 2025/9/18 16:15:37

软工第一次作业

这个作业属于哪个课程 https://edu.cnblogs.com/campus/gdgy/Class34Grade23ComputerScience这个作业要求在哪里 https://edu.cnblogs.com/campus/gdgy/Class34Grade23ComputerScience/homework/13478这个作业的目标 <初步了解博客的写作；向别人介绍自己；了解Github的基本…...

编程日记 2025/9/18 13:38:41

Kafka的元数据Metadata

元数据是指Kafka集群的元数据，这些元数据具体记录了集群中有哪些主题，这些主题有哪些分区，每个分区的leader副本分配在哪个节点上，follower副本分配在哪些节点上，哪些副本在AR、ISR等集合中，集群中有哪些节点，控制器节点又是哪一个。Kafka 的元数据（Metadata） 正是描述…...

编程日记 2025/9/17 5:30:38

datadome笔记

pYZs00 -> 0 y7S2ew -> 0E9CFE54DD8A 随机数 有 hash 组成 NEvtKJ -> 0 首次执行 为0 ,查看localStorage 里的值 PFLOGM -> 1.17.0 js固定 wugUNB | display window["ddm"]["displayEnabled"] 返回的...

编程日记 2025/9/17 4:29:38

AI 机器视觉检测方案：破解食物包装四大质检难题，筑牢食品安全防线

在食品生产领域，包装盒或包装袋作为食品的直接包装载体，其质量优劣直接关系到食品安全与企业声誉。传统人工质检在应对食物包装生产的高速节奏与复杂质量问题时，逐渐暴露出诸多局限性，成为企业发展的瓶颈。而 AI 视频检测技术的出现，犹如一把 “智能利剑”，精准且高效地斩…...

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

Tkinter 多线程并行任务开发：从秒数丢失到完整显示的踩坑与解决

在 Tkinter 桌面应用开发中，多线程是解决 UI 卡顿的常用方案，但新手很容易在 "线程安全" 和 "UI 更新" 上踩坑。本文记录了一次 Tkinter 多线程并行任务开发中的典型问题：函数执行秒数丢失、最后一秒不显示，以及对应的排查思路和解决方法，适合 Tkinte…...

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

和你的推式子过一辈子去吧。

问题 给定若干个数 \(a_1 \dots a_n\)，\(q\) 次询问，或单点修改，或询问第 \(i\) 个数取 \([0,a_i]\) 中任意数时，\(n\) 个数异或和是 \(z\) 的方案数。 本题的正确做法应该是贪心，但是我的贪心能力为 \(0\)，就十分诡异地发现这个东西可以推式子推出来。 一些记号：\(\tex…...

编程日记 2025/9/11 18:40:20

NKOJ全TJ计划——NP1397

题目内容 有一条河，左边一个石墩(A区)上有编号为\(1\backsim n\)的只青蛙，河中有个\(k\)荷叶(C区)，还有个\(h\)石墩(D区)，右边有一个石墩(B区)，如下图所示。\(n\)只青蛙要过河(从左岸石墩A到右岸石墩B)，规则为： 石墩上可以承受任意多只青蛙，荷叶只能承受一只青蛙(不论大…...

编程日记 2025/9/11 18:40:19

LT9211C 芯片使用

配置文件： LT9211C_Main.h DrvTtlRx.c 添加屏时序参数 ModTtlRx.h ModMipiTx.h...

编程日记 2025/9/11 18:30:47

枚举类型

在实际的编程应用中，有的变量只有几种可能的取值，譬如说一个家族的几个成员，性别的两种可能等等。C++为这种类型的变量的定义提供了enum关键字。要使用枚举类型的变量，首先需要先定义一个枚举类型名，再声明变量是该枚举类型的。 一、枚举类型的定义 1、定义方式： enum 枚…...

编程日记 2025/9/11 18:30:46

用 C++ + OpenCV + Tesseract 实现英文数字验证码识别（完整可跑）

本文展示如何用 C++ 结合 OpenCV 做图像预处理，再调用 Tesseract OCR 识别验证码。适用于希望在高性能后端或本地服务里集成 OCR 的场景。方案包含： 环境与依赖安装 图像预处理（灰度、二值化、形态学去噪、放大） 使用 Tesseract API 调用（设定白名单、PSM） 完整 C++ 示例…...

编程日记 2025/9/11 18:30:46

2025中国HR SaaS市场分析与选型指南

引言：HR SaaS——企业数字化转型的核心驱动力 2025年，中国HR SaaS市场正站在一个关键的十字路口。随着企业对人力资源战略价值的重新认知，以及人工智能、云计算等前沿技术的深度融合，HR SaaS已不再是简单的管理工具，而是企业实现数字化转型、提升人才竞争力的核心驱动力。…...

编程日记 2025/9/11 18:24:16

jenkins部署消息发送至钉钉--jenkins配置

jenkins配置： 1、点击进入设置页面 2、点击进入插件管理页 3、安转钉钉插件 4、安装后，点击进入 5、输入前面复制的webhook，和钉钉那输入的关键字，保存应用后就配置成功了...

编程日记 2025/9/11 18:24:16

android java层字符串加密对抗

常见的字符串加密格式 来源以及熟悉 1）stringfog插件实现对抗方法 1）dex转换jar2）jar加载对应的解密方法3）遍历文件定位加密函数的位置以及参数4）主动调用以及加密 -- 后期可以把结果覆盖重新打包jadx加载可以还原...

编程日记 2025/9/11 18:24:16

Windows10 RDP远程桌面连接被控端wifi自动断开解决

操作系统: win10 wifi协议: Wi-Fi 6 (802.11ax) 安全类型: WPA2-企业 登录信息的类型: Microsoft: 受保护的 EAP (PEAP)现象 使用frp暴露端口到公网，使用window rdp登录到被控端时，连接配置处理，然后被控端黑屏，wifi端口，导致连接不上。 原因 由于wifi是需要企业认证的，并…...

编程日记 2025/9/11 18:24:15

2025春季杭电多校4题解

进入正题 1004这道题没写出来最后，但依然有所收获。正如题解所说，像这种一大堆操作得到某种符合设定的东西，然后进行计数的题，往往都需要一个简洁的性质。这种性质不是手模样例搞出来的，就是猜出来的。但是像我这种蒟蒻，脑电波不容易对上的，模又模不出来，猜也猜不对，拿…...

编程日记 2025/9/11 18:16:53

2025春季杭电多校5题解

1009这么能猜?这个数据范围,对博弈论来说一定存在某种结论。故这题是结论题。设\(dp[n]\)表示有\(n\)个物体时敌方先手，我的胜率。则敌方先手后轮到我时有n-1或者n-4个物体，我再取物体。我取物体时肯定要的是胜率最大，所以有转移方程\(dp[n]=\frac{1}{2}*max(dp[n-1-1],dp[…...

编程日记 2025/9/11 18:08:29

Window10 关闭Edge浏览器的多选项卡通过Alt+Tab组合键切换的方式

在系统设置页面。 进行如下操作即可。这里就设置为图中的选项即可。之后切换的时候就会对Edge浏览器窗口级别进行切换了，不会再出现Alt+Tab组合键对Edge浏览器的选项卡级别的切换了。复制请注明出处,在世界中挣扎的灰太狼...

编程日记 2025/9/11 18:08:29

云行 | 国云聚智 AI甬动，天翼云中国行宁波站成功举办！

近日，以“国云聚智 AI甬动”为主题的天翼云中国行宁波站暨2025浙江电信AI+产业融合创新主题活动在宁波成功举办。作为第十五届智慧城市与智能经济博览会的重要组成部分，本次活动邀请到宁波市人民政府副市长金珊，宁波市人民政府副秘书长虞礼勇，宁波市通信管理局局长杨碧慧，…...

编程日记 2025/9/11 18:05:06

2025春季杭电多校3题解

翻车了 1005 没什么好说的，并查集维护就行 void solve(){int n;cin>>n;map<int,bool>vis;vector<int>a(n+1);for(int i=1;i<=n;i++){cin>>a[i];vis[i]=true;}vector<int>fa(n+1);iota(fa.begin(),fa.end(),0);auto find=[&](int x)->…...

编程日记 2025/9/17 23:58:36

华为鸿蒙(4.0)应用开发(4)—ArkTs开发语言 – 每天进步一点点

文链接：华为鸿蒙(4.0)应用开发(4)—ArkTs开发语言 – 每天进步一点点 鸿蒙4.0用的编程语言是ArkTs。它是在TypeScript的基础上，匹配ArkUI框架，扩展了声明式UI、状态管理等相应的能力，让开发者以更简洁、更自然的方式开发跨端应用。 简单来说，TypeScript是JavaScript的超集…...

编程日记 2025/9/11 18:05:06

【人工智能通识专栏】第十讲：阅读理解 - 指南

【人工智能通识专栏】第十讲：阅读理解 - 指南pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", monospace !i…...

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

jenkins部署消息发送至钉钉--钉钉配置

钉钉配置： 1、在群设置里面点击机器人选项 2、点击添加机器人 3、选择自定义机器人 4、然后安全设置选择关键字就行，简单，内容随便输个 5、点击完成后会自动生成webhook，复制下来，钉钉这边的配置就完成了...

编程日记 2025/9/11 18:01:55

HyperWorks许可规划

在当今竞争激烈的工程设计与仿真市场中，高效且经济的资源管理成为企业成功的关键。HyperWorks作为一款功能强大的工程仿真软件，其许可规划功能帮助用户科学、合理地规划和管理许可资源，确保资源的高效利用，进而推动业务的持续增长。 什么是HyperWorks许可规划？ HyperWorks…...

编程日记 2025/9/11 18:01:55