![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
一只萌新__
这个作者很懒,什么都没留下…
展开
-
区间问题贪心策略 个人分析
区间问题常见题型:线段覆盖等常用策略:贪心遇到这样的题时,考虑三种情况相交(策略相关) 结合题目分析---- ----- 相离(常不考虑)---- ----包含(顺序相关) 考虑先处理哪个 --- -------例题luogu P2887【USACO07NOV】 防晒霜Sunscreen对于这道题,排序函数可分按左端点排序,按右端点排序两种...原创 2019-08-25 11:23:06 · 190 阅读 · 0 评论 -
矩阵求逆 —— 初等变换法(高斯-约旦消元)
P4783 【模板】矩阵求逆题目描述求一个N×NN×NN×N的矩阵的逆矩阵。答案对109+710^9+7109+7取模。1.逆矩阵的定义假设 AAA 是一个方阵,如果存在一个矩阵 A−1A^{-1}A−1,使得A−1A=IA^{-1}A=IA−1A=I并且AA−1=IAA^{-1}=IAA−1=I那么,矩阵 A 就是可逆的,A−1A^{-1}A−1 称为 A 的逆矩阵2.逆矩阵求...原创 2019-08-21 17:17:58 · 16405 阅读 · 1 评论