笔记fft amp ntt

## 关机命令 ``` shutdown -h now/10 #现在/10分钟 shutdown -c #取消 shutdown -r 5 #重启 halt #直接关机 reboot #直接重启 poweroff #直接关机 ``` ## 检查网卡地址配置 ``` ip address show i ......

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

一、注册中心（使用eureka） 1.依赖： <dependency> <groupId>org.springframework.cloud</groupId> <artifactId>spring-cloud-starter-eureka-server</artifactId> </depende ......

# HTML&CSS基本知识 ## 一、HTML基本介绍 ```tex W3C标准（成立于1994年，web技术领域最权威和具影响力的国际中立性技术标准机构） world Wide web Consortium(万维网联盟) W3c标准包括： 结构化标准语言（HTML、XML） 表现标准语言（CSS ......

RCC： Reset and Clock Control，即复位和时钟控制。 一般在.h文件的末尾都是一些函数声明，RCC常用的三个函数（外设时钟控制，没有时钟外设不工作）： void RCC_AHBPeriphClockCmd(uint32_t RCC_AHBPeriph, FunctionalS ......

# 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.平衡树 ......

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

一坑未填又开一坑。 yyc 的讲课速度我不能接受。 做不到两天速通网络流字符串反演fft。 总是听不懂，脑子要炸裂了捏 /wq $A(x)=\sum_{k=0}^{n}A[k]x^k$ 是一个整式。 加法卷积 $C[k]=\sum_{i+j=k}A[i]B[j]$。 其实差不多就是两个 $x$ 进制 ......

## 0.前言 ~~最抽象的一集~~马上就和昨天的搞混 ## 1.几个区别 啥是强连通分量？有向图的东西！ 现在开始就踏进无向图的大门！ ## 2.性质 - 割点：在一个无向连通图中，如果删去某个点后，图变成不连通图，则称该点为割点。 + 点双连通：如果一个连通图（可以是一个子图）中不含割点，则称该 ......

没有写一些概念（？（（（ 我是梅比乌斯厨=莫比乌斯厨=牲畜（暴论。 ### 前置芝士 #### 积性分解 对于积性函数 $f$，给出 $n=\prod_{i=1}^m p_i^{c_i}$。有 $f(n)=\prod_{i=1}^m f(p_i^{c_i})$。意思是跟 质因子 & 幂次 相关度较高 ......

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

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

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

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

进程管理 在现代操作系统中，进程提供两种虚拟机制，虚拟处理器和虚拟内存 PCB描述一个正在执行的程序：打开的文件，挂起的信号，内核内部数据，处理器状态，一个或多个具有内存映射的内存地址空间及一个或多个执行线程。 在2.6以前的版本中，PCB直接放在内核栈的尾端，或者放一个pcb_info间接索引，这 ......

# 学习笔记：反転魔法 ## 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. 而双链笔记 最 ......

前言 现代自动驾驶车辆的感知系统通常从互补的多模态传感器(如LiDAR和摄像机)获取输入。然而，在现实应用中，传感器损坏和故障会导致性能低下，从而影响自动驾驶的安全性。本文提出了一个鲁棒框架，称为MetaBEV，以解决极端的现实世界环境，包括整体六个传感器损坏和两个极端传感器失踪的情况。在MetaB ......

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

## T1 签到。 ## T2 送分题。 ## T3 大模拟，但是TLE两个点。 ```cpp #include #define ll long long #define int long long #define re register using namespace std; const int ......

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