前言概率论学科定义概率与信息论在人工智能领域的应用3.1，为什么要使用概率论3.2，随机变量3.3，概率分布3.3.1，离散型变量和概率质量函数3.3.2，连续型变量和概率密度分布函数3.4，边缘概率3.5，条件概率3.5.1，条件概率的链式法则3.6，独立性和条件独立性3.7，条件概率、联合概率和边缘概率总结3.8，期望、方差和协方差3.8.1，期望期望数学定义期望应用3.8.2，方差方差数学定义总体方差数学定义3.8.3，期望与方差的运算性质3.8.4，协方差协方差数学定义3.9，常用概率分布3.9.1，伯努利分布3.9.2，Multinoulli分布3.9.3，高斯分布3.9.4，指数分
又是一道数据结构组合题，起码不是套娃题（指树套树套...）首先，询问一个串中多个串的出现次数之类，肯定是ACAM。询问就是求所有询问串的末尾节点的子树包含的匹配串节点的最大值。发现有\(\sum|S|\)限制，纯纯的根号分治。\(|S|>B\)，\(O(n)\)算一遍各串在询问串里的出现次数，线段树维护。只用考虑\(|S|\leqB\)。Solution1插入询问串时，在dfn序上把它的子树都分进它这一组，如果询问串末尾节点本来就属于一组了，就不标记子树。回答询问时就是把匹配串上的点拿出来，根据之前的分组把点扔到桶里，最后对每个桶取max。第二部分修改\(n\log{n}\)次，询问\(n\s
前言前几天看到并查集的题目，竟然只会最简单的并查集，看来带权并查集和扩展域并查集还要是好好写个笔记复习复习的。时间复杂度如果仅仅使用路径压缩的并查集，时间复杂度似乎并不是\(O(\alpha(n))\)，详情见这里。扩展域并查集yxc给出了一种简单易懂的理解扩展域并查集的方式：将并查集中的元素看成一个个条件，两个元素在一个集合中的意义是：如果有一个条件，那么整个集合中的条件都成立。我来形式化一点：并查集中的每一个元素都是一个语句\(p\)，每一个集合\(S\)都是一个命题：\(如果p(p\inS)，那么q(q\inS,q\not=p)。\)这样就十分容易理解了。例如：P2024[NOI2001
DaimayuanOnlineJudge-出栈序列判断题目描述现在有一个栈，有\(n\)个元素，分别为\(1,2,…,n\)。我们可以通过push和pop操作，将这\(n\)个元素依次放入栈中，然后从栈中弹出，依次把出栈的元素写下来得到的序列就是出栈序列。比如\(n=3\)，如果执行push1，push2，pop，push3，pop，pop，那么我们pop操作得到的元素依次是\(2,3,1\)。也就是说出栈序列就是\(2,3,1\)。现在给定一个合法的出栈序列，请输出一个合法的由push和pop操作构成的操作序列。这里要求push操作一定是按\(1,2,…,n\)的顺序。输入格式第一行一个整数
「学习笔记」矩阵乘法与矩阵快速幂点击查看目录目录「学习笔记」矩阵乘法与矩阵快速幂矩阵乘算法代码矩阵快速幂算法用处代码（模板题）练习题斐波那契数列思路代码[SCOI2009]迷路思路代码佳佳的Fibonacci思路代码选拔队员（不知道教练从哪里找的）题意思路代码TrA思路代码矩阵乘算法矩阵\(A\)规模为\(n\timesm\)，矩阵\(B\)规模为\(m\timesq\)，设\(C=A\timesB\)，则：\[C_{i,j}=\sum_{k=1}^{m}A_{i,k}*B_{k,j}\]代码点击查看代码constllN=110,inf=1ll矩阵快速幂算法没啥好说的吧（重载一下运算符然后冲一
1，模型量化概述1.1，模型量化优点1.2，模型量化的方案1.2.1，PTQ理解1.3，量化的分类1.3.1，线性量化概述2，量化算术2.1，定点和浮点2.2，量化浮点2.2，量化算术3，量化方法的改进3.1，浮点数动态范围选择3.2，最大最小值（MinMax）3.3，滑动平均最大最小值(MovingAverageMinMax)3.4，KL距离采样方法(Kullback–Leiblerdivergence)3.5，总结4，量化实战经验参考资料本文为对目前线性量化优点、原理、方法和实战内容的总结，主要参考神经网络量化简介并加以自己的理解和总结，适合初学者阅读和自身复习用。1，模型量化概述1.1，
目录一、数据处理如何将计算机不认识的转化为数字处理文本数据二、文本处理与词嵌入文本转化为序列分词构建字典One-Hot编码序列对齐词嵌入三、SimpleRNN为什么要使用RNN（RecurrentNeuralNetworks）？RNN模型的基本结构SimpleRNN向量拼接和矩阵初始化\(\tanh\)函数四、LSTMLSTM网络架构图与RNN对比LSTM:ConveyorBeltLSTM:ForgetGatePart1对位相乘：Part2：遗忘门(f)Part3：\(W_f\)和拼接向量总结LSTM:InputGateInputgate结构图LSTM:NewValueLSTM:Updatet
又是一道数据结构组合题，起码不是套娃题（指树套树套...）首先，询问一个串中多个串的出现次数之类，肯定是ACAM。询问就是求所有询问串的末尾节点的子树包含的匹配串节点的最大值。发现有\(\sum|S|\)限制，纯纯的根号分治。\(|S|>B\)，\(O(n)\)算一遍各串在询问串里的出现次数，线段树维护。只用考虑\(|S|\leqB\)。Solution1插入询问串时，在dfn序上把它的子树都分进它这一组，如果询问串末尾节点本来就属于一组了，就不标记子树。回答询问时就是把匹配串上的点拿出来，根据之前的分组把点扔到桶里，最后对每个桶取max。第二部分修改\(n\log{n}\)次，询问\(n\s
前言前几天看到并查集的题目，竟然只会最简单的并查集，看来带权并查集和扩展域并查集还要是好好写个笔记复习复习的。时间复杂度如果仅仅使用路径压缩的并查集，时间复杂度似乎并不是\(O(\alpha(n))\)，详情见这里。扩展域并查集yxc给出了一种简单易懂的理解扩展域并查集的方式：将并查集中的元素看成一个个条件，两个元素在一个集合中的意义是：如果有一个条件，那么整个集合中的条件都成立。我来形式化一点：并查集中的每一个元素都是一个语句\(p\)，每一个集合\(S\)都是一个命题：\(如果p(p\inS)，那么q(q\inS,q\not=p)。\)这样就十分容易理解了。例如：P2024[NOI2001
DaimayuanOnlineJudge-出栈序列判断题目描述现在有一个栈，有\(n\)个元素，分别为\(1,2,…,n\)。我们可以通过push和pop操作，将这\(n\)个元素依次放入栈中，然后从栈中弹出，依次把出栈的元素写下来得到的序列就是出栈序列。比如\(n=3\)，如果执行push1，push2，pop，push3，pop，pop，那么我们pop操作得到的元素依次是\(2,3,1\)。也就是说出栈序列就是\(2,3,1\)。现在给定一个合法的出栈序列，请输出一个合法的由push和pop操作构成的操作序列。这里要求push操作一定是按\(1,2,…,n\)的顺序。输入格式第一行一个整数
