知识点学习 - 随笔分类 - Little_corn

同余最短路

摘要：转圈转圈转圈转圈转圈转圈转圈转圈转圈转圈转圈转圈转圈转圈转圈

9

0

圆方树学习笔记

摘要：qwq

10

0

凸性 DP 优化

摘要：difficult

25

0

Prufer 序列

摘要：czz 好闪，拜谢 czz

13

0

AC 自动机

摘要：AC 自动机小记

9

0

线性基小记

摘要：线性基（这里是异或线性基）是对于序列

a_{1} . . . a_{n}

满足以下条件的一个极小集合

S

：

S

中的所有元素可以通过异或表示出

a

中的所有元素。

S

在满足第一个条件的情况下，集合大小最小。进一步的，可以推出以下性质：

S

中任

4

0

斜率优化笔记

摘要：note

19

0

2024.8.23 模拟赛总结

摘要：qwq

15

0

DS 进阶

摘要：我太菜了呜呜呜

18

0

数论函数小记

摘要：这篇文章是上了

y y c

的课之后得到的一些心得和总结。高维点视角下的整除关系：我们可以将一个数

x

唯一分解为

\prod_{i = 1}^{+ \infty} p_{i}^{x_{i}}

的形式（其中

p_{i}

都是素数）。注意到每一种素数互不干扰，于是可以把每一种不

13

0

组合问题记录

摘要：this and this 核心：组合问题的常见分类：现在我们假设我们要对一个组合对象

U

进行考虑并分析一些关于组合的问题。判定：判断

U

中是否有满足条件

p

的集合或元素。这是组合问题中最基础的问题。构造：找到

U

中一个满足条件

p

的集合

24

0

多项式基础内容小记

摘要：0. 基础知识：关于多项式的定义：多项式：一个形如

f (x) = \sum_{i = 0}^{n} a_{i} x^{i}

的有限和式被称为多项式。系数：多项式第

i

项的系数在上面就表示为

a_{i}

。度（次数）：多项式中最高次数的项的次数就被称为该多项式的度，也称次数。多项式

11

0

笛卡尔树

摘要：笛卡尔树：笛卡尔树是关于多个二元组

(k_{i}, w_{i})

的一棵树，使其所有

k

值满足二叉搜索树的性质，且所有

w

值都满足小根堆的性质。笛卡尔树有一些关于区间最值的美好性质，常常用于处理关于区间最值的问题。构建方法：在构建时，对于右链上的元素，自底向上一定是 \(w\

8

0

二分图相关

摘要：%

L B Y

48

0

WQS 二分

摘要：用于消除恰好的限制，只有一个 \log 太好了！！！

21

0

决策单调性

摘要：优化 dp 的好东西啊

214

0

二项式反演

摘要：钦定和恰好的转化

15

0

Nim 游戏及其变形

摘要：好难qwq

30

0

数论函数小记

摘要：摘自 command_block 大佬的笔记基础：积性函数：若当

(i, j) = 1

有

f (i \times j) = f (i) \times f (j)

，则称

f

为积性函数。完全积性函数：若当

f (i \times j) = f (i) \times f (j)

6

0

欧拉函数

摘要：定义：欧拉函数（记为

ϕ (n)

），表示的是一个数

n

与小于等于它的数中有多少个满足

gcd (n, x) = 1

，即为互质。计算公式：

ϕ (n) = n \cdot \prod_{i = 1}^{c n t n} (p_{i} - 1)

（其中

p_{i}

14

0

little-corn

随笔分类 - 知识点学习

公告

搜索

常用链接

我的标签

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论