随笔分类 - 知识点
摘要："传送门" 首先，有 $$ x^{\overline n}=\sum_k\begin{bmatrix}{n\\ k}\end{bmatrix}x^{k}\\ $$ 那么我们只需要求出$x^{\overline n}$即可，考虑倍增 $$ x^{\overline 2n}=x^{\overline n
阅读全文
摘要：全都是抄具体数学的 问题$1$ 有$n$个人围成一圈，顺时针从$1$到$n$编号，并从$1$开始报数，如果一个人报的数字是$2$的倍数，就把他撒了，后面的人继续，问最终活下来的人的编号 $Sol1$ 记$J(n)$为最终活下来人的编号，有$J(1)=1$ 如果有$2n$个人，那么第一圈过去之后所有偶
阅读全文
摘要：$BM$算法可以在$O(n^2)$的时间里用来求出一个长度为$n$的数列的最短递推式 ~~用处是在题目中打出小范围的表之后求出递推式并配合CH定理来求出最终的答案~~ 以下无特殊说明时均默认下标从$1$开始，用$|B|$表示数列$B$的长度 算法流程 对于某个长为$n$的数列$\{a_i\}$，我们
阅读全文
摘要：才发觉自己数学差的要死，而且脑子有点浑浑噩噩的，学了一个晚上才学会 如果说的有什么不对的可以在下面嘲讽曲明 以下无特殊说明时，默认方阵定义在实数域上，用$|A|$表示$A$的行列式 特征值与特征向量 对于一个$n$阶方阵$A$，如果存在某个列向量$v$和$\lambda\in R$，使得 $$ \b
阅读全文
摘要：参考资料： https://www.mina.moe/archives/11762 https://blog.csdn.net/litble/article/details/88410435 ~~sb typora怎么出bug了，写了一半全没了~~ 鉴于某些原因来学一下模拟费用流 $Case1$ 数
阅读全文
摘要：参考资料：jz姐姐的题解 定义 $$ \begin{aligned} mex(a,b)=\sum_{i=0}^{k 1}mex(a_i,b_i)3^i \end{aligned} $$ 其中$a_i,b_i$表示$a,b$的三进制第$i$位，求 $$ \begin{aligned} c_k=\sum
阅读全文
摘要：被jz姐姐欺负了之后去学了一下这个东西 参考资料：陈江伦18年集训队论文《《后缀树结点数》命题报告及一类区间问题的优化》 给定一个串$s$，$q$次询问$s[l,r]$的本质不同的子串个数 sol1 考虑离线，把所有的询问都给存到右端点上，建好$SAM$ 先考虑暴力，每一次右端点从$r 1$移到$r
阅读全文
摘要：参考资料： "cz_xuyixuan" 要求这么一类问题 $$ \begin{aligned} f(a,b,c,n) &=\sum_{i=0}^n \left\lfloor{ai+b\over c}\right\rfloor \end{aligned} $$ 开始颓柿子 $Case 1:a=0$ $
阅读全文
摘要：$1.$有$n$个独立的在$0$到$1$之间等概率生成的连续型随机变量，则第$i$小的数的期望是$E(X_i)={i\over n+1}$ 推广一下，若变量的生成范围为$[l,r]$，则第$i$小数的期望为$E(X_i)=l+{i\times (r-l)\over n+1}$ 证明 $2.$有$m$
阅读全文
摘要：参考资料：牛客题解 即对于两个线性空间$V_1,V_2$，求它们的交$V_1\cap V_2$ 首先，两个线性空间的交显然还是线性空间 引理：若 $V_1,V_2$ 是线性空间，$B_1,B_2$ 分别是他们的一组基，令 $W=B_2 \cap V_1$ ，若 $B_1 \cup (B2 \setm
阅读全文
浙公网安备 33010602011771号