- 博客(3)
- 收藏
- 关注
原创 区间问题贪心策略 个人分析
区间问题常见题型:线段覆盖等常用策略:贪心遇到这样的题时,考虑三种情况相交(策略相关) 结合题目分析---- ----- 相离(常不考虑)---- ----包含(顺序相关) 考虑先处理哪个 --- -------例题luogu P2887【USACO07NOV】 防晒霜Sunscreen对于这道题,排序函数可分按左端点排序,按右端点排序两种...
2019-08-25 11:23:06
213
原创 矩阵求逆 —— 初等变换法(高斯-约旦消元)
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
16568
1
原创 对于网络流算法中Dinic与ISAP的效率比较
luogu 模板题 P3376 网络最大流作者自测,可能因为代码习惯等原因常数不同,个人的整理对此题,目前使用两种算法,均ACACACDinicDinicDinic 970ms970ms970msDinicDinicDinic + 当前弧 762ms762ms762msDinicDinicDinic + 当前弧 + 多路增广 162ms162ms162ms...
2019-08-05 16:11:04
978
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人