算法讲解
文章平均质量分 94
notonlysuccess
这个作者很懒,什么都没留下…
展开
-
【算法讲解】区间极值查询 RMQ(Range Maximum/Minimum Query)
求区间极值的 9 种算法,只会 for 循环太 low 了,连并查集、树状数组、最近公共祖先都能用来查询。总有一款适合你原创 2023-06-13 16:10:30 · 353 阅读 · 0 评论 -
【算法讲解】杂项算法——异或哈希(xor-hashing)
异或哈希是个很神奇的算法,利用了异或操作的特殊性和哈希降低冲突的原理,可以用于快速找到一个组合是否出现、序列中的数是否出现了k次原创 2023-06-01 23:13:10 · 2196 阅读 · 1 评论 -
【算法讲解】数论——除法取余,费马小定理
用费马小定理结合快速幂来解决除法取余原创 2023-05-30 20:38:17 · 690 阅读 · 1 评论 -
【算法讲解】DP优化——四边形不等式优化(2)
四边形不等式在更常规的dp方程中的应用原创 2023-05-26 22:59:31 · 164 阅读 · 2 评论 -
【算法讲解】DP优化——四边形不等式优化
此优化策略由 Knuth 发现并证明,故称之为 Knuth 优化(Knuth 是算法届的鼻祖,对于算法新手来说,KMP一定不陌生,Knuth 就是三个联合发明人之一的 K)证明过程中依赖四边形不等式,所以也俗称**四边形不等式优化**,适用于当 dp 方程、转移函数符合一定特征时,可以将复杂度降低一个维度属于非常难的 dp 优化,Codeforces 中需要应用此类优化的题目至少是 2400 分以上证明非常困难,如果前置没有掌握这个知识点,遇到相应的题是无论如何都做不出的原创 2023-05-24 22:39:42 · 624 阅读 · 4 评论 -
【算法讲解】基础算法——二分查找、二分答案
本文会深入浅出的讲解二分搜索和二分答案。对于之前还不知道的同学,本文会带你入门,了解其本质原理和应用;对于之前已经了解,但每次应用还需要模板辅助的同学,本文会让你不再依赖模板,从背精华到推演对于当前已经;对二分法滚瓜烂熟的同学,本文会再次加强你的记忆,刻入骨子里一辈子都不会忘。二分答案是算法题中的一个利器,可以有效的题目降低难度,一道难题变成中等题,将中等题变成简单题,将简单题变成水题。原创 2023-05-22 21:46:03 · 841 阅读 · 5 评论