题解 基础p1219 dfs
「题解」Codeforces 1427G One Billion Shades of Grey
感谢 127 的指导/ll \(|h_u-h_v|=\max(0,h_u-h_v)+\max(0,h_v-h_u)\),那么可以把它看成这样的问题: \[\min \{\sum_{(u,v)}\max(0,h_u-h_v+w_{u,v})c_{u,v}\} \]对偶一下,问题就变为:如果两个格子相邻 ......
【scikit-learn基础】--『监督学习』之 LASSO回归
LASSO(Least Absolute Shrinkage and Selection Operator)回归模型一般都是用英文缩写表示,硬要翻译的话,可翻译为 最小绝对收缩和选择算子。 它是一种线性回归模型的扩展,其主要目标是解决高维数据中的特征选择和正则化问题。 1. 概述 在LASSO中,通 ......
2022 - 953 网络空间安全基础综合
题目 一、单项选择题 1. 下列程序结束时,x 的取值为( ) x=91: y=100; while(y>0){ if(x>100){ x=x-10; y--; } else x++; } A 90 B 91 C 92 D 100 2. 在双向循坏链表的指针p所指的结点之前插入指针s所指的结点的操作 ......
CF396C On Changing Tree 题解
CF396C 考虑将贡献表示出来:\(\forall v\in \text{subtree}_u\),\(v\) 会加上 \(x - (dep_v - dep_u)k\),然后发现这个东西可以维护整棵子树,即把 \(x,dep_u\times k\) 和 \(dep_v\times k\) 分开计算 ......
docker 基础
Docker 1 安装 卸载原有的docker sudo yum remove docker \ docker-client \ docker-client-latest \ docker-common \ docker-latest \ docker-latest-logrotate \ dock ......
Java基础2
1.抽象类 在Java中,抽象类(Abstract Class)是一种特殊类型的类,它不能被实例化,而是用于被其他类继承。抽象类可以包含抽象方法和具体方法。 以下是关于抽象类的一些关键点: 定义抽象类: 使用abstract关键字定义抽象类。 不能实例化抽象类,即不能使用new关键字创建抽象类的对象 ......
【Cpp 语言基础】 string 类型进阶使用
大纲: 1. 特殊的初始化方式 2. 获取子串 3. 与<algorith>中对应的成员函数 ”串“类型类似于数组类型(C语言的字符串就是字符数组)。但是有一点不同之处,就是串经常作为一个整体才有实际的”意义“,而数组每个单元都有其”意义“。 因此,“串”的操作中,很大部分是“串”的整体、局部为单元 ......
C# 中关于 T 泛型【C# 基础】
C# 中关于 T 泛型【C# 基础】 阅读目录 〇、前言 一、泛型类型参数和运行时中的泛型 1.1 泛型类型参数 1.2 泛型类型的命名 1.3 运行时中的泛型 1.4 为什么要约束类型参数? 二、泛型类 三、泛型接口 四、泛型方法 五、泛型与数组 六、泛型委托 七、小小的总结 回到顶部 〇、前言 ......
C# 9.0 添加和增强的功能【基础篇】
C# 9.0 添加和增强的功能【基础篇】 阅读目录 一、记录(record) with 表达式 二、仅限 Init 的资源库 三、顶级语句 四、模式匹配增强功能 五、模块初始值设定(ModuleInitializer) 六、可以为 null 的引用类型规范 七、目标类型的 new 表达式 八、扩展分 ......
Golang基础(一)
Golang基础(一) Go语言的特性 一、并发编程 不同于传统的多进程或多线程,golang的并发执行单元是一种称为goroutine的协程。其在语言级别提供关键字: go——用于启动协程。 chan——golang中用于并发的通道,用于协程的通信。 select——golang提供的多路复用机制 ......
DateTime 相关的操作汇总【C# 基础】
DateTime 相关的操作汇总【C# 基础】 阅读目录 〇、前言 一、C# 中的本机时间以及格式化 1.1 单字母格式化日期时间值 1.2 日期时间精准格式化 1.3 日期时间的加、减操作 1.4 取日期时间的单个值 二、北京时间与协调世界时 2.1 时间概念的分类 2.1.1 协调世界时(UTC ......
[JAVA基础]后端原理
后端原理 【【网站架构】5分钟了解后端工作原理。为什么Tomcat长时间运行会崩溃?高并发线程池怎么设置?】 https://www.bilibili.com/video/BV1PB4y11795/?share_source=copy_web&vd_source=55965a967914567042 ......
Hubble 基础
Hubble 概述 Hubble 是一个完全分布式网络和安全可观测平台。它构建在 Cilium 和 eBPF 之上,能够以完全透明的方式深入了解服务的通信和行为以及网络基础设施。 通过构建在 Cilium 之上,Hubble 可以利用 eBPF 来提高可观测性。通过依赖 eBPF,所有可观测性都是可 ......
linux基础命令
Linux基本指令 一.常用指令: 1.目录操作指令 1.1.1 ls命令 ls是最常见的目录操作命令,主要作用是显示目录下的内容 命令名称:ls 英文原意:list 所在路径:/bin/ls 功能描述:显示目录下的内容 代码: [root@localhost ~]# ls [选项] [文件名或者目 ......
Scrcpy - 基础使用
Scrcpy 这个应用程序提供了USB(或TCP/IP)上连接的Android设备的显示和控制。它不需要任何根访问,它适用于GNU/Linux、Windows和macOS 它专注于: 精致 (本机,仅显示设备屏幕) 性能 (30 ~ 60 fps) 质量 (1920 × 1080或以上) 低延迟 ( ......
JVM虚拟机-基础篇1-初识JVM(一)
1 初识JVM 1.1 什么是JVM 概念:JVM 全称是 Java Virtual Machine,中文译名 Java虚拟机。 本质:JVM 本质上是一个运行在计算机上的程序,它的职责是运行 Java字节码文件。 1.2 JVM的功能 1)解释和运行 对字节码文件中的指令,实时的解释成机器码,让计 ......
MySQL 事务的基础知识
事务的基础知识 1. 数据库事务概述 事务是数据库区别于文件系统的重要特性之一,当我们有了事务就会让数据库中的数据始终保持 一致性,同时我们还能通过事务的机制 恢复到某个时间地点的数据,这样可以保证已提交到数据库的修改不会因为系统崩溃而丢失。 1.1 存储引擎的支持情况 查询当前 MySQL 支持的 ......
DateTime 相关的操作汇总【C# 基础】
DateTime 相关的操作汇总【C# 基础】 阅读目录 〇、前言 一、C# 中的本机时间以及格式化 1.1 单字母格式化日期时间值 1.2 日期时间精准格式化 1.3 日期时间的加、减操作 1.4 取日期时间的单个值 二、北京时间与协调世界时 2.1 时间概念的分类 2.1.1 协调世界时(UTC ......
C# 中关于 T 泛型【C# 基础】
C# 中关于 T 泛型【C# 基础】 阅读目录 〇、前言 一、泛型类型参数和运行时中的泛型 1.1 泛型类型参数 1.2 泛型类型的命名 1.3 运行时中的泛型 1.4 为什么要约束类型参数? 二、泛型类 三、泛型接口 四、泛型方法 五、泛型与数组 六、泛型委托 七、小小的总结 回到顶部 〇、前言 ......
C# 9.0 添加和增强的功能【基础篇】
C# 9.0 添加和增强的功能【基础篇】 阅读目录 一、记录(record) with 表达式 二、仅限 Init 的资源库 三、顶级语句 四、模式匹配增强功能 五、模块初始值设定(ModuleInitializer) 六、可以为 null 的引用类型规范 七、目标类型的 new 表达式 八、扩展分 ......
linux基础
创建目录:mkdir 修改文件属性权限:chmod (change mode) 编辑权限:vim 保存并退出编辑: 按esc + :wq! 展开文件属性以及文件所属的用户和组: ll 或 ls -l 更改文件属性 chgrp:更改文件属组 | chgrp [-R] 属组名 文件名 | -R表示递归更 ......
和鲸-numpy+pandas使用基础 关卡1
STEP1: 按照下列要求创建数据框 已知10位同学的学号以及语数英三科成绩如下:(都是数值型数据) Id: [202001, 202002, 202003, 202004, 202005, 202006, 202007, 202008, 202009, 202010]Chinese: [98, 6 ......
题解 P9993【[Ynoi Easy Round 2024] TEST_133】
就硬把 线段树 3 和 数列分块入门 2 揉到一起出。 维护原数组 \(a\) 及其历史最大值 \(hist\),对每个块,维护块内 \(a\) 升序排序后结果 \(p\)、块内 \(a\) 升序排序后历史最大值前缀和 \(prehist\)、块加标记 \(add\)、块历史和加标记 \(hista ......
软件测试基础知识篇
一、软件测试的目的: 发现缺陷错误,并且尽最大可能找出最多的错误,也是对软件质量进行评估,以提高软件质量。 二、什么是软件: 软件=程序+文档+数据 软件是计算机系统中与硬件相互依存的一部分,它是包括程序、文档的完整集合。 程序(program)是按事先设计的功能和性能要求执行的指令序列。 文档(d ......
(三十八)C#编程基础复习——C#文件读写
文件是存储在磁盘中的具有特定名称和目录路径的数据集合,当我们使用程序对文件进行读取或写入时,程序会将文件以数据流(简称流)的形式读入内存中。我们可以将流看作是通过通信路径传递的字节序列,流主要分为输入流和输出流,输入流主要用于从文件读取数据(读操作),输出流主要用于向文件中写入数据(写操作)。 一、 ......
LOJ-3033/QOJ-4896/南外集训 2023.12.26 T3 Alice、Bob 与 DFS
恶魔的低语,会送来天堂的福音。 题意 有一个 \(n\) 个点的有向无环图,第 \(i\)(\(1 \le i \le n\))个点有 mi 条有序的出边 \(e_{i,1}, e_{i,2}, . . . , e_{i,m_i}\)。每个点要么是黑点,要么是白点。有 \(k\) 个程序,第 \(i ......
JAVA基础 | JAVA特性和优势
一、JAVA帝国的诞生 二、JAVA的特性和优势 1.简单性 没有头文件,没有指针运算,也不用去分配内存,语法基于C,是JAVA的简易版; 2.面向对象 模拟的是人的思维,万物皆对象; 3.可移植性 一次编写,到处运行(write once,run anywhere); 4.高性能 即时编译; 5. ......
MRS基础组件之HBase与Hive开发应用_tyt2023
MRS基础组件之HBase与Hive开发应用 本实验基于MRS环境,介绍如何利用HBase与Hive来进行相关操作。其中,HBase主要介绍包括如何利用Java API创建数据表、写入数据、查看数据以及删除数据;而Hive则通过介绍UDF、UDTF和UDAF等自定义函数的基本操作,讲解如何进行自定义 ......
[WC2018] 通道题解
先考虑只有两颗树要咋做,柿子先变成 \(dep_x+dep_y-2\times dep_{lca}+dist_2(x,y)\) 我们可以新建节点 \(x'\rightarrow x\),边权为 \(dep_x\),这样上面的式子可以看作枚举 \(lca\) 后,选出一个端点在不同子树中的直径,可以直 ......