随笔分类 - 数学：数学题

摘要：和式的变换与推导例题规则

\sum_{k \in K} c a_{k} = c \sum_{k \in K} a_{k}

$\sum\limits_{k\in K} ca_k=c\sum\limits_{k\in K}a_k$

\sum_{k \in K} (a_{k} + b_{k}) = \sum_{k \in K} a_{k} + \sum_{k \in K} b_{k}

$\sum\limits_{k\in K}(a_k+b_k)=\sum\limits_{k\in K}a_k+\sum\limits_{k\in K}b_k$ $\s 阅读全文

posted @ 2022-12-30 17:20 Vegdie 阅读(362) 评论(0) 推荐(3) 编辑

P4231 三步必杀——二阶差分

摘要：问题摘要：

N

$N$ 个柱子排成一排，一开始每个柱子损伤度为0。接下来勇仪会进行

M

$M$ 次攻击，每次攻击可以用4个参数

l

$l$ ,

r

$r$ ,

s

$s$ ,

e

$e$ 来描述：表示这次攻击作用范围为第

l

$l$ 个到第

r

$r$ 个之间所有的柱子(包含

l

$l$ ,

r

$r$ )，对第一个柱子的伤害为

s

$s$ ，对最后一个柱子的伤害为

e

$e$ 。攻击阅读全文

posted @ 2022-12-22 08:08 Vegdie 阅读(82) 评论(0) 推荐(0) 编辑

P1403 [AHOI2005]约数研究

摘要：数学推导 $$\sum\limits^{n}{i=1}f(i) =\sum\limits^{n}{i=1}\sum\limits_{d\mid i}1\ =\sum\limits^{n}{i=1}\sum\limits^{i}{d=1}[d\mid i]\ =\sum\limits^{i}{d=1} 阅读全文

posted @ 2022-12-15 15:55 Vegdie 阅读(24) 评论(0) 推荐(0) 编辑

P2431 正妹吃月饼——进制思维题

摘要：正妹吃月饼题目描述今天是中秋节。uim 带来了一堆大小不同且味道各异的月饼。这些月饼的质量分别是 1g,2g,4g,8g,16g....后面一个是前面的2倍。每种只有一个。 uim让正妹随便吃。正妹希望尝试尽可能多的口味，所以会吃尽可能多数量的月饼（不是重量）。而且她的确有些饿了，至少总共要阅读全文

posted @ 2022-12-13 14:48 Vegdie 阅读(29) 评论(0) 推荐(0) 编辑

辗转相除的时间复杂度

摘要：