03 2024 档案

最短路径树SPT
发表于 2024-03-29 18:58阅读：24评论：0推荐：0
摘要：对于最短路径树SPT,首先给你一张正权无向图,源点任意,然后要求你删除或者选择全部边的某些边,使得尽可能多的保持两点之间的最短路径,输出边的编号即可 首先从源点跑一遍最短路,在最短路中我们需要记录一个东西,还记得怎么输出路径嘛?是不是在遍历的时候记录一个pre数组即可?同样的,我们把这些前驱点保 阅读全文 »
posted @ 2024-03-29 18:58 o-Sakurajimamai-o 阅读(24) 评论(0) 推荐(0) 编辑
莫队
发表于 2024-03-27 12:01阅读：11评论：0推荐：0
摘要：以为自己一辈子接触不到的算法,本来以为很高深,没想到是优雅的暴力,太绝妙了 对于多个区间查询,例如区间最大值等,我们考虑暴力,枚举区间 [L,R],取最大值即可,时间复杂度 O(m∗(R−L)),跑不起,所以我们借用数据结构,单调队列,树状数组等等,但是如果此时我们考虑优化暴露 首先我们这样 阅读全文 »
posted @ 2024-03-27 12:01 o-Sakurajimamai-o 阅读(11) 评论(0) 推荐(0) 编辑
数论分块,约数研究
发表于 2024-03-26 13:00阅读：14评论：0推荐：0
摘要：文章借用: 浅谈数论分块 - 洛谷专栏 (luogu.com) 求 ∑i=1n⌊ni⌋，其中 n 为常数。 为了方便我们的研究，我使用绘图软件画出了 f(x)=7x(1≤x≤7) 的图像，也就是 阅读全文 »
posted @ 2024-03-26 13:00 o-Sakurajimamai-o 阅读(14) 评论(0) 推荐(0) 编辑
矩阵快速幂
发表于 2024-03-03 18:24阅读：9评论：0推荐：0
摘要：对于矩阵快速幂,其作用能够达到快速递推公式的作用 这里先定义一个矩阵 struct martix{ int x[105][105]; martix(){memset(x,0,sizeof x);} }; 首先看如何进行矩阵计算,由线性代数知: martix cacl(martix a,martix 阅读全文 »
posted @ 2024-03-03 18:24 o-Sakurajimamai-o 阅读(9) 评论(0) 推荐(0) 编辑

-- --
点击右上角即可分享
微信分享提示