2019 年 4月 9 日随笔档案 - Polaris5452830

摘要：我好像还没有那么多篇博客放目录是不是不太好...... 图论 ·网络流基础数据结构 ·珂朵莉树 ·平衡树 ·树套树字符串处理 ·回文自动机 ·后缀数组动态规划数学 ·线性筛 ·数论基础 ·中国剩余定理 ·卢卡斯定理 ·高斯消元法其他 ·读入优化阅读全文

posted @ 2019-04-09 11:15 Polaris5452830 阅读(277) 评论(0) 推荐(0)

摘要：前言：利用高斯消元可以求解线性方程组，复杂度 $O(n^3)$ 正文：实现过程有点类似代入消元法最后将矩阵消成一个倒三角形最后一行只有一个未知数倒数第二行有两个，依此类推所以可以从最后一行解出一个未知数的值然后往上回带，直至求解出所有未知数后序：据说高斯消元好像很少考或者是我太菜阅读全文

posted @ 2019-04-09 10:54 Polaris5452830 阅读(371) 评论(0) 推荐(0)

Polaris