算法 笔记18

虚树常常被使用在树形dp中,当一次询问仅仅涉及到整颗树中少量结点时，为每次询问都对整棵树进行dp在时间上是不可接受的。此时，我们建立一颗仅仅包含部分关键结点的虚树，将非关键点构成的链简化成边或是剪去，在虚树上进行dp。 虚树包含所有的询问点及它们之间的lca。显然虚树的叶子节点必然是询问点，因此对于 ......

都别催！！！等我有时间了例题和详细讲解都会补回来的！！！ # 8.10 - 基础图论 > 本部分涉及的内容绝大部分在笔者的另一篇博客 [图论相关](https://www.cnblogs.com/michaelwong007/p/graph.html) 中都有详细讲解，可以参考这篇博客。 ## 1. ......

# 李超线段树学习笔记 ## [P4097 【模板】李超线段树 / [HEOI2013] Segment](https://www.luogu.com.cn/problem/P4097) ### 题意 要求在平面直角坐标系下维护两个操作： 1. 在平面上加入一条线段。记第 $i$ 条被插入的线段的标 ......

游戏引擎：（用于开发游戏和富媒体）可复用组件+开发工具 包含运行时（预览）+编辑器（开发时调试用的） 另：github copilot(AI 写代码) ......

- 通过委托储存传递对方法的引用，并可以通过该引用调用方法 - 用方法名作为委托实例或者用lambda表达式现场创建一个方法 - 委托是强类型的，参数和返回值的类型是固定的 - Func有返回值，Action无返回值，Predicate返回一个bool，称为谓词，传递进去一个数据项，返回一个boll ......

## 对前置知识的再补充 ### 欧拉函数： 其中一个性质： $$n = \sum _ {d \mid n} \varphi(d).$$ 用狄利克雷卷积表示： $$\operatorname{id} = \varphi * 1.$$ ### 莫比乌斯函数： 其中一个性质（或叫做定义式）： $$\su ......

### 反射 - 通过Type类型的实例来访问类型的元数据 - 通过`obj.GetType()`或`typeof()`获取一个Type类型的实例 - 在Type类型的实例上通过`GetProperties()`，`GetMethods()`，`GetCustomAttributes()`访问类型的 ......

