星影流灿 - 博客园

[置顶] 思路总结

摘要：一些做题思路。

14

0

[置顶] 数论学习笔记

摘要：无

28

0

每周学习总结

该文被密码保护。

0

关于补习

该文被密码保护。

0

我出的一些题

摘要：才出题不久，题目挺简单的。 U509345 排序差出题人来一发题解（虽然好像很简单，但我就是要写！首先可以发现一个很显然的事实，一个序列排序后除第一个数外每个数与前一个差值之和就是最后一个数减去第一个数，即

f (i) = \sum_{j = 2}^{i} a_{j} - a_{j - 1} = a_{i} - a_{1}

$f(i)=\sum_{j=2}^ia_j-a_{j-1}=a_i-a_1$ 。因此

11

0

每日训练记录

摘要： qwq

1

0

CSP-S 2024赛后反思

该文被密码保护。

0

简单微积分笔记

摘要：简单微积分

11

0

一些做题记录

摘要：图论 P1993 小 K 的农场复习差分约束QAQ。设农场

i

$i$ 种植的作文有

x_{i}

$x_i$ 个单位，则题目中的三个条件就是：

{\begin{cases} x_{a} \geq x_{b} + c \\ x_{a} \leq x_{b} + c \\ x_{a} = x_{b} \end{cases}

$\begin{cases} x_a \ge x_b + c \\ x_a \le x_b + c \\ x_a = x_b \end{cases}$ 其中第

12

0

暑期集训的思考和总结

该文被密码保护。

14

0

概率与期望

摘要：条件概率：在已知发生A事件的条件下发生B事件的概率记为：

P (B ∣ A)

$P(B \mid A)$ 。有

P (B | A) = \frac{P (A B)}{P (A)}

$P(B| A) = \frac{P(AB)}{P(A)}$ 如果不理解，把

P (A)

$P(A)$ 乘到左边就知道了。全概率公式：一组事件

A_{1}, \dots, A_{n}

$A_1,\dots,A_n$ 两两不交且和为样本空间

18

0

容斥定理及二项式反演

摘要：二项式定理：

(a + b)^{n} = \sum_{i = 0}^{n} (\binom{n}{i}) a^{i} b^{n - i}

$(a+b)^n = \sum_{i=0}^{n}\binom{n}{i}a^ib^{n-i}$ 很好理解。我们经常会使用的式子：

(1 + x)^{n} = \sum_{i = 0}^{n} x^{i} (\binom{n}{i})

$(1+x)^n = \sum_{i = 0}^{n} x^i\binom{n}{i}$ 容斥定理： \[\begin{split} \left

17

0

yduck

公告

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (12)

随笔档案 (23)

阅读排行榜