笔记fft amp ntt
回文自动机(PAM)学习笔记
[传送门](https://www.luogu.com.cn/problem/P5496) 我认为理解回文自动机需要图,以$abbaabba$为例,它的回文树是这样的: ![](https://cdn.luogu.com.cn/upload/image_hosting/bw5uq3il.png) 令 ......
欧拉定理学习笔记
欧拉定理: 若$gcd(a,m)=1$,则$a^{\varphi(m)}\equiv1\pmod{m}$ 证明:令$r_1,r_2,···,r_{\varphi(m)}$为模m下的一个简化剩余系,则$ar_1,ar_2,···,ar_{\varphi(m)}$也为模m下的一个简化剩余系,令$f=r_ ......
c语言笔记6
# c语言笔记6(结构体,共用体,枚举,文件操作,makefile) ## 1. 结构体 ### 1.1 结构体的概念 > 结构体也是构造类型之一,由至少一个基本数据类型或构造类型组成的一种数据结构(集合),这种数据结构称之为结构体 ### 1.2 结构体的定义 > 使用结构体之前,先定义结构体,然 ......
Nexpose v6.6.213 for Linux & Windows - 漏洞扫描
Nexpose v6.6.213 for Linux & Windows - 漏洞扫描 Rapid7 Vulnerability Management, Release Aug 23, 2023 请访问原文链接:,查看最新版。原创作品,转载请保留出处。 作者主页:[sysin.org](https: ......
Palo Alto PAN-OS 10.2.5 for ESXi & KVM 全功能试用版 (包含 TP URL WF 等高级订阅许可)
Palo Alto PAN-OS 10.2.5 for ESXi & KVM 全功能试用版 (包含 TP URL WF 等高级订阅许可) TP, URL, WildFire, DNS Security 以及 GP 和 SD WAN 请访问原文链接:,查看最新版。原创作品,转载请保留出处。 作者主页: ......
杜教筛学习笔记
# 杜教筛学习笔记 ## 闲话 感觉以前根本没学懂杜教筛,于是重学了一遍,写个笔记记录一下。 ## 前置知识 依赖于迪利克雷卷积、莫比乌斯反演、整除分块相关知识。 ## 记号约定及基本性质 约定: - $f*g$ 表示 $f$ 与 $g$ 的迪利克雷卷积,即 $(f*g)(n)=\sum\limit ......
TCP & UDP
一、TCP TCP 是面向连接的、可靠的、基于字节流的传输层通信协议。 1、TCP头格式 1、序列号:用来解决乱序问题,通过 SYN 包传给接收端主机,每发送一次数据,就「累加」一次该「数据字节数」的大小。 2、确认应答号:用来解决丢包问题,指下一次「期望」收到的数据的序列号,发送端收到这个确认应答 ......
Linux设备驱动开发详解——学习笔记
# Linux 设备驱动概述 计算机系统的运转需要软件和硬件共同参与,硬件是底层基础,软件则实现了具体的应用。硬件和软件之间则通过**设备驱动**来联系。在没有操作系统的情况下,工程师可以根据硬件设备的特点**自行定义接口**。而在有操作系统的情况下,**驱动的架构则由相应的操作系统来定义**。驱动 ......
Hello Cuda(三)——VSCODE&LibTorch
## CMAKELists ``` cmake_minimum_required(VERSION 3.0 FATAL_ERROR) project(example) set(CMAKE_PREFIX_PATH /home/xuliangyu/libtorch) set(Torch_DIR /home ......
IP详解及简单的DOS命令(千峰网络安全视频笔记)
IP详解局域网局域网:一般称为内网单局域网构成:交换机,网线,pc交换机:用来组建内网的局域网的设备ip地址32位二进制10进制: x.x.x.x x的范围 0-255子网掩码局域网通信规则:在同一个局域网中,所有IP必须在同一个网段才可以互相通信IP构成:网络位 +主机位(网络位相同的IP地址,为 ......
csapp学习笔记——第二章信息的表示和处理
csapp学习笔记——第二章信息的表示和处理 本章主要讲了计算机系统中的数据的表示方法以及在为什么会出现相关的转化问题(float int double等互相转换)。 计算机系统中的数字表示方法 在现实世界中我们使用的是十进制的表示方法,而在计算机系统中我们则使用的是2进制的表示方法(构造储存以及处 ......
wmctf的题解&&blindless&&exit_hook
# 0x00 好久不见 2023.8.23 夜里 wm 2023也是一个收获很大的比赛。只做了一个blindless,但是体会到了无泄露做出题来的奥妙。踩过的坑(学到的东西)包括但不限于 | | | |--|--| | 调试要用docker,不然没符号表很痛苦 | 有想法一定要及时记下来,很有可能是 ......
线段树+动态开点权值线段树+主席树学习笔记
线段树一般用于维护符合结合律的信息。可以用于求区间最大值 区间和 区间最小值 最大子段和甚至于最大负数最小正数之类的信息。事实上线段树只有你想不到,很少有做不到的,算是相当常用的数据结构。 下面将结合个人理解和具体题目来讲一讲线段树。 [https://www.luogu.com.cn/proble ......
OpenSBI 中的 coolboot & warmboot
# coolboot & warmboot 这里的 coolboot 和 warmboot 并不是传统意义上的热启动和冷启动,所以经常会造成误解。 在 OpenSBI 的 issue 中,找到了以下对话: ![image](https://img2023.cnblogs.com/blog/24488 ......
Makefile学习笔记
规则:每条规则由三个部分组成分别是目标(target), 依赖(depend)和命令(command)。 #示例 # 规则1 app:a.o b.o c.o gcc a.o b.o c.o -o app # 规则2 a.o:a.c gcc -c a.c # 规则3 b.o:b.c gcc -c b. ......
【学习笔记】拉格朗日乘数法&KKT
# 拉格朗日乘数法&KKT 学习笔记 前置芝士:导数,解方程组,~~加减乘除~~。 ## 偏导 对一个多元函数中的某一个变量求偏导,实际上就是将其他变量视为系数,对此变量求导。 例:$f(x,y)=2x^2+3\ln y-6xy$,分别求 $\dfrac{\partial f(x,y)}{\part ......
[Prufer 序列 & 计数 & 图论] CodeForces 156D Clues
https://www.luogu.com.cn/problem/CF156D # 题意 给定一张 $n$ 个点 $m$ 条边的带标号无向图,设有 $c$ 个连通块,求添加 $c - 1$ 条边使得形成一棵树的方案数,并对 $p$ 取模。 $1 \leq n \leq 10^5, 0 \leq m ......
【学习笔记】二维偏序
看着名字挺高级的就来学一下awa 二维偏序是解决这样子的问题: 有 $n$ 个点,每一个点都有两个属性 $a,b$,且满足 $$ \left\{ \begin{aligned} &i<j\\ &a_i\le a_j\\ &b_i\le b_j \end{aligned} \right. $$ 然后去 ......
杂题笔记
# CF 11D A Simple Task ## 题意 给定一个 $n$ 个点 $m$ 条边的简单无向图,询问里面有多少个简单环。 $n\leq 19$ ## 解法 对于每一个环,用唯一确定的方法去标记他。(寻找另一种更容易统计的对象,让这种对象可以唯一对应一个环) 我们可以找到这个环里面编号最小 ......
Installed JREs & Compiler
已安装 1.7 和 1.8 (默认是1.8) Option Description Installed JREs The current listing of installed JREs, allowing you to select the one to act as the workspace ......
《深入理解Java虚拟机》读书笔记:基于栈的字节码解释执行引擎
虚拟机是如何调用方法的内容已经讲解完毕,从本节开始,我们来探讨虚拟机是如何执行方法中的字节码指令的。上文中提到过,许多Java虚拟机的执行引擎在执行Java代码的时候都有解释执行(通过解释器执行)和编译执行(通过即时编译器产生本地代码执行)两种选择,在本章中,我们先来探讨一下在解释执行时,虚拟机执行 ......
k8s核心资源Job&&CronJob调度pod
一、Job与CronJob概念与与原理解读 Job 控制器用于管理 Pod 对象运行一次性任务,比方说我们对数据库备份,可以直接在 k8s 上启动一个 mysqldump 备份程序,也可以启动一个 pod,这个 pod 专门用来备份用的,备份结束 pod 就可以终止了,不需要重启,而是将 Pod 对 ......
Cognex InSight 相机实现视觉引导机械手&视觉校准&九点标定
1. 校准 1. 非线性校准的作用:主要是为了消除镜头的径向畸变、以及相机非垂直安装引起的透视变形; 2. 校准工具:校正板&标定板(这里只介绍前2种,因为InSight相机不支持DataMatirx标定板) 3. 标定板的选择标准:需要根据项目现场的FOV确定标定板尺寸和单元大小 棋盘格标定板: ......
关于周考 Round 11 吐槽 & 自己如何犯智
T1 卡 map。map $\to$ unordered_map,$10 \to 100$。 为什么别人认为这是卡 long long?(好像都卡了。:sad:) T3 一眼 dp 然后否决掉了,写了个搜索,并且认为搜索是正解,并且调了很久发现假了,我是 Joker。 T4 看到了 $u_i < v ......
mormot2 笔记(三) 实体转JSON
TOL = class(TObject) public procedure W(W: TJsonWriter; Instance: TObject; Options: TTextWriterWriteObjectOptions); end; TPerson = class private FName ......
Robot 框架学习笔记
# Robot 框架学习笔记 为了更好地让读者理解快速学习新框架的思路,笔者接下来会继续介绍另一个名为 Robot 的自动化测试框架,希望读者能参考笔者从零开始讲解一个开发/测试框架的流程,从中总结出适合于自己的快速学习方法。 与 Selenium 框架相比,Robot 框架是一款更为通用的、可扩展 ......
2.格式化输入输出&&分支结构
# 2.2.格式化输入输出&&分支结构 ## 一、格式化输入输出 注意:使用printf()时需要添加头文件#include《cstdio》。 ### 1.输出 格式:printf("%类型",值); ```C++ #include #include using namespace std; int ......
2.格式化输入输出&&分支结构
# 2.格式化输入输出&&分支结构 ## 一、格式化输入输出 **注意:使用printf()时需要添加头文件 #include 《cstdio》。** ### 1.输出 格式:printf("%类型",值); ```C++ #include #include using namespace std; ......
2.格式化输入输出&&分支结构
# 2.格式化输入输出&&分支结构™ ## 一.格式化输入输出 **注意:使用printf()时要添加头文件 #include 《cstdio》** ### 1.输出 格式:printf("%类型",值); ```C++ #include #include using namespace std; ......