随笔分类 - 数学知识
摘要:概率与期望 前置知识 高斯消元 2026.2.9 ABC280E 期望 dp 模板。 设 \(f_i\) 表示怪物血量剩余 \(i\) 的期望步数,则 \(f_i=f_{i+1} \times (1-\frac{p}{100}) + f_{i+2} \times \frac{p}{100}\)。 答
阅读全文
摘要:最大公约数(gcd) 定义:给定两个数 \(a,b\),\(\gcd(a,b)\) 为最大的 \(d\) 使得 \(d\mid a\) 且 \(d\mid b\)。 求解方法:辗转相除法(欧几里得算法) 定理:\(\boxed{\gcd(a,b)=\gcd(b,a \bmod b)}\) 证明: 设
阅读全文
摘要:诱导公式 公式 第一组 \[\sin(\alpha+2k\pi)=\sin\alpha \]\[\cos(\alpha+2k\pi)=\cos\alpha \]\[\tan(\alpha+2k\pi)=\tan\alpha \]推导: 同终边的三角函数值相等 应用: 把任意角度的三角函数值转化为 \
阅读全文

浙公网安备 33010602011771号