NOT

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

## 1.基础 ### 数论函数 + 定义: 数论函数,就是值域为整数(陪域为复数)的函数 ### 狄利克雷卷积 两个**数论函数**的**狄利克雷卷积**是一个新的函数 比如 $f(n)$,$g(n)$ 它们的卷积就是 $f * g$ 怎么卷呢？ 定义: $\large{(f*g)(n)=\sum ......

## T1 转圈圈  题目大意：给你一个只含有一个$1$的$01$串$S$ 每次你可以翻转一段区间为$k$的子串 且给出$m$个**禁止位置** 必须保证 ......

## 0.前言 又是爆炸的一场 ## T1 只因数分解 ~~出题人树脂666 是不是香菜逢仁鸡~~  成分过于复杂 题意：输入一个数$n$ 分解一个$m$ ......

### 1.[P1447](https://www.luogu.com.cn/problem/P1447) 题意：求 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^m2\times (i,j)-1$$ 思考：原式等价于$2\sum\limits_{i=1}^n\sum ......

## 前言 emmm太久了忘了许多 写笔记来复习一下 ## 概念 ### 矩阵乘法 什么是**矩阵乘法**？ 给你两个矩阵$a,b$ 则令$c=a*b$ 有 $c_n=a_n$,$c_m=b_m$ $$\sum\limits_{i=1}^{c_n}\sum\limits_{j=1}^{c_m} c_ ......

## 前言 最无语的一集 ## T1 数对 [原题](https://www.luogu.com.cn/problem/AT_abc206_e) 给定整数 $L,R\ (L\ \le\ R)$，请计算满足以下条件的整数对 $(x,y)$ 的数量： - $L\ \le\ x,y\ \le\ R$ - ......

首先创建一个DataFrame >>> import pandas as pd >>> df= pd.DataFrame({ 'brand': ['Yum Yum', 'Yum Yum', 'Indomie', 'Indomie', 'Yum Yum'], 'style': ['cup', 'cup ......

# 树 ## 一、树的重心 ### 概念和性质 （1）.概念 树的重心也叫树的质心。对于一棵树$n$个节点的无根树，找到一个点，使得把树变成以该点为根的有根树时，最大子树的结点数最小。换句话说，删除这个点后最大连通块（一定是树）的结点数最小。 （2）.性质 **1.树中所有点到某个点的距离和中，到重 ......

这猜单词游戏。具体步骤如下： 1. 导入random模块，用于随机选择单词。 2. 设置初始生命次数为3。 3. 创建一个单词列表words，其中包含了一些单词。 4. 使用random.choices()函数从单词列表中随机选择一个单词作为秘密单词secret_word。 5. 创建一个clue列 ......

### 1 前言 ​ [边缘检测特效](https://zhyan8.blog.csdn.net/article/details/130997882)中使用屏后处理技术，通过卷积运算计算梯度，检测每个像素周围像素的亮度差异，以识别是否是边缘像素；[选中物体描边特效](https://zhyan8.b ......

# neo4j使用心得 neo4j我们需要关注的主要是两个部分即实体集和关系集。 ## 导入文件 我们可以使用neo4j-admin工具将我们经过python等编程语言数据清洗后的结构文件直接导入，一般导入的文件的格式是csv。 一般的格式如下： > 实体csv格式 | person_id:ID(E ......

lucas 定理用于求解模数很$**$的组合数求解，比如模小素数，会遇到不一定互质即没有逆元的情况。 $$ C_{n}^m\equiv C_{n/p}^{m/p}⋅C_{n\mod{p}}^{m\mod{p}}$$ 或者说 $(n_i,m_i)$ 是 $(n,m)$ 在 $p$ 进制上的一组，$C_ ......

求解高次同余方程。 给定整数 $a,b,p$，其中 $a\bot p$，求一个非负整数 $x$，使得 $a^x\equiv b\pmod{p}$ 因为 $a\bot p$，可以乱搞。 令 $t=sqrt(q)+1$，这里是 c++ 意义上的（雾。 然后搞一波 $x=it-j$，其中 $0\leq j ......

求无向图割点，割边，双连通分量；求有向图强连通分量，缩点。 ### 强联通分量 ```cpp #include #define MN 4000010 #define pb push_back using namespace std; int n, m, vis[MN], stk[MN], top, ......

```cpp const int bs=233, P=998244353; int hsh(string x) { int val=0, mul=1; for(int i=0; i<x.size(); ++i) { if('0'<=x[i]&&x[i]<='9') val=(val+mul*(x[i ......

又叫做 fail 樹。可愛捏（（（ 用於求解字符串兩個前綴的最大公共 border。 我們先跑一邊 KMP 算法求出 $nxt[]$ 數組。 我們連出每一個邊 $(nxt[i],i)$，嗯嗯為此我們需要新建一個 $0$ 點。 那這個樹有什麼性質捏，顯然一個節點的祖先都是祂的 border。 額大家都 ......

~~学长讲着讲着就听不懂了，妈妈捏。~~ ~~60 页讲义、~~ 文章省去了大量的证明（？ ### 流 定义 $f[u\to v]$ 为 $u\to v$ 的 ⌈ 流量 ⌋， $c[u\to v]$ 为 $u\to v$ 的 ⌈ 流量限制 ⌋，$s$ 为源点，$t$ 为汇点。 ##### 合法流的充 ......

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

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

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

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

题目传送门:[click here](https://www.luogu.com.cn/problem/P3121) 题意简化：给定一个文本串，和n个匹配串，删掉文本串中的匹配串求最后的字符串 做这题之前应该先做简化版：[eazy mode](https://www.luogu.com.cn/pro ......

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

## 做完这道题大大提升了我对主席树的认知。 · 传送门:[here](https://www.luogu.com.cn/problem/CF1422F) 给定一个长度为 $n$ 的序列 $a$ 以及 $q$ 次询问 。 每次询问包含 $2$ 个整数 $l,r$ ，你需要求出区间 $[l,r]$ 的 ......

从github中https://github.com/docker/compose/releases,下载需要的版本【docker-compose-linux-x86_64】,下载v2.20版本，可以去这下载 Alt+P将文件从windows拖到linux桌面中 将文件移动到/usr/local下 ......

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

### 1 前言 ​ [屏幕深度和法线纹理简介](https://zhyan8.blog.csdn.net/article/details/131056029)中对深度和法线纹理的来源、使用及推导过程进行了讲解，[激光雷达特效](https://zhyan8.blog.csdn.net/articl ......

我视界里最不珂爱的 SGT 代码我是真的自己写不动 所以这个是照着校 O勾 填空题目写的符合自己习惯的代码 我们要动态维护平面里的直线和诸如 $x=t$ 这类直线的信息 大概原理不难理解 就是权值线段树对应区间维护的是当前区间的最优解 最优解指的是在这个区间里面最上面的线段 可以完全碾压别的线段那一 ......