预算 笔记 方案luogu

并查集是一种树形数据结构。它管理一系列不相交的集合。它支持两种操作： 查询 Find 合并 Union 查询 有一个 fa 数组，里面存放了每个节点的父节点。这样下去，查询一个节点的父节点，再查询它的父节点的父节点，再查询它的父节点的父节点的父节点……我们就可以顺藤摸瓜，通过这个数组来查询这个节点的 ......

《软件工程—实践者的研究方法》这本书内容丰富，从软件工程的定义、软件过程、建模、质量管理到管理软件项目和软件工程发展趋势的探讨，作者逐个展开并做了大量的讲解。内容丰富，当然书也是非常厚。借到这本书之后，一开始没看，一再推迟，大概十一月末才鼓起勇气开始翻阅这本厚厚的书。 这本书不像之前翻阅的软件工程书 ......

并查集是一种树形数据结构。它管理一系列不相交的集合。它支持两种操作： 查询 Find 合并 Union 查询 有一个 fa 数组，里面存放了每个节点的父节点。这样下去，查询一个节点的父节点，再查询它的父节点的父节点，再查询它的父节点的父节点的父节点……我们就可以顺藤摸瓜，通过这个数组来查询这个节点的 ......

泛型 泛型是什么？为什么要用泛型？ 在开发中，会有一些复用性很强的功能，它被应用到很多地方，但为了适用会被不断重写，这很低效。例如一个intADD函数，他能进行 int 的加法，假如我们想进行 float 加法，又得重写一个floatADD函数，泛型就是为了解决这个问题而推出的功能。 想要接收多种类 ......

