数论 学长 数学

本来捏，等后端那边任务差不多完成后，想开始和兄弟们一起学习数据结构与算法捏，但博主机缘巧合，要开始学习强化学习了，这是一个门槛高，但很有意思的领域，祝福我能够学有所成吧，以后可能会发些强化学习的东西，后端和算法应该也多多少少发点，才学第一课，动不动直接给我线代概率论，这门槛。。。。。加油吧 ......

AcWing 875. 快速幂 \(O(n\log_2b)\) #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; int n, a, b, p; ......

AcWing 873. 欧拉函数 欧拉函数的定义 \(1\) ~ \(N\) 中与 \(N\) 互质的数的个数被称为欧拉函数，记为 \(\phi(N)\)。 若在算数基本定理中，\(N=p_1^{a_1}p_2^{a_2}...p_{m}^{a_m}\)，则： \(\phi(N)=N\times\f ......

AcWing 869. 试除法求约数 时间复杂度 \(O(n\sqrt a)\) #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; vector<int ......

AcWing 866. 试除法判定质数 时间复杂度 \(O(T \sqrt a)\) #include <iostream> #include <cstring> #include <algorithm> using namespace std; bool isprime(int x) { if ( ......

开篇碎碎念： 在咕咕咕的接近两周时间内看了些数论，但是由于对于latex的不熟悉所以就没有整理笔记出来，总的来说就是学了下exgcd、crt。然后回老家玩了一阵子所以咕咕咕。今天啃一啃欧拉函数&欧拉定理之类的，然后就可以组合数学启动啦！ヽ(✿ﾟ▽ﾟ)ノ 欧拉函数 参考博文：Plozia的欧拉函数 定 ......

首先别犯一些脑残的定义错误：\(\binom{n}{m}=C_n^m\) 对称恒等式：\(\binom{n}{m}=\binom{n}{n-m}\) 吸收恒等式：\(m\binom{n}{m}=n\binom{n-1}{m-1}\) \(\text{Catalan}\) 数列 \[H_n = \df ......

回归系数的解释 思考: y = b + b1*Inx;此时b1怎么解释？ 什么时候取对数 经验法则: （1）与市场价值相关的，例如，价格、销售额、工资等都可以取对数； （2）以年度量的变量，如受教育年限、工作经历等通常不取对数； （3）比例变量，如失业率、参与率等，两者均可； （4）变量取值必须是非 ......

2023.12.7 cf 1907E 解题思路 首先明确，如果这三个数加起来发生了进位，那么必然不是好数（一个位换下一个位总和会有损失） 然后，结果n的每一位就可以拆成几个1，或者说几个小球，用两个隔板往小球的空隙插（注意因为0也有可能，所以小球两边也可插，可插空隙个数为num+2） 然后就可以直接 ......

前言 数论分块我实际上在2021年的暑假就已经接触过了，当时是当成了定理来记，所以现在忘得也差不多了。 最近决定重温（从零开始重修）数论分块，利用坐地铁的时间看了几篇关于数论分块的博客文章（源自《洛谷日报》），感觉有些讲得不是非常详细，质量参差不齐。有些往往只放几个性质，然后将结论直接写在下面。这种 ......

机器视觉学术研究与产品研发专家雷明，带领您详细学习人工智能领域需要用到的数据知识点，从学习者蜕变为AI新星！ 轻松来闯关，即可领取双重礼品~ 实训培训证书：通关两个关卡即可领取 阿里云定制长袖T恤：通关全部关卡即可领取 活动地址：https://tianchi.aliyun.com/specials ......

https://codeforces.com/contest/1907/problem/E 有一种情况是一定合法的，就是将x分成0,0,x。我们发现如果将x分出去，导致x退位了，一定会是变化位数和的，比如将26的个位分出去7，变成19， 7，那位数和就是17。 所以，这题的关键点是我们对于一个数应该 ......

转载至： https://blog.csdn.net/smilejiasmile/article/details/80670742 https://www.zybuluo.com/codeep/note/163962 1．如何插入公式 行中公式(放在文中与其它文字混编)可以用如下方法表示：$ 数学公 ......

(2020理科数学20)已知\(A,B\)为椭圆\(E:\dfrac{x^2}{a^2}+y^2=1(a>1)\)的左右顶点,\(G\)为\(E\)上的上顶点,\(\overrightarrow{AG}\cdot\overrightarrow{GB}=8,P\)为直线\(x=6\)上的动点,\(PA ......

MKL.NET：为.NET开发者提供高性能数学计算支持的开源库 编程乐趣 ​ ​关注他 你经常看 TA 的内容 MKL是英特尔推出的一套功能强大、性能优化的数学库，主要是采用C/C++编写的。今天给大家推荐一个MKL的.Net版本，让我们无需与C/C++打交道，方便我们集成到应用开发中去。 01 项 ......

一、原根 性质 性质1 \(a,a^2,...,a^{\delta_m (a)}\)模\(m\)两两不同。 证明 反证，设存在$0 性质2 若\(a^n \equiv 1 \pmod{m}\)，则\(\delta_m (a) \mid n\)。 证明 反证，设$n=\delta_m (a)q+r，0 ......

在繁华的都市中，小悦作为一名软件工程师，每天都在这座钢筋水泥的森林里忙碌。她的生活似乎被工作和各种琐碎的事情填满了，但在这个繁忙的生活中，她总能在工作之余找到一些小小的乐趣。 这天下班后，小悦收到了一封来自国外同学苏菲的email。邮件的内容让她的思绪一下子飘回了那个学习汇编语言的大学时代。 苏菲是 ......

广义二项式定理 定义广义组合数 \[{n \choose m} = \frac{\prod_{i=0}^{m-1}(n-i)}{m!} \]其中 \(n\in \mathbb{C},m \in \mathbb{N^*}\)。 则有 \[(x+y)^n = \sum_{i=0} {n \choose ......

发现新天地,欢迎访问 介绍 典型相关分析（Canonical Correlation analysis）研究两组变量（每组变量中都可能有多个指标）之间相关关系的一种多元统计方法。它能够揭示出两组变量之间的内在联系。 例子 我们要探究观众和业内人士对于一些电视节目的观点有什么样的关系呢？观众评分来自低 ......

数论 欧拉函数 定义 欧拉函数 \(\phi(n)\) 表示 \([1,n]\) 之间与 \(n\) 互质的数量。 公式 设 \(n=\alpha_{1}^{p_1} \times \alpha_{2}^{p_2} \times \alpha_{3}^{p_3} \times …… \times \ ......

同余 定义 费马小定理 定理内容：若 \(p\) 是质数，则有：$ \forall a \in Z, a ^ p \equiv a \pmod p$。 推论：当 \(\gcd(a,p) = 1\) 时，\(a ^ {p - 1} \equiv 1 \pmod p\)。 裴蜀定理及拓展欧几里德算法 裴 ......

发现新天地，欢迎访问小铬的主页(www.xiaocr.fun) 引言 本讲我们将介绍两种最为常用的相关系数：皮尔逊pearson相关系数和斯皮尔曼spearman等级相关系数。它们可用来衡量两个变量之间的相关性的大小，根据数据满足的不同条件，我们要选择不同的相关系数进行计算和分析（建模论文中最容易用 ......

typora-copy-images-to: media 一、数学处理 1、Math常用API 圆周率 Math.PI // 3.1415926535 生成随机数 Math.random() 生成的是0~1之间的随机小数，通常在实际项目中需要获取到一个范围内的随机整数，利用这个随机小数封装一个获取范 ......

一个常用的无穷大量的比较公式 函数在其定义域端点处有界或无界其实就是在该点处有极限或者没极限的问题 千万别绕进去：自己复合自己的复合函数 一个函数既是奇函数又是周期函数，可能会有什么样的性质？ ......

题目链接 ：H-数学_2023 中国大学生程序设计竞赛（CCPC）新疆赛区 (nowcoder.com) 题意 ： 有数学知识可知： 本题如果根据贪心， 每个先用最大的数来凑，会出错，比如12 == 9 + 1 + 1 + 1， 但是答案是12 == 4 + 4 + 4，就会出错 题解思路dp[], ......

练习题：观影大数据分析 王 S 聪想要在海外开拓万 D 电影的市场，这次他在考虑：怎么拍商业电影才能赚钱？毕竟一些制作成本超过 1 亿美元的大型电影也会失败。这个问题对电影业来说比以往任何时候都更加重要。 所以，他就请来了你（数据分析师）来帮他解决问题，给出一些建议，根据数据分析一下商业电影的成功是 ......

1. 整除、欧几里得除法的的定义 好像别的没啥好说的，就挑点自己记不太清的写上来. 1.1 Eratosthenes（厄拉托塞斯）筛法 该方法用于快速获得小于整数N的素数集合，工作原理如下： 对寻找小于整数N的素数，先求\(\sqrt{N}\)（没法取整就写成\(\sqrt{N}<[\sqrt{N} ......

如果有证明还有其他简单的方法的话，或者是还有证明想放上去的话可以私信我哦。 几何板块 勾股定理 1. 赵爽弦图 \(4×（ab/2）+（b-a)^2= c^2\) \(a^2+b^2=c^2\) 2. 加菲尔德证法 3. 加菲尔德证法变式 4. 青朱出入图 ......此处省略 海伦公式 此时化简得 ......

求和因子 在第一章中，我们对于递归式 \[T_0 = 0, \\ T_n = 2 T_{n-1} + 1 \ \ (n > 0) \]使用了两边 \(+1\) 然后转化为 \(U_n\) 的方法，从而得出 \(T_n = 2^n - 1\)。 我们还可以采用另外一种方法。令两边除以 \(2^n\)， ......

整除 设 有整数 a,b且 a 不等于 0。 如果存在整数 q，使得 b=aq，那么就说 b 可被 a 整除，记作 a∣b，b 不被 a 整除记作 a∤b。 比如 3∣9的意思是 3能整除 9 ， 而 3∤10是3不能整除 10。 🌰 给定两个正整数a,b(0<a,b<105), 判断 a 能否整 ......