定理 数学

DAY4共2题： 树（组合数学） 子序列（dp，数学） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得更好阅读体验）： ......

$$ \sum_{j,k} (-1)^{j+k}\binom{j+k}{k+l}\binom{r}{j}\binom{n}{k}\binom{s+n-j-k}{m-j} $$ $$ \begin{aligned} 0+1+2+3&=r \ 4+5+6+7&=n \ 8+9&= s-r \ 0+1&= ......

ABC267G Increasing K Times [ABC267G] Increasing K Times 一道计数题. 主要是是一个比较经典的trick才来做的这题. 就是形如已知一个序列，求有多少个排列满足一个条件，这个条件一般是制约相邻两个元素的 那么可以采用一个技巧就是序列排序，然后按照 ......

中值定理相关证明中，辅助函数的构造是个难点。 说了这么多，总结下就是：在出现f'(ξ)的地方代之以f(x)/x，（至少量纲上正确233），再有理化一下，就可以得到一个可用的辅助函数，再辅以罗尔定理。 （不知道为什么会突然出现在脑袋里~~～～） 举两个例子，拉格朗日中值定理和柯西中值定理都适用。 [有 ......

0. 写在前面：MarkDown快捷键总结 | 名称 | 语法 | 快捷键 | | | | | | 标题 | 用#号表示，#一级标题，##表示二级标题，依次类推 | Ctrl+1、2、3、4 | | 字体加粗 | 左右用包裹起来 | Ctrl+B | | 斜体字 | 左右用*包裹起来 | Ctrl+ ......

整数拆分 力扣题目链接(opens new window) 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: ......

$$一切繁复都洗涤，却染上重叠的星$$ 容斥原理 是容斥原理的基本公式。 但是我们并不经常的使用这个公式本身，我们一般使用这个公式的推论： 具体的理解这个式子，就是在全集 $\mathbb{U}$ 中，我们有若干个子集 $A_i$，其中的元素是坏的。现在我们需要找到不被任何子集包含的元素个数。 容斥 ......

DAY2共三题： 比赛（概率） 数学考试（前缀和与思维） 简单瞎搞题（dp） 视频讲解：https://www.bilibili.com/video/BV1hP411o7RD/ 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️ ......