适用范围 wqs 二分可以用来解决类似这样的问题： 令 \(f(x)\) 为恰好使用 \(x\) 次某种操作，求 \(f(p)\)。 \(f(x)\) 具有凸性（图像为上凸或下凸）。 对于一个值 \(k\)，若是下凸壳能较快的求出 \(\min\limits_{i = 1}^n\{f(i) - k\ ......

树套树 顾名思义，就是一个树套一个树。。。 广义的树套树是指嵌套多层的数据结构。常见的有：线段树套线段树（二维线段树），线段树套平衡树（“二逼平衡树”），分块套平衡树，树状数组套线段树（带修主席树）等等。 在这里，由于 set，map 等 STL 内部实现是平衡树，因此将这些 STL 的嵌套也算作树 ......

目标：判断特征x属于标签ω1还是ω2 似然度 = 条件概率密度p(x|ωi) * 先验概率p(ωi) 后验概率p(ωi|x) = 条件概率密度 * 先验概率 / 特征向量的概率分布 比较方法一：直接比较分子大小 由于比较后验概率大小时，分母特征向量的概率分布与特征x无关，比较的后验概率的两个分母（特 ......

目录基本使用搜索镜像下载镜像列出镜像信息列出容器信息创建并运行容器删除容器进入容器执行命令查看日志容器文件拷贝容器运行和停止run命令详解-p端口对外发布(端口映射)-v数据卷-e设置环境变量--name机器命名--restart容器退出后的重启策略其他镜像详细信息容器详细信息容器内进程数据卷高级d ......

这里给大家分享我在网上总结出来的一些知识，希望对大家有所帮助 引言 在日常前端开发中，我们经常会面对一个让人头疼的问题：按钮被用户点击了两次以上，导致出现重复提交表单或者发送重复的请求。这个问题常见而且恼人。为了解决这个问题，我们需要一个又简单又实用的方法，可以在不搞乱原有代码的情况下，有效地防止按 ......

CS5563是一款高性能的Type-C/DisplayPort1.4到HDMI 2.1协议转换器，可通过Type-C/DisplayPort链路接收视频和音频流，并转换为支持TMDS或FRL输出信令的HDMI。DP接收器在4个通道上支持高达8.1Gbps的链路速率。HDMI输出端口可用作TMDS或F ......

Linux 防火墙策略: 严格过滤入站，允许出站 防火墙有两类: 硬件防火墙(可以组成集群保护)，软件防火墙(本机安装的软件，本机防护)。 1.firewalld防火墙服务： Linux默认安装的防火墙系统服务： firewalld防火墙是centos7系统默认的防火墙管理工具，一般是自带的无需安装 ......

本文介绍了一种新的相机-激光雷达融合方法，称为“Lift Attented Splat”，该方法完全绕过单目深度估计，而是使用简单的transformer在BEV中选择和融合相机和激光雷达特征。证据表明，与基于Monocular深度估计的方法相比，本文的方法显示出更好的相机利用率，并提高了物体检测性 ......

1. 方法 fun main(){ println("Hello, World!") } fun 方法声明关键字 main() 程序入口 方法体用{}包含 println() 、print() 标准输出方法 2. 变量 任何程序都需要存储数据，变量可以帮助我们做到这一点。在Kotlin中，有两种变量 ......

厨房秤的主要用处是在烹饪和烘焙过程中精确测量食材的重量。它可以帮助厨师按照食谱要求准确配料，并控制食材的份量。此外，厨房秤也常用于家庭日常生活中，如衡量婴儿奶粉的用量、监控饮食健康等。 厨房秤应用领域广泛，不仅用于家庭厨房，还用于商业厨房、食品生产加工、实验室等许多领域。它们被广泛使用，以确保食谱的 ......

find 命令作用 根据预设条件递归查询文件，当查询一个文件时他会将目录下所有的文件包括子目录全部查询一遍，就算找到了对应文件也不会停止会一直查询到所有文件都查过为止。 命令格式 - find [目标] [条件] [-a|-o] [条件2] # -a(并且) -o(或者) 常见的条件： -type ......

领域事件作为ddd的核心组件之一，在ddd框架中处于一个重要地位，也是开发中非常常用的功能之一。 在基于Spring boot的框架开发中，Spring自带的事件可以很好地作为领域事件的基础（功能齐全且自带事务支持）。但开发框架过程中，遇到了一个设计难点。即：领域事件的发布时机。 1、抛开编程语言， ......

--通过函数处理除法，获取百分比 alter function [dbo].[fungetrate]( @num1 int, @num2 int) returns nvarchar(10) as begin declare @res varchar(10) select @res = case wh ......

1. 设置--网络--移动热点 启用热点，编辑设置，关闭节能 2. 控制面板--网络和 Internet--网络连接--更改适配器设置 关闭 Microsoft Wi-Fi Direct Virtual Adapter #2 的网卡电源节能设置（防止热点自动关闭） ......

在 23 年的 CSS 新特性中，有一个非常重要的功能更新 -- 相对颜色。 简单而言，相对颜色的功能，让我们在 CSS 中，对颜色有了更为强大的掌控能力。 其核心功能就是，让我们能够基于一个现有颜色 A，通过一定的转换规则，快速生成我们想要的颜色 B。 其功能能够涵盖： 精简 调暗 饱和度 降低饱 ......

SAM学习笔记 在开始之前，先给一个画出 SAM 的网站：link SAM是个啥？ SAM 是一个可以接受一个字符串 \(S\) 的所有后缀，且最小的 DFA。 SAM 是一个 DAG，其中节点被称为状态，而变被称为转移。每条边上都有一个字符。 SAM 还应当满足以下性质： 一个 SAM 从同一个节 ......

Secenario: MAU -- monthly active users step1: 罗列功能 register/login user profile display/edit upload image/video search post/share a tweet timeline/news ......

rust 学习梳理 数据类型 基于已明确的类型，Rust会推断剩下大部分类型。基于类型推断Rust具备了与动态类型语言近似的易读性，并仍能在编译期捕获类型错误。 函数可以是泛型的：单个函数ujiu可以处理不同类型的值。 Rust的类型根基是一组固定宽度的数值类型，匹配几乎所有现代处理器直接硬件实现的 ......

当 Apache 服务器显示乱码时，可以使用两种方法解决： 1. 服务器端 可以在 Apache 的配置文件中添加以下内容来设置默认编码为UTF-8： AddDefaultCharset utf-8 修改完成后，重启 Apache 服务器即可。 Apache 配置文件 在 Ubuntu 20.04. ......

最近自己录了一个自学C语言系列，笔记发出来，视频还在传 ......

从第八章《数据库设计》中总结了一下知识内容：类模型和BCED类包反映了应用类，而不是存储数据库结构，实体类表示了应用中的永久数据库对象，但不是数据库中的永久类；永久数据库层可以是关系数据库，对象关系数据库或者对象数据库；数据库模型是表示数据库结构的这种抽象，包含三种抽象，分别是：外部数据模型，逻辑数 ......

安装 首先你需要一个 python 和 pip。 然后 pip install flask 就好啦！ 使用 from flask import Flask 导入。 pip install flask_form 创建网站 from flask import Flask app=Flask(__name ......

(1)整体来说，这本书到底在谈些什么？本书围绕“注重实效”讲述了关于编程的各种话题，个人责任、拽光弹开发、调试策略、元程序设计、按合约设计、重构、无情的测试，等等。作者认为注重实效的程序员的特征是程序员在处理问题、寻找解决方案时的态度、风格、哲学，他们能够超越直接的问题去思考，总是设法把问题放在更大 ......

通过一周时间对"构建之法-现代软件工程"快速阅读，我对软件工程这个专业有了一种更深刻的认识.软件工程，顾名思义，就是把系统的、有序的、可量化的方法应用到软件的开发、运营和维护上的过程。 一个人的成功不是天生的，而是慢慢积累的。当然，一个优秀的程序员也是慢慢学成的；正所谓：千里之行始于足下，我们必须从 ......

异常处理 异常 在Go语言中，异常被定义为实现了 error 接口的类型；error 接口只包含一个方法 Error() ，用于返回错误信息。 error 除了输出错误外，往往需要输出当时的业务相关信息（错误地址，错误码，错误信息等），举个简单例子： package main import ( "f ......

设计： get 如何在缓存中，返回关键字的值 O(1) 的时间复杂度，这里我们比较容易想得到是用map 去存储 put 如果key 已经存在，则变更数据，不存在则写入数据 如果插入关键字数量超过 capacity,则逐出最久未使用的关键字 总结下操作： 获取数据比较简单直接从map中判断存在，如果存 ......