概率 笔记

### 模板 给定一个正整数 $n$，其中 $n \leq 10^9$，考虑求 $$\sum_{i=1}^n \left\lfloor \dfrac{n}{i}\right\rfloor$$ 我们可以直接模拟，时间复杂度 $\operatorname{O}(n)$。 但这样显然无法通过这个问题。 # ......

# c语言笔记2(关键字，数据类型，运算符，流程控制语句) ## 1. c语言中的关键字 > 学习关键字的目的是了解存在哪些关键字，另外，在定义变量名、函数名(标识符命名)避免使用关键字 ### 1.1 数据类型相关的关键字 ``` char 字符类型，占1个字节，ASCII表有128字符，每个字符 ......

# EKF与ESKF的对比 ***“Engineers can solve exact problems using numerical approximations, or they can solve approximate problems exactly" - Fred Daum.*** 对 ......

# mm算法随笔 ## 学习笔记（回溯算法） 1. 回溯 递归1.递归的下面就是回溯的过程 2. 回溯法是一个 纯暴力的 搜索、有的时候暴力求解都没有办法，用回溯可以解决。 3. 回溯法解决的问题： * 组合问题 如：1234 两两组合 * 切割问题 如：一个字符串有多少个切割方式 ，或者切割出来是 ......

 # 1. 部署行为是系统生命的重要组成部分 ## 1.1. 只编写代码是不够的，只要没有在生产环境中运行，一切都 ......

## 定义 定义因数求和为 $$ f(n)=\sum_{d|n}g(d) $$ 这个式子可以反演得到 $$g(n)=\sum_{d|n}\mu(d)f(\frac nd)$$ 这个式子可以理解为求因数差分，是因数求和的逆运算 再定义倍数求和为 $$f(n)=\sum_{n|d}g(d)$$ ~~易~ ......

## ## 1.安装环境 我写了脚本： ```shell MAX_THREAD=16 proxy_server=192.168.85.1 export HTTPS_PROXY=http://${proxy_server}:7890 export HTTP_PROXY=http://${proxy_s ......

## 0.前言 题目传送门：[here](https://www.luogu.com.cn/problem/P3376) ## 1.概念 网络是什么？一张带权的图 网络最大流是什么？ 举个例子 + 想象一些有向的水管，每个水管都有固定的流量上限，有源点可以出水， 有汇点可以收水，问汇点单位时间最多可 ......

## 0.前言 只有基础操作，题目传送门：[click here](https://www.luogu.com.cn/problem/P3369) ## 1.概念 splay树是一棵平衡二插查找树 保证**左边**子树的值比当前的值小并且**右边**子树的值比当前的值大 而且左右子树也是二插搜索树 ......

## 1.题目描述 传送门：[here](https://www.luogu.com.cn/problem/P3391) 大意：给你一个序列，让你每次翻转区间$[l,r]$，并且输出最后的区间 ## 2.思路 ### 1.暴力 每次暴力翻转区间 时间复杂度$O(n^2)$ 妥妥T ### 2.平衡树 ......

### 0.前言 emmmm我也是一知半解，写篇笔记梳理思路 ~~毒瘤夏令营真不把人看啊一天两三个难度算法~~ ### 1.产生原因 kmp，一个串匹配另一个串的线性高效写法 但是如果是多个匹配串呢？ 跑kmp可以达到$O(nm)$的复杂度 ~~太美丽啦kmp！还是看一下远处的AC自动机吧家人们~~ ......

## 1.kmp 这就不讲了吧，border数组弄懂就是水算法了！~~但是变种真的毒瘤啊~~ ## 2.hash emmmmm ## 3.fail树 这就是kmp的border数组的变种 kmp一次一次next跳，太慢了！ 我们就想到倍增优化嘛 $n$个点，$n-1$ 条边 联通 一眼顶针这就是一颗 ......

# SQL 注入基础 ## 【若本文有问题请指正】 ## 有回显 ### 回显正常 #### 基本步骤 > > **1. 判断注入类型** > > **数字型 or 字符型** > > **数字型【示例】：`?id=1 `** > **字符型【示例】：`?id=1' `** > > **这也是在尝试 ......

### 1.概念 强连通：在一个有向图 G 中，若同时存在从点 u 到点 v 和从点 v 到点 u 的有向路径，则称点 u 和点 v 是强连通的。 强连通图：若有向图 G 中任意两点均是强连通的，则称 G 为强连通图。 强连通分量：在有向图 G 中，任意一个极大强连通子图称作强连通分量。 （什么是极 ......

### requests框架结构 整个架构包括两部分：Session持久化参数和HTTPAdapter适配器连接请求，其余部分都是 urllib3 的内容。 ![image](https://img2023.cnblogs.com/blog/2450939/202308/2450939-202308 ......

# 学习笔记：反転魔法 ## 1. 反演是什么？ 反演这个词，意思是两个函数（当然也可以是数列一类的东西）的 **双向求和** 关系。 比如已知 $f(i)=\sum \limits_{j=0}^{+\infty} A(i,j) \times g(j)$，然后推出 $g(i)=\sum \limit ......

