差分约束
摘要：
众所周知，差分约束有m个不等式，要找到一组解（本题中是非负解）满足所有约束，因为不等式都是差分形式，又要满足所有约束，所以叫差分约束。 我们采取这样的方式建边：对于ai - aj <= b,从j向i连一条边权为b的边 原因：ai - aj <= b十分形似 dis[i] - dis[j] <= b, 阅读全文
posted @ 2019-04-02 20:20 L_M_A 阅读(122) 评论(0) 推荐(0) 编辑
高斯消元
摘要：
https://www.luogu.org/problemnew/show/P3389 高斯消元用来解决n元一次方程组，复杂度为n ^ 3 流程和初中学的那个加减消元法差不多 首先我们存储方程的各项系数（就相当于把向量存下来） 然后我们依次消去每项，具体的，把每次没有消掉的那一项（设为k）的系数最大 阅读全文
posted @ 2019-04-02 20:17 L_M_A 阅读(142) 评论(0) 推荐(0) 编辑
P1306 斐波那契公约数
摘要：
矩阵乘法都忘了啊... 先说题，有结论：gcd(f[n],f[m]) = f[gcd(n,m)] 证明不知道，背着就行了反正就算记住到考场也没法重证一遍 知道结论用矩阵快速幂就ok了 然而递推式我会，怎么实现我忘了... 众所周知，一个n * m的矩阵和m * p的矩阵相乘，生成一个n * p的矩阵 阅读全文
posted @ 2019-04-02 20:11 L_M_A 阅读(127) 评论(0) 推荐(0) 编辑
