- 2024-06-23from 2024.6.23 to unkown
中考?不做评价。Question1【AGC023E】给定一个长度为\(n\)的正整数序列\(A\),对于一个长度为\(n\)的全排列\(P\),记\(I(P)\)表示\(P\)的逆序对数量,求:\[\underset{\forall1\leqi\leqn,P_i\leqA_i}{\sum}I(P)\]\(1\leqn\leq2\times10^5,1\leqA_i\leqn\)
- 2024-04-19第八节 函数的连续性与间断点
第八节函数的连续性与间断点一、函数的连续性连续的定义定义1:设函数\(y=f(x)\)在点\(x₀\)的某一邻域内有定义,如果:\(\qquad\qquad\Large\underset{\trianglex\rightarrow0}{\lim}\triangley=\underset{\trianglex\rightarrow0}{\lim}[f(x_0+\trianglex)-f(x_0
- 2024-04-18第五节 极限运算法则
第五节极限运算法则 本节讨论极限的求法,主要是建立极限的四则运算法则和复合函数的极限运算法则,利用这些法则,可以求某些函数的极限定理1:两个无穷小的和是无穷小。 用数学归纳法可证:有限个无穷小之和也是无穷小定理2:有界函数与无穷小的乘积是无穷小. 推论1:常
- 2024-03-21前缀和与差分
前缀和就是一直累加即可,可以用于非常极速\(O(1)\)的区间查询。 差分则是取每两个相邻数字的差值,可以用于非常急速\(O(1)\)的区间修改,当然仅限加减。如果是乘除什么的建议去线段树 差分做一次前缀和可以得到原数组,原数组再做一次前缀和就是前缀和......算了文字太绕了看下
- 2024-03-102024.3.9 - 3.15
SatLGR-176(Div.2)A.区间和问题,一眼盯真:前缀和。B.bfs,顺便记一下转移方向。C.最小化最大值,二分答案,用点DS实时维护逆序对即可,笔者用了线段树。D.区间DP,预处理一下\(a_i^{a_j}\)的值,然后记\(f_{l,r,0/1}\)表示到达了\([l,r]\)区间,并且最后一步是取了头部/尾部到达该
- 2024-02-03动态规划做题笔记
目录线性动态规划[NOIP1999提高组]导弹拦截尼克的任务双子序列最大和Flowers区间动态规划石子合并线性动态规划[NOIP1999提高组]导弹拦截第一问求最长不上升子序列,第二问可以考虑贪心,从左到右依次枚举每个导弹。假设现在有若干个导弹拦截系统可以拦截它,那么我们肯定选择
- 2023-12-06支持向量机 Support Vector Machine
b站链接【白板推导系列-支持向量机】SVM有三宝:间隔、对偶、核技巧SVM分类:hard-marginSVM硬间隔soft-marginSVM软间隔kernelSVM核硬间隔分类器(最大间隔分类器)maxmargin判别模型:\[f(w)=sign(w^Tx+b)\]目标是:找到一条最中间的超平面使之离样本点足够远设样本点
- 2023-05-08静电场的高斯定理-我的理解
定义电通量:引入面元矢量\(d\vec{S}\)(方向为外法线):通过面元\(dS\)的电通量\(d\Phi_e=\vec{E}\cdotd\vec{S}=E\cdotdS\cdot\cos{\theta}\)定义符号\(\underset{(S)}{\iint}\vec{E}\cdotd\vec{S}\)表示通过曲面S电通量\(\underset{(S)}{\oint}\vec{E}\cdotd\vec{S}\)表
- 2023-05-03【实变函数】03 - 可测函数
上篇在\(\sigma\)-环上延拓了测度的概念,并讨论了实数轴上典型的可测集\(\mathbf{L},\mathbf{L^g},\mathbf{B}\)。这些理论精巧而有其独立性,但还需放到合适的领域里才能展现其本质和威力。\(\sigma\)-环是个普遍的代数结构,它的可列交并运算特别适用于需要级数运算的场合,这也将
- 2023-02-05洛谷P9035 Pont des souvenirs 题解
题面很简洁,这里不做多说。70pts做法首先考虑到\(a_{n-1}\)和\(a_n\)两项是整个数列\(a\)中的最大的两项,所以若\(a_{n-1}+a_n\)不超过\(k+1\),则数列中任意两项
- 2022-10-01latex 符号在符号的正下方与斜上方
使用underset可以将符号置于符号的正下方,例如在mathtype中,可以表示为$\pi^*(s,a)argmax\underset{a\inA}{Q}^k(s,a)