算法总结
文章平均质量分 93
咸鱼吖
这个作者很懒,什么都没留下…
展开
-
基环树学习笔记
只因环树学习笔只因。如有错误欢迎指出。原创 2023-07-10 21:31:16 · 1245 阅读 · 0 评论 -
当球碰到盒子
读完题目,发现与第三题仍然很像,只不过盒子从相同变成了不同,所以我们直接在最后乘上。可以发现,此题与上题的不同之处在于它允许有空盒子。个板子当做空球放进去,即只装一个样,而非真正的球。现在我们开始进入著名的盒子与球问题,来练一练你的排列组合能力。个球,有两种情况:单独拿一个盒子装或者随便挑一个盒子放进去。特殊情况:当只有一个盒子或球数等于盒子数时,答案为。我们可以这样看这个问题:对于每一个球,我们都有。为了保证没有空盒,我们先往每一个盒子里放一个球。剩下的我们想第四题一样思考,枚举使用盒子数量。原创 2023-07-09 14:19:03 · 296 阅读 · 0 评论 -
Floyd算法学习笔记
同步于cnblogscnblogscnblogs发布如有错误,欢迎各位dalao批评指出。原创 2023-07-07 14:02:13 · 340 阅读 · 0 评论 -
点分治学习笔记
又称淀粉质。学科营之前赶紧来一波急抓。原创 2023-07-07 14:08:55 · 225 阅读 · 0 评论 -
高级搜索算法学习笔记
如有错误,欢迎各位大佬指出。前置芝士:深度优先搜索广度优先搜索。原创 2023-07-07 14:07:40 · 316 阅读 · 0 评论 -
李超线段树学习笔记
如有错误,欢迎各位大佬指出。GM说学了斜率和线段树就可以尝试。前置芝士:斜率线段树李超线段树主要解决平面坐标系内有关直线的问题,李超线段树是一种特殊的线段树。这里给出一个引例。题目大意及要维护两个操作:给定一条线段的左端点和右端点。给定条直线xkx=kxk,求与该直线相交的线段的最大yyy值是多少。对于这个题,如果要用普通线段树维护,那么我们就必须采用权值线段树,而且很难讲左右子树进行合并,并不方便。因此,这个题就需要用到李超线段树了。原创 2023-07-07 14:09:35 · 321 阅读 · 0 评论 -
差分学习笔记
同步于cnblogscnblogscnblogs发布。基本树上操作,lca。(用于树上差分。如有错误,欢迎各位大佬指出。(顺便复习一下远古算法。我们先给定一个数组aaa,长度为nnn,我们可以构造一个差分数组bbb,使得对于任意的i1≤i≤ni1≤i≤n∑j1ibjaij1∑ibjai。那么如何构建一个普通的差分数组呢?不难想到,我们假定a00a_0=0a00,则此时,对于任意的。原创 2023-07-07 14:08:52 · 345 阅读 · 0 评论 -
浅谈珂朵莉树
如有错误,欢迎指出。(什么错误都可以。同步于cnblogscnblogscnblogs发布。当你在 oi-wiki 上面看到一个叫做珂朵莉树的数据结构时,你可能会很好奇,也可能会觉得 oi-wiki 非常高大尚。珂朵莉树贼简单,在比赛中也很实用!好,不多说废话,我们进入正题。CF896C,也是我们后面讲述的例题。可以发现,在这个题目中,前面三个操作我们都还可以运用主席树实现,但是当你看到第4个操作嘛,呵呵,我可以猜到你的心情。珂朵莉树,又名老司机树,(ODT树),在比赛中,原创 2023-07-07 14:05:28 · 657 阅读 · 0 评论 -
st 算法学习笔记
该文章同步于cnblogscnblogscnblogs发布。在看这篇文章之前,请先自行了解以下几项东西:1.倍增思想。2.动态规划思想。3.乘方位运算实现如有错误,欢迎各位dalao批评指出。ststst。原创 2023-07-07 14:04:40 · 277 阅读 · 0 评论 -
浅谈线段树
Oi-Wiki上的线段树同步于cnblogscnblogscnblogs发布。如有错误,欢迎各位dalao们指出。注:本篇文章个人见解较多,如有不适,请谅解。前置芝士1.二叉树的顺序储存。原创 2023-07-07 14:04:03 · 182 阅读 · 0 评论 -
[图论 最短路]dijkstra算法详解
今天给大家讲解dijkstradijkstradijkstra图论最短路算法在讲解dijkstradijkstradijkstra算法之前,先来给大家讲解一下图论中的松弛操作。松弛,即relaxtionrelaxtionrelaxtion,是一种编程学术语。举例说明,例如我们可以从某个机场坐飞机达到若干个机场,然后从这些机场出发,我们又需做火车前往若干个城镇。现在假设我们手里有飞行时间表(listlistlist 或者 dictdictdict),而 AuA_uAu 表示的是从当前位置出发,我们到达原创 2021-08-17 14:36:05 · 363 阅读 · 0 评论 -
[质数筛] 质数筛算法详解
今天给大家讲解质数筛这个算法。在信息竞赛中,我们总是会遇到很多判断质数的题目,那么在这里就由我来给大家讲解一下质数筛算法(这里所有讲的算法都是基于筛出从 111 到 nnn 之间的素数的算法)。1.普通筛法最普通的筛法,也就是将前 nnn 个正整数一个一个来判断是否为素数,并且在判断素数的时候要从 222 枚举到 这个数−1-1−1 来判断。关键代码for(int i=1;i<=n;++i)//枚举1到n{ bool flg=0; for(int j=2;j<i;++j)/原创 2021-09-05 15:45:48 · 5405 阅读 · 8 评论