2023.10笔记2023 10

# Markdown ### [博客](https://www.cnblogs.com/szyawa/p/17548320.html)食用效果更佳 **欢迎大家指出错误并联系这个蒟蒻** 你是第![](https://counter.likepoems.com/get/@qojpost6085?th ......

次小生成树：第二小的生成树。 次小生成树：删掉一条边，再加上一条边，使得差值尽量小，并且要是一个树。 次小生成树：如果一条边在最小生成树上，我们就叫他树边，如果不在最小生成树上就叫他非树边。 次小生成树：删掉一条树边，加上一条非树边。 次小生成树：倍增 LCA 询问环上最大的值（章鱼图）。 从一张 ......

### 写在前面 蒟蒻才疏学浅，整篇博客难免有描述不准确或者错误的地方，欢迎各位~~拷打~~指出。 教练给校信息队的一些人分配了验题任务，并给 CT 分了矩阵快速幂专题，然而 CT 惊恐地发现他并不会他要验的题（菜），于是只好现学。学的时候 CT 突然想尝试一下写篇学习笔记，于是就有了这篇博客。 # ......

1 //2023.7.12 周三 2 //方法声明和调用 3 public class test 4 { 5 public static void main(String[] args) 6 { 7 int sum = add(1,2); 8 System.out.println(sum); 9 } ......

**倍增** 点击查看代码 ``` //最大值不支持减法操作 //倍增代码，求区间的最大值 #include using namespace std; int n,a[1000000],f[100000][20];//f的j次方开到20就可以达到1000000 int x[100010];//x[i ......

今日学习：信息系统安全属性：保密性（最小授权原则、防暴露、信息加密、物理保密）、完整性（安全协议、校验码、密码校验、数字签名、公证）、可用性（综合保障（IP过滤、业务流控制、路由选择控制、审计跟踪））、不可抵赖性（数字签名）；对称加密技术：加密和解密的密钥是完全一致的（加密强度不高、密钥分发困难）。 ......

学习java中的类 面向对象与面向过程 面向过程：强调的是功能行为，以函数为最小单位，考虑怎么做。 面向对象：强调具备了功能的对象，以类/对象为最小单位 类与对象的关系 类：对一类事物的描述，是抽象的、概念上的定义 对象：是实际存在的该类事物的每个个体，因而也称为实例(instance) 面向对象程 ......

# 前言： > 凡事都得靠自己 --bobo - 催隔壁 [K8He](https://www.cnblogs.com/Keven-He/) n 天了让他写Tarjan的学习笔记，但貌似还没有动静，所以决定自己写一个。 # 正文 - 本文配套题单：[14.图论-tarjan（强连通分量、割点、割边） ......

## 起步依赖 Spring Boot 默认导入父工程依赖`spring-boot-starter-parent`，它里面已经申明好了众多的可能会用到的依赖。比如常用的`spring-boot-starter-web`，我们需要用什么，就在自己的`pom.xml`文件中定义就好了。 ```xml o ......

## 参加比赛总结 + ### ICPC2022网络预选第一场 2022.9.17 队名沿用了去年yezi他们队的队名，这场因为有六级所以只有我们队和james_zhou队打. Caed开场过了CDH，开始写A，我一直在想L，240分钟左右我们分别把A和L过了，一起想G，Caed神中神最后把G想出来 ......

sort函数：把数组从小到大排序 max函数：求出两个数的最大值 min函数：求出两个数的最小值 unique函数：使用前提是先排好序，再使用，效果是去重 merge_sort归并排序 reverse函数：翻转数组 random_shuffle函数：把a[1]到a[n]随机打乱 swap函数：交换两 ......

# 自动复盘 2023-07-12 1. 成交额超过 100 亿 2. 排名靠前，macd柱由绿转红 3. 成交量要大于均线 4. 有必要给每个行业加一个上级的归类，这样更能体现主流方向 5. rps 有时候比较滞后，但不少是欲杨先抑， 应该持续跟踪，等 macd 反转时参与 6. 一线红：第一次买 ......

晚来了一小时，终榜14名，血亏 https://ac.nowcoder.com/acm/contest/61132 A题不会，我选择oeis n=int(input()) print(n*(n+1)*(n+2)//6%1000000007) python代码 B题考虑线段树f[x][i][0]表示如 ......

# CF1580 div1 A: 傻逼题，一开始没想出来，冷静了一会发现可以枚举两行，中间记录个前缀后缀最小值就行了 B: 考虑dp，设f[n][m][k]为答案，发现枚举最大数的位置可以做，于是就做了 N^5tm能过 C: 想了一会，然后5ab说可以根号分治，我想了想好像真可以，于是就写了。 x+ ......

