概率 笔记
缩点+割点学习笔记
[缩点传送门](https://www.luogu.com.cn/problem/P3387) 根据题意：允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 所以我们可以考虑将可以相互到达的若干个点缩成一个点，以方便计算。 下面讲如何实现： 考虑$dfs$，并且对点记录如下信息$df ......
多阶前缀和学习笔记
[例题传送门：P4062 [Code+#1] Yazid 的新生舞会](https://www.luogu.com.cn/problem/P4062) 简要题意：给定一串序列$A_1,A_2,...,A_n$，求有多少个子区间$[l,r]$满足子区间内众数的个数大于$\frac{r-l+1}{2}$ ......
Dirichlet 前缀和学习笔记
[传送门](https://www.luogu.com.cn/problem/P5495) 求$b_k=\sum\limits_{i|k}{a_i}$ 考虑$i=p_1^k,j=p_1^{k+1}$，若我们已经求出了$b_i$，则易知$b_j=b_i+a_j$ 然后根据上面的方法，考虑对于所有的$k ......
回文自动机（PAM）学习笔记
[传送门](https://www.luogu.com.cn/problem/P5496) 我认为理解回文自动机需要图，以$abbaabba$为例，它的回文树是这样的：  令 ......
欧拉定理学习笔记
欧拉定理： 若$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 结构体的定义 > 使用结构体之前，先定义结构体，然 ......
杜教筛学习笔记
# 杜教筛学习笔记 ## 闲话 感觉以前根本没学懂杜教筛，于是重学了一遍，写个笔记记录一下。 ## 前置知识 依赖于迪利克雷卷积、莫比乌斯反演、整除分块相关知识。 ## 记号约定及基本性质 约定： - $f*g$ 表示 $f$ 与 $g$ 的迪利克雷卷积，即 $(f*g)(n)=\sum\limit ......
Linux设备驱动开发详解——学习笔记
# Linux 设备驱动概述 计算机系统的运转需要软件和硬件共同参与，硬件是底层基础，软件则实现了具体的应用。硬件和软件之间则通过**设备驱动**来联系。在没有操作系统的情况下，工程师可以根据硬件设备的特点**自行定义接口**。而在有操作系统的情况下，**驱动的架构则由相应的操作系统来定义**。驱动 ......
IP详解及简单的DOS命令（千峰网络安全视频笔记）
IP详解局域网局域网：一般称为内网单局域网构成：交换机，网线，pc交换机：用来组建内网的局域网的设备ip地址32位二进制10进制： x.x.x.x x的范围 0-255子网掩码局域网通信规则：在同一个局域网中，所有IP必须在同一个网段才可以互相通信IP构成：网络位 +主机位（网络位相同的IP地址，为 ......
概率 DP
一直在等学习概率论这门课后再开，但是老师一节课讲的内容我两分钟就能看完，恰巧昨天打了一次比赛遇到求期望DP，是时候学一下了。 概率DP主要用于求解期望、概率等题目。 转移方程有时比较灵活。 一般求概率是正推，求期望是逆推。通过题目可以体会到这点。 ——by kuangbin 首先先推荐几篇参考的论文 ......
csapp学习笔记——第二章信息的表示和处理
csapp学习笔记——第二章信息的表示和处理 本章主要讲了计算机系统中的数据的表示方法以及在为什么会出现相关的转化问题（float int double等互相转换）。 计算机系统中的数字表示方法 在现实世界中我们使用的是十进制的表示方法，而在计算机系统中我们则使用的是2进制的表示方法（构造储存以及处 ......
线段树+动态开点权值线段树+主席树学习笔记
线段树一般用于维护符合结合律的信息。可以用于求区间最大值 区间和 区间最小值 最大子段和甚至于最大负数最小正数之类的信息。事实上线段树只有你想不到，很少有做不到的，算是相当常用的数据结构。 下面将结合个人理解和具体题目来讲一讲线段树。 [https://www.luogu.com.cn/proble ......
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 ......
【学习笔记】二维偏序
看着名字挺高级的就来学一下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$ ## 解法 对于每一个环，用唯一确定的方法去标记他。（寻找另一种更容易统计的对象，让这种对象可以唯一对应一个环） 我们可以找到这个环里面编号最小 ......
《深入理解Java虚拟机》读书笔记：基于栈的字节码解释执行引擎
虚拟机是如何调用方法的内容已经讲解完毕，从本节开始，我们来探讨虚拟机是如何执行方法中的字节码指令的。上文中提到过，许多Java虚拟机的执行引擎在执行Java代码的时候都有解释执行（通过解释器执行）和编译执行（通过即时编译器产生本地代码执行）两种选择，在本章中，我们先来探讨一下在解释执行时，虚拟机执行 ......
mormot2 笔记(三) 实体转JSON
TOL = class(TObject) public procedure W(W: TJsonWriter; Instance: TObject; Options: TTextWriterWriteObjectOptions); end; TPerson = class private FName ......
Robot 框架学习笔记
# Robot 框架学习笔记 为了更好地让读者理解快速学习新框架的思路，笔者接下来会继续介绍另一个名为 Robot 的自动化测试框架，希望读者能参考笔者从零开始讲解一个开发/测试框架的流程，从中总结出适合于自己的快速学习方法。 与 Selenium 框架相比，Robot 框架是一款更为通用的、可扩展 ......
KMP学习笔记
# KMP KMP是一种非常有用的算法，可以将字符串匹配的复杂度由 $O(nm)$ 降到 $O(n+m)$ ## 朴素算法 学过语言就会朴素算法，这里只给出伪代码： ``` for(i=0->n-1){ for(j=i>m-i){ if(s[i]!=s[j])goto fg; } cout<<i<< ......
[算法学习笔记] 换根dp
换根 dp 一般不会指定根节点，并且根节点的变化会对一些值进行改变。因此我们需要转移根。 换根 dp一般需要预处理一下一个节点的值，然后对于任意节点开始树上dp转移。 所以我们常用两次 dfs，第一次 dfs预处理，第二次 dfs为树上 dp。 一般比较套路。 接下来会给出一个典型例题。 ### 典 ......
字典树学习笔记
# 字典树 ## 字典树(Trie)简介 > 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效 ......
并查集学习笔记
## 并查集的定义 >并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。常常在使用中以森林来表示。 ——百度百科 并查集，顾名思义，支持以下两种操作操作： - 并(Union)：把两个不相交的集合合并为一个集合。 - 查(Find)：查询两个元素是否在 ......
拓扑排序学习笔记
## 思想 拓扑，一看就是从图的开始开始开拓，并按被开拓到的顺序排序 拓扑排序的思想如下： > 将入度为 $0$ 的点删除，并记录它被删除的顺序，直到没有点则结束程序 ## 图解  对树进行 dfs，处理每个节点作为重心的时候各个连通块点数最大值即可。 对于重心上面的连通块，可以用 $n-$ 下面连通块点数和 $-1$。 实现 ```cpp int dfs( ......
笔记2 --设计模式(封装)
## 二、设计模式(封装) ### 1、POM 模式 + 关键字驱动 POM: Page object Model, 页面对象模式 **好处：** 解决线性脚本的问题 解决代码不能重复利用的问题 解决代码后期的维护问题 **分三层：** 基础层：base，主要放selenium原生的方法 页面对象层 ......
笔记1-- UI 元素定位
## 一、元素定位 ### 1、如果元素定位不到，可能的原因如下： 1. 元素没有加载完成 2. 元素在Frame中 3. 元素不可用，不可读或不可见 4. 元素有动态属性，在动态DIV中 ### 2、元素定位的方法：8种 **id, name, class_name, xpath, css, ta ......
读SQL学习指南（第3版）笔记05_过滤
 # 1. 不需要考虑排除任何列 ## 1.1. 清除数据表中所有的内容 ## 1.2. 暂存新数据仓库的数据 # ......
《深入理解Java虚拟机》读书笔记：方法调用
方法调用并不等同于方法执行，方法调用阶段唯一的任务就是确定被调用方法的版本（即调用哪一个方法），暂时还不涉及方法内部的具体运行过程。在程序运行时，进行方法调用是最普遍、最频繁的操作，但前面已经讲过，Class文件的编译过程中不包含传统编译中的连接步骤，一切方法调用在Class文件里面存储的都只是符号 ......