随笔分类 -  数学

摘要:其实很简单。 考虑一个 k 次多项式,需要 k+1x 值不同的点来确定。那现在要求构造一个函数 f(x) 过点 P1(x1,y1),P2(x2,y2),,Pn(xn,yn)。我们设第 i 个点在 x 轴的投影 阅读全文
posted @ 2024-11-27 00:18 ccjjxx 阅读(18) 评论(0) 推荐(0) 编辑
摘要:众所周知,斐波那契数列是一个有很多特殊有趣性质的数列,那么我们今天就来证明其中之一: gcd(Fn,Fm)=Fgcd(n,m)首先,使用一些引理: 引理 1:如果 m|n,那么 Fm|Fn 证明: 这里 m|n,那我们不妨设 \(n=km, 阅读全文
posted @ 2024-11-04 15:34 ccjjxx 阅读(51) 评论(0) 推荐(0) 编辑
摘要:P4316 绿豆蛙的归宿 典型的期望 dp。思路就是反向建图加反向跑 dp。 式子是这样的: dp[v]=dp[u]+w[u to v]indeg[v] 然后遍历图可以使用拓扑排序或者深搜。 #include<bits/stdc++.h> # 阅读全文
posted @ 2024-02-26 21:46 ccjjxx 阅读(12) 评论(0) 推荐(0) 编辑
摘要:概率 & 期望 样本空间、随机事件 定义 一个随机现象中可能发生的不能再细分的结果被称为 样本点。所有样本点的集合称为 样本空间,通常用 Ω 来表示。 一个 随机事件 是样本空间 Ω 的子集,它由若干样本点构成,用大写字母 A,B,C, 阅读全文
posted @ 2024-02-22 17:46 ccjjxx 阅读(78) 评论(0) 推荐(0) 编辑
摘要:如题。 链接:https://h.hszxoj.com/d/hzoj/training/64ae62d5016fac9fb4da7086?uid=482 3336. cf1444A 洛谷link 小数学题。gxyz 上的很好A,但是 CF 上的数据确实超级大。 先判断 \(\displaystyle 阅读全文
posted @ 2024-02-20 19:44 ccjjxx 阅读(25) 评论(0) 推荐(0) 编辑
摘要:p3744. 打扑克 直接递推了。 p3745. combination 使用卢卡斯定理切掉。 long long c(long long n,long long m) { return f[n]*g[m]*g[n-m]%mod; } long long lcs(long long n,long l 阅读全文
posted @ 2024-02-20 19:43 ccjjxx 阅读(20) 评论(0) 推荐(0) 编辑
摘要:Gaussian Elimination 数学上,高斯消元法(或译:高斯消去法),是线性代数规划中的一个算法,可用来为线性方程组求解。 ——百度百科 说实话,我不相信这是高斯发明的。感觉像是个小学生都学过的加减消元法。 它的时间复杂度与方程个数、未知数个数有关,一 阅读全文
posted @ 2024-02-20 19:39 ccjjxx 阅读(39) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示