[Problem](https://www.luogu.com.cn/problem/P4017) ### Description 首先明确，**最大食物链指生产者到顶级消费者（即最高营养级），而不是最长的食物链** 这样，我们就可以将题意转化为： **在一张图中，求入度为0的点到出度为0的点路径数 ......

前言：如题。 原因：app-vue和小程序框架，渲染引擎是webview的。但为了优化体验，部分组件如map、video、textarea、canvas通过原生控件实现，原生组件层级高于前端组件（类似flash层级高于div）。—— uniapp 解决方案： 1.使用cover-view，该方案由u ......

SNCPC2023: 希望能成行 第一次以正式大学生身份打ACM，有块Ag就行 队友：fyc hwp（qzz联系不方便，只能找苏中的了） 另外希望能打星去下JSCPC？来苏一年，南航和南大都没去过呢！ 省选考成这个样子，PKUSC别想了，好好准备APIO吧 明年CSP和WC应该还是要考的，NOIP就 ......

行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 学习《网络安全等级测评师培训教材》 11:30--13:00 吃饭休息 13:00 学习《网络安全等级测评师培训教材》 17:00 下班 路由器： 堡垒机：如果网络中部署了堡垒机，先核查堡垒机是否具有登陆失败处理功 ......

前言 Hik防爆摄像头录像，因为防爆摄像头会有对应的APP软件，与普通的网络摄像头和球机不一样，默认认为它不可以通过web网页配置，所以弄了个来实测确认。 经测试实际上也是可以通过web网页配置（与网络摄像头基本是一致的，在码流方面可能会有些不一样），然后提取rtsp流的，界面与球机无异，只是没有球 ......

# Hash 表 Hash 表又称散列表，哈希表，其核心思想为映射。通常用一个整数来表示某种复杂信息。 ## 字符串 Hash 下面介绍的方法可以将一个任意长度的字符串映射为一个非负整数： 取两个固定值 $P$ 和 $M$，把字符串看作 $P$ 进制数（每一位的值为 char 类型自动转换值即可）， ......

[Problem](https://www.luogu.com.cn/problem/P3183) ### Description 通俗一点就是在一张图上求入度为0的点到出度为0的点路径的个数。 ### Solution 简要题意后发现可以拓扑排序？这里主要介绍记忆化搜索。 记忆化搜索是指记住当前节 ......

# 第二章 信息的表示和处理 三种重要的数字表示 - *无符号*（unsigned），基于传统的二进制表示法，表示大于等于零的数字 - *补码*（two's complement)，表示有符号整数的最常见的方法 - *浮点数*（floating point），表示实数的科学计数法的以2为基数的版本 ......

Premiere Pro 2023是Adobe公司最新发布的视频编辑软件，它是一款专业级的非线性视频编辑工具。Premiere Pro旨在帮助视频制作人、电影制片人和广告商等专业人士创建高质量的视频内容。 Premiere Pro 2023完美激活版 Mac版 Win版 Premiere Pro 2 ......

### 1.1 计算机概述 #### 1.1.1 概念、组成、功能和分类 计算机网络：是一个将分散的、具有独立功能的==计算机系统==，通过==通信设备==将==线路==链接起来，由功能完善的==软件==实现==资源共享==的==信息传递==的系统。 计算机网络是==互连的==、==自治==的计算机 ......

AE/PR/OFX插件-Mocha Pro 2023 v10.0.2 Win 专业平面/三维跟踪摄像机反求插件 Mocha Pro是用于VFX视觉特效和后期制作强大的平面跟踪工具，这里提供的是AE和PR的插件版。具有GPU加速的跟踪和对象去除功能，具有边缘捕捉功能的高级遮罩，稳定功能，镜头校准，3D ......

Linux 软件包管理： rmp 命令： rmp -q 软件名 #查询是都安装此软件 rpm -pl 软件名 #查询软件安装位置 rpm -ivh 软件名-版本信息 #安装软件包，安装时需要提供完整的rpm软件包名 rpm -e 软件名 #卸载软件包 rpm包中较为安全的是官方带有红帽签名的软件包， ......

Adobe InDesign 2023 是一款专业的排版设计软件，由 Adobe 公司开发。它是 Adobe Creative Cloud 套件中的一部分，为用户提供了丰富的工具和功能，用于创建出版物、印刷品、数字杂志、互动 PDF 和电子书等。 →→↓↓载InDesign 2023 mac/win ......

Adobe Media Encoder 2023 是 Adobe 公司推出的一款专业的媒体编码和转换软件。作为 Adobe Creative Cloud 套件的一部分，它与其他 Adobe 创意应用程序（如 Premiere Pro、After Effects）无缝集成，提供了一个强大的工具集，用于 ......

展览路社工意见：报名页面，后面加个打卡，这样报名名单就不需要打印出来，人到场以后工作人员直接点打卡，就能确定谁到谁没到了 什刹海街道： 党员之家，红墙先锋（有考核），之两者能不能整合，现在要做两遍。 常用的模块能重新规划一下，找不到入口。 丰台志愿者小程序，打卡，记录志愿时长，用时长来兑换福利。 议 ......

# U12讲笔记 ## 树链点权最值问题 暴力：对于随机数据，单次查询平均复杂度 $O(\log n)$ 目标：对于最差情况，单次查询复杂度 $O(\log n)$ 倍增($\rm binary \; lifting$):预处理 ST 表（稀疏表）, $\rm p[u][i]$ 代表 $u$ 的第 ......