![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
SAXYAM
这个作者很懒,什么都没留下…
展开
-
差分约束系统学习笔记
差分约束系统学习笔记 不知不觉4个多月没写博客了,其实写博客单纯是不想打代码,划一会水。 一、前置知识 单源最短路算法 SPFA/Bellman_Ford 二、什么是差分约束系统 差分约束系统是求解关于一组变量的特殊不等式组的方法。通俗一点地说,差分约束系统就是一些不等式的组,而我们的目标是通过给定的约束不等式组求出最大值或者最小值或者差分约束系统是否有解。 特点是全都是两个未知数的差小于等于某个常数(大于等于可以化为小于等于,等于可以拆分为大于等于和小于等于),这样的不等式组称作差分约束系统。 这个不等原创 2021-08-16 22:00:39 · 119 阅读 · 1 评论 -
状态压缩dp学习
状态压缩dp学习 以 P1879 为例 #include <bits/stdc++.h> using namespace std; const int M = 1e9; int m, n, f[13][4096], F[13], field[13][13]; // max state: (11111111111)2 = (4095)10 bool state[4096]; int main() { //状态压缩dp学习(代码非原创,注释都是自己写的,看了好多篇博客,感觉状压dp看代码比较好理原创 2021-04-06 21:46:41 · 72 阅读 · 0 评论 -
矩阵快速幂模板
矩阵快速幂模板 两矩阵相乘,朴素算法的复杂度是O(N^3) 如果求一个矩阵的n次幂,就可以使用矩阵快速幂 可以降到复杂度为O(log)级别。 几乎任何递推的问题都可以用矩阵快速幂完成。 #include<iostream> #include<algorithm> #include<iomanip> #include<set> #include<queue> #include<stack> #include<vector>原创 2021-03-23 20:06:29 · 86 阅读 · 0 评论 -
中国剩余定理(模数互质 究极模板 快速乘防爆long long 附赠拓展欧几里德求逆元 )
#include<iostream> #include<algorithm> #include<iomanip> #include<set> #include<queue> #include<stack> #include<vector> #include<map> #include<string.h> #include<string> #include<math.h> #de原创 2021-03-18 21:50:20 · 123 阅读 · 0 评论 -
从零开始的中国剩余定理学习
从零开始的中国剩余定理学习 声明:本博客内容并非完全原创,内容整理自各大博客,不包含证明过程,仅有代码模板和部分作用说明,例题持续更新…大概。 STEP 1:费马小定理 若存在整数 a , p 且gcd(a,p)=1,即二者互为质数,则有a^(p-1)≡ 1(mod p)。 STEP 2:逆元 数论倒数,又称逆元 求余不适用于除法 (a + b) % p = (a%p + b%p) %p (a - b) % p = (a%p - b%p) %p (a * b) % p = (a%p * b%p原创 2021-03-17 21:14:28 · 169 阅读 · 0 评论 -
Dijkstra算法学习
Dijkstra算法学习 收藏自用 原文连接:https://blog.csdn.net/lbperfect123/article/details/84281300转载 2020-10-28 21:39:29 · 54 阅读 · 0 评论