摘要： 题目链接 "点这里" 思路 这题太对不起它普及/提高 的标签了，这nm也太水了吧 思路一 直接暴力乘 阅读全文

摘要： [toc] 今天lyq大佬问了菜鸡我一道最短路的题，结果把我问懵逼了，WC ,最短路忘干净了，咕咕咕，吓得我赶紧去看了看最短路，顺便水一篇博客 floyed 这东西是个区间dp，找了中间点来更新区间的最优值 没什么好说的就是$3$层循环跑，也没什么用 适用范围：无负权回路即可，边权可正可负，运行一次 阅读全文

摘要： 题目链接 "点这里" 关于矩阵快速幂 矩阵定义 由$n×m$个数$a[i][j]$排成的$n$行$m$列的数表称为$n$行$m$列的矩阵，简称$n×m$矩阵。 矩阵加法 只有 行列均相同 的矩阵才有加法 运算也比较简单，把对应位置的数相加得到一个新的矩阵，即为答案 $$\begin{bmatrix} 阅读全文

摘要： 题目链接 "传送门" 思路 首先我们可以看到这个同余方程$ax≡1(mod b)$， 它是可以转化为$ax+by=1$的形式的。而题目说保证有解，所以$gcd(a,b)=1gcd(a,b)=1$（无解要满足$gcd(a,b)$不能整除1） 这题就简单跑一下扩展欧几里得求逆元就ok了 扩展欧几里得求逆 阅读全文

摘要： [toc] 基本知识 1.按位与&:把参与运算的两个数对应的二进制位相与，只有对应的二进制均为1时，结果的对应位才为1，否则为0。如：9&5中9可以写成(00001001),5可以写成(00000101)，那么9&5的运算结果为0000 0001，输出结果是1。 2. 按位或|:把参与运算的两个数对 阅读全文