**行不通勿喷，谢谢！！** **虚拟机部署gitlab 接口502 ** **gitlab-ctl tail** 查看具体报错信息： ``` ==> /var/log/gitlab/nginx/gitlab_error.log /var/log/gitlab/gitlab-workhorse/cu ......

正则化在机器学习中是一种防止过拟合的技术，它通过在损失函数中添加一个惩罚项来限制模型的复杂度。举一个实际的例子，假设你正在训练一个机器学习模型来预测房价。你有很多特征，如房间数量、地理位置、建筑年份等。如果你的模型过于复杂，例如它尝试拟合每一个训练样本的细微差异，那么它可能在训练数据上表现得很好，但 ......

一键 dd 脚本 脚本内容及安全性笔者不作保证，请自行判断 https://github.com/fcurrk/reinstall/tree/master apt 换源 如果服务器在国内，可以考虑换源，下面是清华源 https://mirrors.tuna.tsinghua.edu.cn/help/ ......

public class KMP算法 { public static void main(String[] args) { String str1="BBCABCDABABCDABCDABDE"; String str2="ABCDABD"; int[]next=getNext(str2); Sys ......

# 三、用go语言，假设我们在 COUNTING-SORT的第 10行循环的开始部分，将代码改写为: # 10 for j = 1 to A.length # 试证明该算法仍然是正确的。它还稳定吗? ## 文心一言： 首先，让我们先明确 COUNTING-SORT 算法的基本思想。COUNTING- ......

微服务技术栈： ......

## FFT FFT 是一种高效实现 DFT 和 IDFT 的方式，可以在 $O(n \log n)$ 的时间内求多项式的乘法。 ### 多项式的点值表示 不同于用每项的系数来表示一个多项式，我们知道对于给定的 $n+1$ 个点值，可以确定唯一的 $n$ 次多项式。这种用点值表示多项式的方法叫点值表 ......

1、读取图像基本信息：长、宽、通道数、灰度最大值、最小值、均值、方差值和灰度直方图 #include<opencv2/opencv.hpp> using namespace cv; using namespace std; int main(int argc, char** argv) { // 读 ......

### 一、STL标准模板库 - STL是Standard Template Library的缩写，中文名标准模板库，由惠普实验室提供（使用C++模板语言封装的常用的数据结构与算法） - STL中有六大组件： - 算法：以函数模板的形式实现的常用算法，例如：swap\max\min\find\sor ......

# 思路 KSP算法 先用BFS/Dijkstra算出第一条路径P； 把P上除了终点以外的其他点，作为偏移点，并将偏移点在P上的出路作为必排,偏移点作为起点，重新算出偏移点到终点的新路，补上起点到偏移点的路径，取所有新路里权重最小的路作为P2; 以P2作为原路径，重复上一步，得到P3； 依次循环k次 ......

# 思路 适用于矩阵算路，将m个节点的图，组成矩阵m*m，然后从第一个点开始，依次遍历矩阵中值，比较两两节点的权重和经过第一个点的值的大小，更新矩阵； 例如，第i行，第k列的值为V(i,k)(i∈(0，m),k∈(0,m),i!=k)，将此值与V(i,1)+V(1,k)比较，较小值作为新的V(i,k ......

[TOC] # 问题背景 如何在屏幕上绘制一个圆？ 可以先看看圆的特性，根据其特性决定如何绘制。。 * 圆的特性 圆定义：所有距离中心位置(xc, yc)为给定值r的点集。 圆的方程： $$ (x-x_c)^2+(y-y_c)^2=r^2 \tag{1} $$ * 根据圆的方程绘制圆 若沿着x轴从$ ......

import numpy as np # 创建两个一维数组 a = np.array([1, 2, 3]) b = np.array([4, 5, 6]) # 使用numpy.c_将它们连接在一起 """ numpy.c_ 是一个方便的工具，用于沿第二轴连接数组。 它将数组转换为至少2-D，并将它们 ......

> ### **写在前面** > 记得刚读研究生那会儿，有次去找师姐问一些代码方面的问题，我拿着个本子和笔一本正经地在那手抄代码。师姐一脸震惊地望着我说：“你就用这个记笔记？”当时我还啥都不懂，现在想来简直是蠢到家了，我也就是从那个时候才开始知道了有 OneNote 这个东东。\ > 本文只介绍了我 ......

## 定义 对于两个数论函数 $f, g$，存在运算 $* $，满足 $f * g = h$。其中 $* $ 读作“卷”。 计算式为： $$h(x) = \sum _ {k \times \lambda = x} f(k) \times g(\lambda).$$ ## 一些有意思的性质 然后我们再 ......

 # 1. 元数据 ## 1.1. metadata ## 1.2. 关于数据的数据 ## 1.3. 数据字典 ## ......

## 科目1考试 科目1考了98分，主要是将以下三个课程的知识进行总结，并做题 ### 第一课  ### 第二课 ![ ......

import java.util.ArrayList; public class Demo01 { public static void main(String[] args) { //public ArrayList()创建一个空的集合对象 //ArrayList<String> a =new A ......

# 1005.Out of Control ### 题意: 有n个数$x_1,x_2,...,x_n$，在其中选k个数依次放入栈中。如果当前放入栈中的数$x_i$小于栈顶的数，则向栈中放入与先前的栈顶相同的数而不是$x_i$。求对于每个k对应的方案数。 ### 分析： 先排序离散化，然后考虑dp。 ......

1、 创建激励测试文件 输入激励代码 1 `timescale 1ns / 1ps 2 3 module led_sim(); 4 5 reg clk ; 6 reg rst_n ; 7 8 wire [3-1:0] led_out ; 9 10 parameter CLK_CYCLE = 20 ; ......

# 背景 过去中学的时候，老是对笔记本嗤之以鼻，觉得记笔记很费时间，而且知识就那么些，差不多都懂了为什么要记笔记？直到现在，发现一些事情不记录笔记根本记不住。如果以前不需要笔记本，而现在却需要了，是不是说明自己学习能力变弱了呢？自己现在到底是否需要笔记本呢？如果需要，又应该如何正确利用笔记本，最后达 ......

##Windows介绍 ###Windows版本 ####PC(常用)  ####Server(常用) ![](h ......

pg150-ultrascale-memory-ip.pdf ## Protocol Description ### User Interface |Signal |I/O| Description| |--|--|--| |app_addr[APP_ADDR_WIDTH – 1:0] |I |地址 ......