AcWing算法基础
文章平均质量分 82
AcWing算法基础
lihua777
https://github.com/Lipeng-Lai
展开
-
数论之高斯消元解线性方程,组合数的四种求法
高斯消元法例题:高斯消元步骤:!!!枚举每一列col找到绝对值最大的那一行 将该行换到最上面 将该行的第一个数变成1 将下面所有行的第col列的数消成0(通过原系数-原系数*上一个方程为什么要变成1的原因)核心思想:将多组方程构造为阶梯型(三角形):即如下图所示,那么就可以由下层依次推出上层的解多种情况:(可以看上面的人话版本)无解:若在最后化成的上三角形矩阵中,正对角线中某个元素为0,但其所在行的最后一列元素不为0时,此时矩阵无解 有无数解:若在最后化..原创 2022-02-17 18:30:12 · 1591 阅读 · 0 评论 -
数论之埃氏筛,线性筛,欧几里得算法,欧拉函数,欧拉定理,费马定理,快速幂,扩展欧几里得算法,线性同余方程,中国剩余定理(acwing模板篇)
acwing(8)原创 2022-02-16 15:46:31 · 1129 阅读 · 0 评论 -
深搜dfs+广搜bfs+树与图的遍历+拓扑序列(模板篇acwing)
acwing(5)待修改原创 2022-02-14 14:11:25 · 531 阅读 · 0 评论 -
图论之最短路问题(acwing模板篇)
acwing(6)原创 2022-02-14 16:29:36 · 874 阅读 · 0 评论 -
双指针+位运算+离散化+区间合并模板(acwing)
acwing算法基础第二天原创 2022-02-10 14:05:28 · 2991 阅读 · 0 评论 -
图论之最小生成树与二分图问题(acwing模板篇)
acwing(7)原创 2022-02-15 11:48:26 · 470 阅读 · 0 评论 -
数组和vector模拟链表,栈,单调栈,队列,单调队列
acwing算法基础第三天原创 2022-02-10 15:55:18 · 1110 阅读 · 0 评论 -
KMP字符串匹配+Tire树+并查集+堆+哈希表+字符串哈希
acwing(4)原创 2022-02-11 20:40:58 · 875 阅读 · 0 评论 -
二分模板+高精度运算+前缀和与差分(C++)
acwing算法基础第一天原创 2022-02-07 15:02:19 · 813 阅读 · 0 评论