矩阵逆元一、定义设$A$是一个$n$阶方阵，若存在另一个$n$阶方阵$B$，使得$AB=BA=E$，则称方阵$A$可逆，并称方阵$B$是$A$的逆矩阵，记作$A^{-1}$二、求法1.伴随矩阵求逆法设$A=(a_{ij})_{n\times n}$，$A_{ij}$为$A$的元素$a_{ij}$的代数余子式，则矩阵$$ \left[ \begin{matrix} A_{11} & A...

题意：给出倒三角排列的砖块，每个砖块有一个分值如果你想敲掉第$i$层的第$j$块砖的话，若$i=1$，你可以直接敲掉它；若$i>1$，则你必须先敲掉第$i-1$层的第$j$和第$j+1$块砖。你现在可以敲掉最多$m$块砖，求得分最多能有多少。数据范围： $1\le n\le 50,1\le m\le \frac{n\times (n+1)}{2}$题解：容易想到dp，可以从上一行转移过...

莱布尼兹（Leibniz）公式一、内容$$(uv)^{(n)}=\sum_{i=0}^n C_n^i u^{(n-i)}v^{(i)}$$二、证明用数学归纳法证明$n=1$时，即$$(uv)'=u'v+uv'$$命题成立假设$n=k(k\ge 1)$时成立，即$$(uv)^{(k)}=\sum_{i=0}^k C_k^i u^{(k-i)}v^{(i)}$$成立当$n=k+1$时，$$ \b...

前言优质的沙雕小人堪称碧蓝航线的一绝。在碧蓝航线（大多数游戏）中这种被称为SD(Super Deformed)小人的文件由Spine制作。由于Spine有各种平台的运行库，要想把游戏中的小人复现是很方便的。但是由于不同版本的Spine模型的参数设置不同，需要注意制作时所使用的Spine版本（我就被坑了）。预先准备AssetStudio步骤打开手机或模拟器，安装碧蓝航线并更新，spine文件位...

题意无向图中，可选择$k$条边将边权变为$0$，求最短路数据范围：$2 \le n \le 10000,1 \le m \le 50000,0 \le k \le 10$题解分层图每层内建原图，在层之间建边权为$0$的单向边，意为一次变化，因此共$k+1$层为统计答案，由每一层的终点向超级汇点连一条权值为$0$的单向边代码：#include<iostream> #include&...

题意给一个数字串$s$和正整数$d$, 统计$s$有多少种不同的排列能被$d$整除数据范围：$s$的长度$\le 10,1 \le d \le 1000$题解直接计算整除的较为麻烦，可以状压使用过的数$d$并记录当前数模$d$的余数，再来表示方案数用$f[i][j]$表示选用过的数状态压缩为$i$，当前余数为$j$易得状态转移方程$$f[i|(1<<j)][(k*10+a[j])...

题意给出一个数列，有$m$次询问，求$[l,r]$之间有多少个出现次数$\ge 2$的数数据范围：$1 \le n,m \le 2 \cdot 10^6$题解对于每个区间，若一个数出现了$\ge 2$次，将其贡献计在第$2$个上（因为第$1$个无法产生贡献，而$\ge 2$与$=2$产生的贡献并无区别）这样，记录一个$nxt[i]$表示下一个与$i$相等的数出现的位置将询问离线，按左端点排序...