定理 数学
Burnside 引理 与 Pólya 定理 学习笔记
为了防止明天就把好不容易听完的东西都还给 rabbit_lb 了，还是记一点吧。 1. 群论基础 1.1 群(group) 的定义 给定集合 \(G\) 和 \(G\)上的二元运算 \(\cdot\)，满足下列条件称之为群： 封闭性：若 \(a,b\in G\)，则 \(a\cdot b\in G\ ......
Codeforces Round 651 (Div. 2)C. Number Game（数学思维数论）
C. Number Game 我们考虑那些状态是必胜态 我的回合时n为奇数（除1外），直接除以n则必胜 下面偶数的情况稍复杂 偶数我们能进行的操作只有除以一个奇数，需要考虑怎么把当前状态变为对手的必败态 偶数一定含2的因子，\(n=2^k*q,q为奇数\) 当\(k=1时如果q\)是一个质数那么只能 ......
金牌导航-Burnside引理与Polya定理
Burnside引理与Polya定理 例题A题解 Polya模板。 Polya定理给出，如果设有限集 \(D\) 的置换群为 \(G\)，\(C\) 是由全体用 \(m\) 种颜色为 \(D\) 中颜色染色的方案构成的集合，每个置换 \(\sigma\) 的循环总数是 \(c(\sigma)\)，那 ......
组合数学
组合数学 概念 二项式定理 \[\begin{array}{l} (x+y)^{n} = \left(\begin{array}{cc} n \\ 0 \end{array} \right) x^{n}y^{0} + \left(\begin{array}{cc} n \\ 1 \end{array ......
数学应用题中的专业用语
前言 编辑中 名词解释 ✍️ 翻几番问题 引例，设原来的产量为 \(a\)，则翻一番为\(2^1\cdot a=2a\)，翻两番为\(2^2\cdot a=4a\)，翻三番为\(2^3\cdot a=8a\)；翻四番为\(2^4\cdot a=16a\)； ✍️ 倍增期 引例，设原来产量为 \(a\ ......
Stable Diffusion 数学支撑
一、生成模型 在概率统计理论中， 生成模型是指能够随机生成观测数据的模型 GAN 模型因其对抗性训练的本质可能导致训练不稳定以及生成多样性不足VAE 依赖于替代损失Flow 模型必须使用专门的架构来构建可逆变换 扩散模型受非平衡热力学的启发。它们定义了一个扩散步骤的马尔可夫链，逐渐向数据添加随机噪声 ......
高等数学学习笔记 | 1.关于学校课时安排和个人学习方式的体会
高等数学是一门基础课，是一门非常基础的大学课程。 基础到什么程度呢？几乎每个专业的同学都有学习这门课的内容，同时这门课具有比较高的学分比重。 而且高等数学也是考研数学中占比很高的一部分。 这就导致了一个现象，首先，高等数学的应试化体系已经非常成熟了，但是学生们仍然感到学习障碍大。 一部分学生投入了很 ......
P5091 【模版】扩展欧拉定理
求 \(a^b \bmod m, b\le 10^{200000}\)。 首先引入三种可以通过取模缩小幂指数的方法。 费马小定理：当 \(a,p\in \mathbb{Z},\space p\) 为质数且 \(p\nmid a\) 时，\(a^{p-1}\equiv 1(\bmod\space p) ......
Stable Diffusion 数学支撑
一、生成模型 在概率统计理论中， 生成模型是指能够随机生成观测数据的模型 GAN 模型因其对抗性训练的本质可能导致训练不稳定以及生成多样性不足VAE 依赖于替代损失Flow 模型必须使用专门的架构来构建可逆变换 扩散模型受非平衡热力学的启发。它们定义了一个扩散步骤的马尔可夫链，逐渐向数据添加随机噪声 ......
【拜谢tgt】浅谈微积分在高中数学中的应用
pdf版本（渲染较好） 浅谈微积分在高中数学中的应用 前言 本文仅作为各类题型或技巧的归纳，以在高考中应用为目的。 A \(\operatorname{L'H\hat opital's \; rule}\) 不严格地说，洛必达法则就是在 \(\frac{0}{0}\) 型和 \(\frac{\inf ......
主定理
参考文章：时间复杂度及主定理详解，托比欧：主定理 Master Theorem。 简介 在算法分析中，主定理（英语：master theorem）提供了用渐近符号表示许多由分治法得到的递推关系式的方法。 在初赛题目中，主定理可以用来计算形如 \(T(n)=a\times T(n/b) + O(n^{ ......
Newton-Leibniz公式、可积的充分必要条件、积分中值定理、微积分基本定理
    为不全为 \(0\) 的整数，\(ax+by=c\) 有整数解当且仅当 \(\text{gcd}(a,b)|c\)。定理容易推广到多个整数的情况。 此题中，由裴蜀定理的推广得，\(\text{gcd}(A_1,A_2\cdots A_n)|S\)，取 \(S\) 为最小公约 ......
一道很不错的高中数学题的题解解析
引： 上周六上午把一道高中的数学竞赛题（一道 8 分的填空题，原题如下图所示）当成一道大题（如上）郑重其事地和孩子以互动的方式探讨了这个题的题解分析. 这是一道出得很好的题. 其题解所涉及的知识不超出高一目前所学内容，因此高一的学生也是可能做得出来的. 但这题是一道很综合的题，涉及的知识点相当多：代 ......
闭区间上连续函数的基本定理
 \)表示不超过\(n\)的与\(n\)互质的正整数个数 特别的：\(\varphi (1)=1\) 给出一些例子： \(\varphi (2)=1,\varphi (3)=2,\varphi (4)=2,\varphi (5)=4\) 不难得出若\( ......
Letax常用数学符号
Latex常用数学符号 1. 关系运算符 符号 LaTeX代码 \(=\) = \(\neq\) \neq \(\leq\) \leq \(\geq\) \geq \(\ll\) \ll \(\gg\) \gg \(\leqslant\) \leqslant \(\geqslant\) \geqsl ......
一起从零开始学习数学01 【函数】
一起从零开始学习数学01 【函数】 一起从零开始学习数学 随着我们了解的事物越多便越发现世界的万事万物都与数学离不开关系，当我们想要深入了解某一领域内的知识或技术时，数学会毫不留情的将我们劝退。每个人的数学水平由于各种原因都不同，而笔者就属于是垫底水平的了。 当我想要学习数学时，发现早已经看不懂各种 ......
Educational Codeforces Round 158 (Rated for Div. 2)C. Add, Divide and Floor(思维/数学)
C. Add, Divide and Floor 这里我们选择固定最小数不变，然后每次让其他数向最小数靠近，模拟一下可以发现，只要最大值变为和最小值一样，其他都会和最小值一样。 #include <bits/stdc++.h> #define rep(i,a,b) for(register int ......
论数学中的部分常见技巧
最好的技巧就是多刷题多思考多总结。 写本文，主要是应某位同学请求。下周考试，这文章可能比较水，内容很少。但确实是有料子在里面。 话不多说，直接进入正题。 做题 先读题，不急动笔。逐字逐句，慢慢分析。看来很慢，实则效率很高。经常是看完题目就有了思路。如果有图可以先画图，如果图比较复杂当然是必须画的，一 ......
实数完备性基本定理
  ，计算 \(n\) 个元素的集合 \(\{1,2,\cdots,n\}\)，所有非空子集和的乘积取模 \(998 \, 244 \, 353\) 后的结果。 Input 一个正整数 \(n\) \((1\le n\le200)\)，代 ......
数学吧 《第八题没思路》
前天看到 数学吧 《第八题没思路》 https://tieba.baidu.com/p/8766319826 ， 我在 这帖 8 楼 回复 了 做法， 昨天晚上要写本文， 又想了一下， 发现， 我回复的做法只是 前半部分， 后面接着做还要动一番脑筋， 又想了一下， 想到了后半部分 。 后半部分 是 ......
鞅与停时定理 例题记录
鞅与停时定理，一个很厉害的东西，感觉像是一种势能分析。 关于它具体是什么，笔者的数学水平还不足以讲述，所以在这里推广一下：概率论科技：鞅与停时定理 - littleZ_meow 的小窝。 下面的写法可能很不专业，请自行避雷。 给出一种很 OI 的解释：你需要设计一个函数 \(f(x)\)，有次能够得 ......