自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除