随笔分类 -  数学知识

摘要:概率与期望 前置知识 高斯消元 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}\)。 答 阅读全文
posted @ 2026-02-25 18:25 Network_Flow 阅读(2) 评论(0) 推荐(0)
摘要:最大公约数(gcd) 定义:给定两个数 \(a,b\),\(\gcd(a,b)\) 为最大的 \(d\) 使得 \(d\mid a\) 且 \(d\mid b\)。 求解方法:辗转相除法(欧几里得算法) 定理:\(\boxed{\gcd(a,b)=\gcd(b,a \bmod b)}\) 证明: 设 阅读全文
posted @ 2025-11-26 14:22 Network_Flow 阅读(14) 评论(0) 推荐(0)
摘要:诱导公式 公式 第一组 \[\sin(\alpha+2k\pi)=\sin\alpha \]\[\cos(\alpha+2k\pi)=\cos\alpha \]\[\tan(\alpha+2k\pi)=\tan\alpha \]推导: 同终边的三角函数值相等 应用: 把任意角度的三角函数值转化为 \ 阅读全文
posted @ 2025-06-19 10:35 Network_Flow 阅读(433) 评论(0) 推荐(0)