垃圾收集器 HotSpot虚拟机包含的所有收集器如图3-5所示。图3-5展示了7种作用于不同分代的收集器，如果两个收集器之间存在连线，就说明它们可以搭配使用。 新生代收集器：Serial、ParNew、Parallel Scavenge，新生代收集器均采用复制算法 老年代收集器：Serial Old ......

- 这两周从听 #纵横四海 播客 #刻意练习 和笔记的力量开始逐渐关注到双链笔记, 其实最早在听ByteTalk的时候就有听到一期嘉宾介绍到一款双链笔记 #logseq . 其实给我印象最深的是刻意练习中关于对学习的讲解, 其中提到刻意练习最重要的几部分: chunk 和 link. 而双链笔记 最 ......

# 解决Typora中的笔记上传到博客园后图片显示不出来的问题 ## 1、将笔记保存到文件夹中，命好名 ![image-20230812181108187](https://img2023.cnblogs.com/blog/3236479/202308/3236479-202308121819041 ......

# 十、文件操作 + 程序文件 + 数据文件 本章学习的是数据文件 ## 文件名 包含三部分： 文件路径 + 文件名主干 + 文件后缀 ``` c:\code\test.php ``` ## 文件类型 + 文本文件：肉眼就能看懂 + 二进制文件：数据在内存中以二进制的形式存储，若不加转换就输出到外存 ......

本文主要记录自己学习 OI 时用到的数论知识，内容偏进阶。 因为近期其实不太会用到多么高深的数论知识，所以很多内容是空中楼阁，是照抄 OI Wiki 而缺乏自己的理解，这些都等需要的时候慢慢补。这次写笔记主要在于建立起知识体系，知道有哪些东西要掌握。 那么开始。 ## 数论分块 基本的思想是集合 $ ......

`.`：任意一个字符 `\d`：代表一个数字，等价于 `[0-9]` `\D`：代表一个非数字，等价于 `[^\d]` 或者 `[^0-9]` `\s`：代表一个空白字符，诸如 `Space`，`\n`，`\r`，`Tab` `\S`：代表一个非空白字符 `\w`：代表一个单词字符，诸如`a`，`9 ......

# [Part1.飞行员配对方案问题](luogu.com.cn/problem/P2756) ## Problem 有两个集合 $A$，$B$。给定正整数 $n$，$m$。$A = \{x|1\leq x \leq m\}$，$B = \{y|m+1\leq y \leq n\}$。 现在要将 $ ......

# 《Rust编程之道》学习笔记一 ## 序 ### Rust语言的主要特点 - 系统级语言 - 无GC - 基于LLVM - 内存安全 - 强类型+静态类型 - 混合编程范式 - 零成本抽象 - 线程安全 ### 程序员的快乐 何谓快乐？真正的快乐不仅仅是写代码时的“酸爽”，更应该是代码部署到生产 ......

## 文件操作 `w=open("c://....","r"或"w"或"a",encoding='utf-8')` `w.readlines()` #读出所有行存入 list `w.readline()` #读出一行，若读完了返回 "" `w.read()` #读出所有字符构成字符串 `w.writ ......

在建图连边的过程中，我们时常会碰到这种题目，一个点向一段连续的区间中的点连边或者一个连续的区间向一个点连边，如果我们真的一条一条连过去，那一旦点的数量多了复杂度就爆炸了，这里就需要用线段树的区间性质来优化我们的建图了。 那棵线段树大概长这个样子。 ![线段树](https://images.cnbl ......

原创文档编写不易，未经许可请勿转载。文档中有疑问的可以邮件联系我。 邮箱：yinwanit@163.com 概述 k8s中资源通过命名空间进行资源与资源间的隔离。不同的命名空间中的资源相互独立。可以理解为租户。k8s安装完成过后默认自带四个命名空间：default、kube-node-lease、k ......

# 狄利克雷卷积 用于计算求和问题（如莫比乌斯反演） ## 定义 设$f$和$g$为算数函数，其卷积为$f*g$, 则 $$(f*g)(n)=\sum_{d|n}f(d)g(\frac nd)$$ 卷积是对正因数求和。 举个例子：定义恒等函数$I(n)=n$,常数函数$1(n)=1$. 则 $$(I ......

统一内存(unified memory)是一种逻辑上的概念，它既不是显存、也不是主机内存，而是CPU和GPU都可以访问并能保证一致性的虚拟存储器。使用统一内存对硬件有较高的要求： - 对于所有功能，GPU架构都必须不低于Kepler架构，主机应用程序必须为64位。 - 对于一些较新的功能，至少需要P ......

# Dirichlet学习笔记 ## Dirichlet前缀和 狄利克雷前缀和是求解形如 $$ b_k=\sum\limits_{i|k}a_i $$ 的式子 首先我们可以想到枚举 $i$ ，再枚举 $i$ 的倍数 $j$ $$b_j=b_j+a_i$$ 此时的时间复杂度为 $n/1+n/2+n/3 ......