数学
文章平均质量分 89
心若为城
这个作者很懒,什么都没留下…
展开
-
数论 ?
gcd原创 2016-01-26 09:05:01 · 371 阅读 · 0 评论 -
跪烂数竞大爷orz
证明一个命题: 对于任意正整数a,b互质时,∀x∈N and x>ab−a−b\forall x \in N \ and\ x > ab - a - b,都能表示成x=pa+qb的形式(p,q∈N)x = pa + qb的形式(p,q \in N) 说真的感觉在哪里见过这个结论但是又想不起来了…… 我们来简单证明一下: 贝祖定理: ∵∃x,y∈Z,ax+by=1\because \exi原创 2016-08-15 00:54:59 · 348 阅读 · 0 评论 -
导数与积分入门
这里讲了导数与积分的入门QAQ原创 2016-05-16 16:19:46 · 8634 阅读 · 0 评论 -
高中立体几何基础
我真的受不了了…… 来总结数学定理了TAT线线平行:判定定理: 平行公理。 性质定理: 很强大的很多性质。线面平行:判定定理:1.平面外一条直线与此平面内的任意一条直线平行,则该直线与此平面平行。2.平面外一条直线与垂直于此平面的垂线垂直,则这条直线与此平面平行。性质定理:1.一条直线和一个平面平行,则过这条直线的任一平面与此平面的交线与该直线平行。2.一条直线与一个平面平行,则该原创 2016-09-20 16:49:23 · 1321 阅读 · 0 评论 -
浅(抄)谈(袭)一类反演问题
这是一个数学完全从0开始异世界生活的人的反演笔记。 我们发现自己不会二项式定理,故无法学习二项式反演,所以我们要先学习一个:引入:二项式定理: ∑k=0n(nk)akbn−k=(a+b)n\sum_{k = 0}^n {\binom n k}{a^{k}}{b^{n - k}} = (a+b)^n 怎么证明呢? 实际上就是让我们证明右边的那个展开式的系数嘛。 实际上,展开原创 2016-10-27 09:16:27 · 984 阅读 · 3 评论 -
容斥原理
今天为什么开坑容斥原理了呢。 因为自己实在是太弱了啊连容斥原理都不会TuT。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。 这个嘛。即求同时满足: a1<=d1,a2<=d2,a3<=d3,a4<=d4且有∑aici=sa_1 <= d_1,a_2 <= d_2,a_3<=d_3原创 2016-09-03 22:32:20 · 742 阅读 · 0 评论 -
数论基础知识小结
窝来大致说一下数论的一些东西: 1.欧几里得相关的两个定理: 欧几里得原理:(a,b)=(b,a mod b)(a,b) = (b,a \ mod\ b) 证明: 设r=a mod b,then a=kb+r设r = a \ mod \ b,then\ a = kb + r 设c为a,b的任意公因数设c为a,b的任意公因数 则:c|a;c|b;c|(a−kb) => c|rc |原创 2016-11-01 10:06:31 · 642 阅读 · 0 评论 -
ProjectEuler习题
<翻译+题解。> 既然要做英文题,那么就好好做,认真写结题报告。Problem 401题意:求∑ni=1g(i)\sum_{i=1}^{n}g(i)其中g(n)=∑d|nd2g(n) = \sum_{d|n}d^2。 n≤1015n \leq 10^{15} ,答案对10910^9取模。题解:由反演的一些经验,我们知道可以枚举因数dd. 答案变成了:∑d=1n⌊nd⌋∗d2\sum_{d =原创 2016-12-01 10:44:56 · 522 阅读 · 1 评论 -
概率初步笔记
1.样本空间Ω\Omega代表事件的全集,即一次实验发生的所有事件的并集。 2.概率测度P(A)P(A)表示AA事件在样本空间中的发生概率(跟没有解释一样 = =)。 3.概率测度满足一些性质: ∑A∈ΩP(A)=1\sum_{A\in \Omega} P(A) = 1 ∀A∈Ω,P(A)>=0\forall A\in \Omega ,P(A) >= 0 ∀A⋂B=∅,P(A⋃B)=P(A原创 2016-12-13 11:00:24 · 674 阅读 · 0 评论 -
高斯消元
介绍这个算法: 1.通过一遍消元可以使得矩阵成为上三角矩阵(主对角线以下都是0的矩阵)。 2.再消一遍可以得到对角矩阵。 我们通过分析第一次消元的过程就能知道第二次怎么消除。 步骤: 1.首先我们枚举要用哪行消除。 2.如果在正常情况下,即在消元的过程中,∀i,aii≠0\forall i,a_{ii} \not = 0,那么我们可以一直用第i个方程去消去[i + 1,n]的所有系数。原创 2016-07-06 09:44:04 · 693 阅读 · 0 评论 -
博弈论初步
引入Nim游戏: N堆石子,A和B取石子,每次可以从某一堆里取任意多的石子。(但不能不取) 两者都按照最优策略,给定初始局面,思考这个局面是先手必败还是先手必胜局面。 分析:==================以下内容来自卡姐的《捡石子游戏的详细解释》===================== 定理1(终极结果的存在唯一性) 捡石子游戏中,初始局面一经确定,如果博弈双方每一步都选原创 2016-08-19 10:47:53 · 548 阅读 · 0 评论 -
分数规划
对于分数规划一类问题的解法: 首先是求这样一类问题: max{∑aixibixi}max \{\sum \frac {a_ix_i}{b_ix_i} \} 其中,xx的取值范围为{0,1}\{0,1\}考虑这种问题的解法。 首先假设答案为rr。 则肯定有: r=max{∑aixi−∑bixi}r = max\{\sum a_ix_i - \sum b_ix_i\} 即: ∑aixi−原创 2016-08-21 22:29:43 · 587 阅读 · 0 评论 -
上午的计数题QAQ
LJQ来讲题辣 然后就开始D人辣QAQ原创 2016-05-12 12:51:26 · 361 阅读 · 0 评论 -
快速傅里叶变换
快速傅里叶变换(FFT),常用于解答多项式乘法相关内容。 背景故事: 在我们平时计算多项式乘法的时候,我们把第一个多项式的每一项都和第二个多项式的每一项相乘,复杂度为O(n ^ 2),此时我们所使用的表示法就是系数表示法。原创 2016-05-10 21:02:03 · 2489 阅读 · 1 评论 -
CP公式
错排原创 2016-05-30 13:53:45 · 2123 阅读 · 0 评论 -
Fib && 组合数
非常神的一道题转载 2016-05-09 15:54:17 · 249 阅读 · 0 评论 -
贝叶斯定律
条件概率的公式: Pr{A | B}=Pr {A ⋂ B}Pr{B}Pr\{ A \ | \ B\} = \frac {Pr\ \{ A \ \bigcap \ B \} }{Pr \{ B \}} A|B读作:在B的条件下,A的概率。A | B读作:在B的条件下,A的概率。 如果A与B事件独立,即:Pr {A ⋂ B}=Pr{A}Pr{B}Pr\ \{ A \ \bigcap \ B \}原创 2016-06-04 09:47:39 · 2113 阅读 · 0 评论 -
<幼儿园数学>数列递推<一>
发现自己还是背不熟等比数列求和公式2333幼儿园小班数学: 等差数列: 对于数列A={a1,a2,a3,...,an},∀i>1,ai=ai−1+kA = \{a_1,a_2,a_3,...,a_n\},\forall i > 1,a_i = a_{i - 1} + k 则称A为等差数列。 那么我们知道等差数列的第n项的值:an=k(n−1)+a1a_n = k (n - 1)+ a_1原创 2016-06-27 09:04:07 · 1203 阅读 · 0 评论 -
向量的运算
因为必修4没有学好导致计算几何挂掉了,所以来补一补TAT 1.(自由)向量的定义: 起始点任意,方向和长度固定的有向线段。 2.向量的代数表示: 向量a记作a⃗ \vec a 3.向量的几何表示: 可以用一个有向线段来表示向量。 我们现在先要证明平面向量基本定理: 定理内容: 对于平面向量a⃗ =mi⃗ +nj⃗ \vec a = m\vec i + n\vec j,其中i⃗ ,j原创 2016-07-09 11:15:37 · 682 阅读 · 0 评论 -
矩阵乘法的经典题目_源自Matrix67_
嘛,都刷一遍好辣。 矩阵Am∗nA_{m*n}就是一个m行n列的数表。 考虑矩阵的乘法: C=A∗B=∑aik∗bkjC = A * B = \sum a_{ik}*b_{kj} 那么对于矩阵A的要求就是:A为m * n的矩阵 对于矩阵B的要求就是:B为n * p的矩阵 乘得的矩阵C的规模:m * p的矩阵 矩阵乘法是不满足交换律的。但它满足结合律和分配律。经典题目1 给定n个点,m个原创 2016-06-28 07:17:32 · 4615 阅读 · 0 评论 -
莫比乌斯反演
今天凌晨学习了莫比乌斯反演,来总结下具体思路。 主(所)要(有)的内容都来自于 http://97littleleaf11.xyz/oi/dirichlet_convolution/#i-71.狄利克雷卷积 定义两个函数ff和gg的狄利克雷卷积为: (f⊙g)(n)=∑d|nf(d)g(nd)(f\odot g)(n) = \sum _{d | n}f(d)g(\frac n d) 显然狄原创 2016-08-26 23:10:39 · 1036 阅读 · 2 评论