m0_64612223的博客

原创 exgcd

【代码】exgcd。

原创 Resnet

【代码】Resnet。

原创 【无标题】

原创 位运算 求子集

【代码】位运算 求子集。

原创 设计密码 修复DNA GT考试

枚举第i+1个字符a~z然后就包括了这个字符后文本串0~i+1后缀能匹配模式串多少前缀了就由u=j来往前跳到了另一个匹配状态所以就是f[i+1][u]+=f[i][j]因为原来就是第i个字符就匹配到了模式串的j个字符然后枚举一次第i+1字符状态变为u就是由ij这个状态转移过来的。f[i][j]i是表示要构造的文本串枚举到了第i个字母j是表示0~m个状态这个状态是指与模式串匹配了多少字符也就是0~i文本串后缀与模式串0~j前缀是相同的。综合了kmpdp递推状态机矩阵乘法知识。...

原创 floyd本质 最小环 恰好经过N条边 倍增

.

原创 集训1

.

原创 同余方程 拓展欧几里得

ztzAcWing 203. 同余方程(扩展欧几里得 dfs换系数) - AcWing这篇题解讲的很详细熟悉模板

原创 阶 原根

这题是对质数来讲 所以a模m阶就是P-1才可以说是a为模m的原根 所以你要找到这个满足条件的a就要去枚举a从2到P 因为一般原根都会比较小 所以这里的枚举没有问题 需要优化的是判断部分不能指数从1~P-2看是不是快速幂都不为1 会TLE所以是要看快速幂(P-1)/所有P-1的质因子是否为1 全都不是则a是原根...