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