合集-笔记

摘要：杜教筛杜教筛的作用杜教筛可以快速求出积性函数前缀和。如

φ

$\varphi$ ，

μ

$\mu$ 等。什么是杜教筛定义

f (x)

$f(x)$ 为一个积性函数，求

F (x) = \sum_{i = 1}^{n} f (x)

$F(x) = \sum \limits_{i = 1}^{n} f(x)$ 。考虑构造函数

h, g

$h, g$ ，使得 \(h = f 阅读全文

posted @ 2024-11-28 21:22 Link-Cut-Y 阅读(37) 评论(0) 推荐(0) 编辑

[笔记]动态规划优化（斜率优化，决策单调性优化）

摘要：本文主要记录某些动态规划思路及动态规划优化。首先先把以前写过的斜率优化祭出来。斜率优化

P5017 [NOIP2018 普及组] 摆渡车

$\text{P5017 [NOIP2018 普及组] 摆渡车}$ 经典例题。设

f_{i}

$f_i$ 表示最后班车在

i

$i$ 时刻发车，所有人等待时间和的最小值。（这里的所有人是指到达时刻小于等于 \( 阅读全文

posted @ 2024-11-28 21:23 Link-Cut-Y 阅读(51) 评论(0) 推荐(0) 编辑

[笔记]行列式

摘要：本文部分内容来自《高等代数》。行列式定义对于一个

n

$n$ 阶行列式 \[A_{n \times n}= \begin{vmatrix} a_{11}& a_{12}& \cdots & a_{1n} \\ a_{21}& a_{22}& \cdots & a_{2n} \\ \vdots & 阅读全文

posted @ 2024-11-28 21:25 Link-Cut-Y 阅读(41) 评论(0) 推荐(0) 编辑

[笔记]Stern-Brocot 树

摘要：给你四个正整数

a, b, c, d

$a,\,b,\,c,\,d$ ，求一个最简分数

\frac{p}{q}

$\frac{p}{q}$ 满足

\frac{a}{b} < \frac{p}{q} < \frac{c}{d}

$\frac{a}{b} < \frac{p}{q} < \frac{c}{d}$ 。若有多组解，输出

q

$q$ 最小的一组，若仍有多组解，输出

p

$p$ 最小的一组。 Stern-B 阅读全文

posted @ 2024-11-28 21:28 Link-Cut-Y 阅读(59) 评论(0) 推荐(0) 编辑

[笔记]Important Tricks And Lemmas

摘要：图论对于图路径的构造，常常思考是否可以对叶子节点进行某种配对。按照 dfs 序对节点进行配对是考虑的方向之一。例题 P7320 「PMOI-4」可怜的团主，P4665 [BalticOI 2015]。树上路径的交是路径。路径满足边数等于点数

- 1

$-1$ ，通常可以做某些神秘容斥。例题：2024 阅读全文

posted @ 2024-11-28 21:34 Link-Cut-Y 阅读(20) 评论(0) 推荐(0) 编辑

公告

昵称： Link-Cut-Y
园龄： 3年2个月
粉丝： 7
关注： 20

+加关注

2025年3月

日

一

二

三

四

五

六

Link-Cut-Y

合集-笔记

公告

搜索

最新随笔

我的标签

积分与排名

合集

随笔分类

随笔档案

阅读排行榜

推荐排行榜