随笔分类 -  数学：数学题

摘要：和式的变换与推导例题 规则 $\sum\limits_{k\in K} ca_k=c\sum\limits_{k\in K}a_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 阅读全文

摘要：问题摘要： $N$个柱子排成一排，一开始每个柱子损伤度为0。 接下来勇仪会进行$M$次攻击，每次攻击可以用4个参数$l$,$r$,$s$,$e$来描述： 表示这次攻击作用范围为第$l$个到第$r$个之间所有的柱子(包含$l$,$r$)，对第一个柱子的伤害为$s$，对最后一个柱子的伤害为$e$。 攻击 阅读全文

摘要：数学推导 $$\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} 阅读全文

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

摘要：$\gcd(a,b) = \gcd(b,a%b)$ 这是辗转相除法，也叫欧几里得算法 欧几里得算法的时间复杂度我们认为是 $O(log n)$ 的。 证法1 设 $a>b$ 分为两种情况： ① $a>2b$ 发现缩减速度大于等于2倍，问题规模缩小至少一半 ② $a<2b$ 即 $a>b>\frac{ 阅读全文