题目链接 一道比较简单的数学题，但我仍然没做出来。 首先，若 $x \nmid z$ 则无解。 设 $d=\gcd(x,y)$，则 $x=da,y=db$，$z=x\cdot y\cdot\gcd(x,y)=d^3\cdot ab$，其中 $\gcd(a,b)=1$。 最妙的一步：$\gcd(\fr ......

《数学题》 https://tieba.baidu.com/p/8319074263 设 三次根号 ( 2 - x ) = x ， 1 楼 的 原式 可以得到一个 特解 。 因为 三次方程 最多有 3 个 实根， 所以 是 最多 3 个 特解， 把 这 3 个 特解 看作一组， 也可以说是 一组特解 ......

矩阵树定理 对于无向图$G$，定义度数矩阵$D$满足： $$D(i,j)=\begin{cases}deg_i&i=j\0&i\neq j\end{cases}$$ 对于有向图$G$，定义$D^{in}$为图$G$的入度矩阵，$D^{out}$为图$G$的出度矩阵，同样有： $$D^{in}(i,j ......

Hensel 引理、原根 一、Hensel 引理 Hensel 引理：$\mathsf{f(x)}$ 是一个整系数多项式 $\mathsf{(\ f(x) \in Z(x)\ )}$，对于素数 p，整数 a 使得 $\mathsf{p^{k} \mid f(a)}$，$\mathsf{(\ f^{' ......

一次函数：y=kx+b (k≠0) 二次函数：y=ax2+bx+c (a≠0) 三次函数 y=ax^3+bx^2+cx+d (a≠0，b，c，d为常数） 四次函数y=ax4+bx3+cx2+dx+e (a≠0，b，c，d，e为常数) 绝对值函数 y=∣x∣ 常作abs(x) 几何意义 ∣x∣表示x轴 ......

DP公式 推一下 没有看懂下面这个样例啊, 每一个元素应该没有限制套件呀 ......

0x00 前言 Lucas 定理适用于求在模 p 意义下的组合数（p 是质数）。此时， p 一般不大，但 n,m 很大，这样无法通过常规的方法预处理（一是空间可能开不下，二是如果 m>p ，则 n-m 和 m 不一定有逆元）。 当然你可以用杨辉三角递推，但这是 $\text{O}(n^2)$ 的。 ......

没写完。不知道啥时候写完。 高斯消元 此为前置知识。 高斯消元为工具，而不是难点所在。就像网络流难点不在跑网络流一样。此处只讲算法的实现，而关于如何根据题目列出方程，以后有机会会单独写博客。 一元一次方程，只要一次项系数不为 $0$，就一定有解。 二元一次方程组，$2$ 个方程，可能会无解，可能会有 ......

在许久之前，曾经写过这样一篇文章 -- 不定宽溢出文本适配滚动。我们实现了这样一种效果： 文本内容不超过容器宽度，正常展示 文本内容超过容器的情况，内容可以进行跑马灯来回滚动展示 像是这样： 但是，之前的方案，有一个很明显的缺点，如果我们事先知道了容器的宽度，那么没问题，但是如果没法确定容器的宽度， ......

排列与组合 排列 排列的定义与基本性质 定义 设一个集合 $S$ 中有 $n$ 个元素，从中有序地取出 $m(0\leq m \leq n)$ 个元素排成一列， 称为 $S$ 的一个 $m$ 排列。两个排列相同，当且仅当元素相同且顺序相同。我们记 $\text{P}_n^m$ 、 $\text{A} ......

特殊计数数列 斐波那契数列 斐波那契数列的定义与基本性质 历史背景 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。 定义 斐波那契数列 $F_n$ 有递推定义 $ ......

组合数学基础 本文部分运用到了生成函数的知识 如果直接食用本文结论，请忽略下列链接。 生成函数参考博客：普通型生成函数 - Ricky2007 - 博客园 我认为讲的不错 组合数学非常有用！我们先从一点点简单的性质开始 简单原理 加法原理 这非常简单，我们举一个例子即可：考虑我有 $5$ 个红苹果和 ......

逆元 定义 逆元素，是指一个可以取消另一给定元素运算的元素 具体来说，对于实际的一些应用，如： 当我们想要求(11 / 3) % 10时 明显可以看出，是没有办法直接算的，这时就需要引入逆元 $a$ 在模$p$意义下的逆元记作 $a^{-1}$，也可以用inv(a)表示 应当满足 $$ a * a^ ......

数论 $1$ $1.$ 质数 ~~定义就不说了吧。~~ 性质 $&$ 定理 质数 $p$ 有且仅有两个质因子 $1$ 和 $p$ 。 质数有无穷个。 $[1,, n]$ 中的质数个数约为 $\dfrac{n}{\ln n}$ (此结论可用来大致估算某些数论题的数据范围)。 任何一个大于 $1$ 的整 ......

本文浅试Meta开源的大型AI语言模型『Galactica』，带大家体验安装与多场景使用。Galactica被称为“最懂科学的智能NLP模型”，能够预测蛋白质标注！创建讲义！解释数学公式！全都会！ ......

〇、动态库 System.Math.dll 引入动态库 using System.Math; Math 为通用数学函数、对数函数、三角函数等提供常数和静态方法，使用起来非常方便，下边简单列一下常用的几种。 一、舍弃小数位处理 1. 四舍五入 Math.Round() Math.Round(74.5, ......

概率论是用于表示不确定性声明的数学框架。它不仅提供了量化不确定性的方法，也提供了用于导出新的不确定性声明（statement）的公理。概率论的知识在机器学习和深度学习领域都有广泛应用，是学习这两门学科的基础。 ......