- 博客(103)
- 收藏
- 关注
RSS订阅
1原创 第四章 二次剩余
文章目录第四章 二次剩余4.1 二次剩余4.2 勒让德符号4.3 高斯引理4.4 二次互反律4.5 二次剩余理论应用举例4.6 二次同余式的解法和解数4.7 雅可比符号4.8 表素数为平方和4.9 表正整数为平方和4.9 表正整数为平方和第四章 二次剩余4.1 二次剩余引入：线性同余式：ax+b≡0(modm)ax+b\equiv 0\pmod max+b≡0(modm) 有解 ⟺ (a,m)=1\iff (a,m)=1⟺(a,m)=1二次同余式： ax2+bx+c≡0(m
2022-05-03 11:51:46
383
原创 第五章 原根
文章目录第五章 原根 Primitive Root5.1 整数的次数（阶）5.2 原根5.3 计算次数的方法5.4 计算原根的方法第五章 原根 Primitive Root5.1 整数的次数（阶）设 m∈Z+,m>1,a∈Z,a≠±1m\in Z^+,m>1,a\in Z,a\ne \pm 1m∈Z+,m>1,a∈Z,a=±1，若 (a,m)=1(a,m)=1(a,m)=1 则在a,a2,a3,...,al,...,aφ(m),...a,a^2,a^3,...,a^l,...
2022-05-02 22:01:54
299
原创 第四节 判别函数法
文章目录判别函数法4.1 线性判别函数4.1.1 感知器准则 Perceptron4.1.2 最小平方误差准则 LMSE4.1.3 最小错分样本数准则4.1.4 Fisher线性判别准则4.2 非线性判别函数4.2.1 分段线性判别函数 Piecewise4.2.1.1 分段线性距离分类器4.2.1.2 一般的分段线性判别函数4.2.2 二次判别函数 Quadratic4.3 多类问题4.3.1 多个两类分类器的组合4.3.2 多类线性判别函数判别函数法两步贝叶斯决策：根据样本估计概率密度函数，再
2022-04-24 11:17:32
982
原创 刷题之Codeforces Round #783 (Div. 2)
文章目录刷题之Codeforces Round #783 (Div. 2)1668A. Direction Change1668B. Social Distance1668C. Make it Increasing1688D. Optimal Partition1688E. Half Queen Cover刷题之Codeforces Round #783 (Div. 2)比赛链接：Codeforces Round #783 (Div. 2)1668A. Direction Change思路：假设不
2022-04-20 20:53:27
309
原创 第三章 数论函数
文章目录第三章 数论函数3.1 数论函数 ordp(n)\operatorname{ord}_p(n)ordp(n) 或 vp(n)\operatorname{v}_p(n)vp(n)3.2 莫比乌斯函数 Mobius μ(n)\mu(n)μ(n)3.3 欧拉函数 φ(n)\varphi(n)φ(n)3.4 狄利克雷乘积 Dirichlet3.5 莫比乌斯反演公式3.6 积性函数3.7 数论函数 π(n)\pi(n)π(n)3.8 卢卡斯序列 Lucas第三章 数论函数定义：称 F={f:Z
2022-04-06 16:21:30
1315
原创 第二章 同余式
文章目录第二章 同余式2.1 同余的定义和基本性质2.2 剩余类和完全剩余系2.3 缩系2.4 一次同余式2.5 模数是素数的同余式：f(x)≡0(modp)f(x)\equiv 0\pmod pf(x)≡0(modp)2.6 孙子剩余定理（中国剩余定理）及其应用2.7 模数为素数幂的同余式2.8 整数的剩余表示2.9 逐步淘汰原则2.10 Wolstenholme定理的推广2.11 覆盖同余式组第二章 同余式2.1 同余的定义和基本性质定义：设 m∈Z+m\in Z^+m∈Z+，a,b∈Za,b\
2022-03-25 23:09:13
633
原创 Tarjan算法求割点、割边、SCC(缩点)
文章目录Tarjan算法的应用无向图中求割点（割顶）求割边（桥）有向图中求SCC且缩点Tarjan算法的应用本文不介绍算法实现（毕竟其他算法实现太多讲的了），只提供自己整理的模板（我认为我这版代码看应该最舒服了）一些概念：割点割边SCCDCCTarjan算法：时间戳 dfn[i]dfn[i]dfn[i]搜索树回溯值 low[i]low[i]low[i]无向图中求割点（割顶）割边判定法则：xxx 是割点 ⟺ \iff⟺ 存在 xxx 的搜索树上的一个子节
2022-03-25 22:39:48
782
原创 第三节 贝叶斯决策
文章目录第三节 贝叶斯决策（统计决策理论）3.1 随机模式分类3.1.1 最小错误率贝叶斯决策3.1.2 最小风险贝叶斯决策3.2 实际应用中的不同情况3.2.1 最小最大决策准则3.2.2 限定错误率的两类判别决策准则3.3 其他第三节 贝叶斯决策（统计决策理论）前提：已知先验概率、类条件概率分类可以看作一种决策，即根据观测对样本做出应归属某一类的决策。实际应用中的不同情况不知道各类的先验概率假设各类的先验概率相等最小最大决策准则难于确定误判的代价最小错误率
2022-03-23 21:06:14
4375
原创 刷题之Educational Codeforces Round 125 (Rated for Div. 2)
文章目录刷题之Educational Codeforces Round 125 (Rated for Div. 2)1657A. Integer Moves1657B. XY Sequence1657C. Bracket Sequence Deletion1657D. For Gamers By Gamers1657E. Star MST刷题之Educational Codeforces Round 125 (Rated for Div. 2)题单链接：刷题之Educational Codeforces
2022-03-23 20:51:57
533
原创 图上动态规划
文章目录图上动态规划习题T1. Codeforces 459E. Pashmak and GraphT2. Codeforces 721C. JourneyT3. NOIP2017. 逛公园T4. Codeforces 605E. Intergalaxy Trips图上动态规划习题T1. Codeforces 459E. Pashmak and Graph题目链接：CF 459E Pashmak and Graph题目描述：在有环的有向带权图上找一条严格递增的最长路径（可重复过相同点），问该路径经
2022-03-17 11:17:55
320
原创 第八章 生成函数1
文章目录第八章 生成函数（数学）8.1 笔记8.2 习题A. 背包B. Devu and Flowers第八章 生成函数（数学）8.1 笔记形式幂级数：A(x)=∑i≥0aixiA(x)=\sum\limits_{i\ge 0}a_ix^iA(x)=i≥0∑aixi多项式 A′(x)=∑i≥0naixiA'(x)=\sum\limits_{i\ge 0}^na_ix^iA′(x)=i≥0∑naixi运算：设 A(x)=∑i≥0aixi,B(x)=∑i≥0bixiA(x)=\su
2022-03-14 20:19:04
771
原创 第六章 积性函数
文章目录第六章 积性函数（数学）6.1 笔记6.2 习题A. 模板题【线性筛求积性函数】B. 华华给月月出题C. 序列第六章 积性函数（数学）6.1 笔记积性函数：定义：若函数 f:N→Rf:N\rightarrow Rf:N→R，满足 ∀p,q∈Z+(p≠q)\forall p,q\in Z^+(p\ne q)∀p,q∈Z+(p=q) 且 (p,q)=1\color{red}(p,q)=1(p,q)=1，都有 f(pq)=f(p)f(q)f(pq)=f(p)f(q)f(pq)=f(p)
2022-03-14 20:17:58
566
原创 刷题之Educational Codeforces Round 124 (Rated for Div. 2)
文章目录刷题之Educational Codeforces Round 124 (Rated for Div. 2)1651A. Playoff1651B. Prove Him Wrong1651C. Fault-tolerant Network1651D. Nearest Excluded Points刷题之Educational Codeforces Round 124 (Rated for Div. 2)题单链接：Educational Codeforces Round 124 (Rated fo
2022-03-11 18:07:04
380
原创 第一章 整数的唯一分解定理
文章目录第一章 整数的唯一分解定理1.1 整除性1.2 最大公约数与辗转相除法1.3 最小公倍数1.4 素数、整数的唯一分解定理1.5 厄拉多塞筛法 Eratosthense1.6 麦什涅数、费马数 Mersenne & Fermat1.7 完全数1.8 一次不定方程1.9 抽屉原理（鸡笼原理）第一章 整数的唯一分解定理整数的唯一分解定理，也称算术基本定理1.1 整除性定义 Definition：设 a,b∈Za,b\in Za,b∈Z，若 ∃ q∈Z\exist\; q\in Z
2022-03-10 12:11:30
832
原创 刷题之Codeforces Round #776 (Div. 3)
文章目录刷题之Codeforces Round #776 (Div. 3)1650A. Deletions of Two Adjacent Letters1650B. DIV + MOD1650C. Weight of the System of Nested Segments1650D. Twist the Permutation1650E. Rescheduling the Exam1650G. Counting Shortcuts刷题之Codeforces Round #776 (Div. 3)1
2022-03-09 21:24:57
346
原创 第一节 模式识别的基本概念
课程主要内容：是什么，有什么用怎么做设计、实现与评估好坏参考书：《模式识别》，《PR & ML》基础知识：学科：高数，现代，概率，统计学相关学科：图像处理，ML程序：Py成绩：平时成绩50%（考勤，课堂表现，作业）+期末成绩50%（闭卷考试：基本概念和技术）模式识别的基本概念模式识别学科：研究用计算机来实现人类模式识别的能力。模式是什么：模式：广义定义：模式是一些供模仿用的、完美无缺的标本，是对某一类事物的高度概括和精确刻画。本课定义：所见到.
2022-03-09 14:20:13
3897
原创 第二节 模式识别的评估
模式识别的评估模式识别系统的错误：概念：以COVID-19检测为例决策（算法结果）：检测结果（阳性或阴性）状态（真实结果）：实际情况错误：取决于状态，决策可能会发生两类错误假阳性：第一类错误，误报、虚警假阴性：第二类错误，漏报混淆矩阵 Confusion Matrix：该表格可以扩展到多类阳性（状态）阴性（状态）阳性（决策）真阳性 (TP)假阳性 (FP)阴性（决策）假阴性 (FN)真阴性 (TN)模式识别系统的性能指标
2022-03-09 14:18:48
647
原创 第二章 初等模型
文章目录第二章 初等模型2.1 比例模型2.2 几何相似性模型2.3 图模型第二章 初等模型2.1 比例模型比例模型：即变量之间的函数关系 y=f(x)y=f(x)y=f(x) .例如 y=kx,y=kx2,y=kexy=kx,y=kx^2,y=ke^xy=kx,y=kx2,y=kex更一般，有线性模型 y=kx+by=kx+by=kx+b截距 b=0 ⟺ b=0\iffb=0⟺ 表示比例关系数据变换：对坐标系上的曲线进行拉伸，使变换后的数据呈现线性关系。典型比例模型(
2022-03-09 14:12:26
526
原创 第一章 建立数学模型
文章目录第一章 建立数学模型1.1 从现实对象到数学模型1.2 建模案例1.3 数学建模的基本方法和步骤1.4 数学建模的特点和分类第一章 建立数学模型1.1 从现实对象到数学模型模型：为了一定目的，对客观事物的的部分信息进行简缩、抽象、提炼而构造的原型的替代物。原型：人们在现实世界里关心、研究或这从事生产、管理的实际对象。例题\color{White}\colorbox{Fuchsia}{例题}例题：（航行问题）甲乙两地相距750km，船从甲到乙顺水航行需30h， 从乙到甲逆水航行需5
2022-02-26 12:05:23
4066
原创 第四章 多变量线性回归
文章目录第四章 多变量线性回归4.1 多变量 Multiple features4.2 多元梯度下降法4.3 特征和多项式回归4.4 正规方程第四章 多变量线性回归4.1 多变量 Multiple features标记 Notation：nnn：特征数量（变量数量）mmm ：样本数量x(i)x^{(i)}x(i) ：索引样本（一个 nnn 维变量）xj(i)x^{(i)}_jxj(i)：第 iii 个样本的第 jjj 个特征量的值函数变化：hθ(x)=θ0+θ1x1+θ2x2
2022-02-14 22:19:58
738
原创 第三章 线性代数回顾
文章目录第三章 线性代数回顾3.1-3.43.5 矩阵乘法特征 Matrix multiplication properties3.6 逆和转置 Inverse and transpose第三章 线性代数回顾详细知识可看：第二章 矩阵代数（线性代数）3.1-3.4矩阵和向量 Matrices and vectors加法和标量乘法向量乘法矩阵乘法快速将多个函数应用到多个变量中3.5 矩阵乘法特征 Matrix multiplication properties
2022-02-14 22:00:54
417
原创 第一章 前缀和与差分
文章目录第一章 前缀和与差分笔记习题A. 智乃酱的区间乘积B. 智乃酱的子集与超集C. 智乃酱的前缀和与差分D. 智乃酱的静态数组维护问题多项式E. 智乃酱的双塔问题F. 牛牛的猜球游戏G. 牛牛的Link Power IH. 小w的糖果I. 积木大赛J. 道路铺设数据结构相关知识点第一章 前缀和与差分笔记前缀和：sum[i] = sum[i - 1] + a[i]，故 a[l] + ... + a[r] = sum[r] - sum[l - 1]适用：乘法：例题A：智乃酱的区间乘积（
2022-02-10 01:33:14
613
原创 第一章 整数分解与筛法
文章目录1.1 整数分解与筛法（数学）笔记GCD整数分解质因数分解习题A. 青蛙的约会B. Sum of Consecutive Prime NumbersC. Prime DistanceD. Prime LandE. X-factor Chains1.1 整数分解与筛法（数学）笔记数论：研究整数的运算性质和规律。被高斯称为“数学上的皇冠”GCD一些概念：倍数，因数，整除：b∣ab|ab∣a余数：b%ab\%ab%a最大公因数：(a,b),gcd(a,b)(a,b),\gcd(a,
2022-02-09 11:54:19
264
原创 刷题之Codeforces Round #769 (Div. 2)
文章目录刷题之Codeforces Round #769 (Div. 2)1632A. ABC1632B. Roof Construction1632C. Strange Test1632D. New Year Concert刷题之Codeforces Round #769 (Div. 2)1632A. ABC题目链接：ABC题目：判断 01 字符串中是否包含回文子串思路：∣s∣≥3|s|\ge 3∣s∣≥3 ：一定不满足∣s∣=2|s|=2∣s∣=2：sss 为 000000
2022-02-02 19:39:33
929
原创 第一章 导言
文章目录1.1 导言（计算几何）笔记习题A. 计算几何spj hacker1.1 导言（计算几何）笔记几何 Geometry计算几何 Computational Geometry：算法的应用题目类型：判定 Determine：判断是否有交计数 Count：交点个数，面积列举 Enumerate：坐标近年题目：题目特点：码量大，细节多前置知识：浮点数和精度：表示： float 32bit，double 64bit，long double特殊值：+0.0，-0
2022-01-23 16:24:57
356
原创 第二章 二维基础
文章目录第二章 二维基础笔记习题B.Winding NumberC. Mr. Main and WindmillsD. Airport ConstructionE. Operation LoveF. 三角碰撞(Triangle Collision)G. Magic Rabbit第二章 二维基础笔记点：using Point = pair<db, db>：自带排序，自由度不高推荐\color{White}\colorbox{Red}{推荐}推荐 struct Point{db x
2022-01-23 16:19:31
1137
原创 刷题之Codeforces Round #767 (Div. 2)
文章目录刷题之Codeforces Round #767 (Div. 2)A. Download More RAMB. GCD ArraysC. Meximum ArrayD. Peculiar Movie Preferences刷题之Codeforces Round #767 (Div. 2)A. Download More RAM题目链接：Download More RAM类型：贪心思路：按照花费的内存排序，先用花费少的#include<bits/stdc++.h>
2022-01-23 13:37:27
606
原创 整数与整除
文章目录整数与整除扩展欧几里得算法例题：P2613 【模板】有理数取余例题：P1516 青蛙的约会逆元整数与整除扩展欧几里得算法裴蜀定理：若 a,b∈Za,b\in Za,b∈Z，对于任意整数 x,yx,yx,y，ax+by=kgcd(a,b)\color{red}ax+by=k\gcd(a,b)ax+by=kgcd(a,b)。特别的，存在x,yx,yx,y，使得 ax+by=gcd(a,b)ax+by=\gcd(a,b)ax+by=gcd(a,b)用来判断式子是否有解：ax+by=max
2022-01-21 10:43:22
449
原创 第四章 处理器
文章目录第四章 处理器4.1 引言4.2 逻辑设计一般方法4.3 建立数据通路4.4 单周期(Single-Cycle implementation)实现机制4.5 多周期第四章 处理器4.1 引言指令数目 + 时钟周期长度 + 每条指令所需时钟周期数(CPI) ⟹\Longrightarrow⟹ 计算机性能实现指令的过程：⨀\color{red}\bigodot⨀ 1. 程序计数器(PC)指向指令所在储存单元，提取指令⨀\color{red}\bigodot⨀ 2. 根据指令字段内容
2022-01-14 18:18:40
170
原创 第三章 算术运算
第三章 算术运算3.1 引言引入：实数如何表示，操作生成无法表示的大数如何处理，真正的乘除法？实数的表示方法算术的算法实现算法的硬件汇编标志位名称解释CF进位标志位无符号运算中记录运算结果的最高有效位向更高位的进位值或从更高位借位，产生进位或借位时CF=1CF=1CF=1，否则CF=0CF=0CF=0OF溢出标志位记录有符号运算结果是否发生了溢出，如果发生溢出OF=1OF=1OF=1,如果没有OF=0OF=0OF=0PF奇偶标志位相关指令执
2022-01-14 16:08:20
233
原创 第二章 指令
文章目录第二章 指令：计算机的语言2.1 引言2.2 计算机硬件的操作2.3 计算机硬件的操作数2.3.1 存储器操作数2.3.2 常数或立即数操作数2.4 有符号数和无符号数2.5 计算机中的指令表示2.6 逻辑指令等 Logic Instructions2.7 决策指令2.7.1 分支2.7.2 循环指令2.7.3 case/switch 语句2.8 计算机硬件对过程的支持2.8.1 堆栈2.8.2 嵌套过程2.10 MIPS中32位立即数和寻址2.10.1 32位立即数2.10.2 分支和跳转中的寻址
2022-01-14 16:00:44
1688
原创 补充：数字与编码 Number and Code
文章目录数字与编码 Number and Code数字系统 Number System数和编码 Number and Code数字与编码 Number and Code数字系统 Number System组成基 Base：不同数码个数。系数 Coefficient：相当于每一位上出现的数码。位权 Power：数码的个数。进制转换不同进制的数可以理解为多项式：x=K1Rn+K2Rn−1+⋯+K0R0.K−1R−1+K−2R−2+⋯+K−mR−m x=K_1R^n+K_2R
2022-01-14 15:39:43
653
原创 第十章 图的基本概念（图论）
文章目录第十章 图的基本概念10.1 基本概念10.2 路与回路10.3 图的连通性10.4 图的矩阵表示第十章 图的基本概念10.1 基本概念图：是一个序偶(V,E)(V,E)(V,E)，记为 G=(V,E)G=(V,E)G=(V,E)。其中，V(G)V(G)V(G) 为结点集，结点数 nnn 称为 GGG 的阶；E(G)E(G)E(G) 为边集。(n,m)(n,m)(n,m) 图：含有 nnn 点 mmm 边的图无向边 e=(u,v)e=(u,v)e=(u,v)有向边 e=
2022-01-05 12:19:47
640
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人