摘要：
Day12:斜率优化DP 一次函数与斜率 斜率：表示一个直线倾斜程度。定义为和正方向水平轴的夹角的正切值。 经过两个点 \((x1, y1)\) 和 \((x2, y2)\) 的直线的斜率为 \(\frac{y2−y1}{x2−x1}\)。 (保证这两点不重合) 可看出过两个竖直的点的直线斜率无定义 阅读全文
posted @ 2025-01-25 18:37
FrankWkd
阅读(30)
评论(0)
推荐(0)
摘要：
Day11：数位DP、状压DP、单调队列优化DP 经典题目：AccodersP2195 |【一本通提高数位动态规划】Amount of Degrees 题意： 求出区间 \([x,y]\) 中满足下面条件的所有的数：这个数 \(x\) 可以用 \(k\) 个不相等的 \(b\) 的整数幂之和。 首先 阅读全文
posted @ 2025-01-23 20:18
FrankWkd
阅读(54)
评论(0)
推荐(0)
摘要：
\[Designed\ By\ FrankWkd\ -\ Luogu@Lwj54joy,uid=845400 \]引言：本文LateX较多,可能加载卡顿,请耐心等待. 关于Euler函数 \(Euler\) 函数，同时被称为欧拉函数， 定义： \(\varphi(n)\) 表示 \(\le n\) 阅读全文
posted @ 2025-01-22 18:25
FrankWkd
阅读(124)
评论(0)
推荐(0)
摘要：
Day10:区间、树形DP 区间DP 区间类型动态规划是线性动态规划的拓展，它在分阶段划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。（例：\(f[i][j]=f[i][k-1]+f[k][j]\) 区间类动态规划的特点： 合并：即将两个或多个部分进行整合， 特征：能将 阅读全文
posted @ 2025-01-22 18:24
FrankWkd
阅读(15)
评论(0)
推荐(0)
摘要：
Day8 I：树状数组 \[Designed\ By\ FrankWkd\ -\ Luogu@Lwj54joy,uid=845400 \]\[特别感谢 此次课的主讲.图源侵删 \]后记：关于本文的所有题目，请吸氧(\(O2\))+开 \(long\ long\) 关于树状数组 顾名思义就是一个结构为 阅读全文
posted @ 2025-01-22 18:07
FrankWkd
阅读(42)
评论(0)
推荐(0)
摘要：
Day8：线段树 前言：线段树听起来很高大尚，就是儿子节点表示法的树。几乎一样。 \[Designed\ By\ FrankWkd\ -\ Luogu@Lwj54joy,uid=845400 \]特别感谢 此次课的主讲：安玺儒 (天津大学) 关于线段树 线段树是算法竞赛中常用的用来维护区间信息的数据 阅读全文
posted @ 2025-01-21 09:35
FrankWkd
阅读(88)
评论(0)
推荐(1)
摘要：
Day7: KMP与Trie树 \[Designed\ By\ FrankWkd\ -\ Luogu@Lwj54joy,uid=845400 \]特别感谢 此次课的主讲 - Kwling KMP算法 \(KMP (Knuth–Morris–Pratt)\) 是一个字符串匹配算法，于1977年由上述三 阅读全文
posted @ 2025-01-19 15:48
FrankWkd
阅读(65)
评论(0)
推荐(0)
摘要：
DAY5 I : 最小生成树 \[Designed\ By\ FrankWkd\ -\ Luogu@Lwj54joy,uid=845400 \]特别感谢 此次课的主讲 - Kwling 生成树及最小生成树 生成树是从一张无向连通图中选取一些边构成一张新图,使得这张图是是一棵树 最小生成树即是让上述的 阅读全文
posted @ 2025-01-19 15:46
FrankWkd
阅读(87)
评论(0)
推荐(0)
摘要：
DAY6: 数论 \[Designed\ By\ FrankWkd\ -\ Luogu@Lwj54joy,uid=845400 \]特别感谢 此次课的主讲 - Kwling 快速幂 快速幂是针对快速求解\(A^b\) 结果的算法，对于\(b\) 可以分解为2进制，例如对\(3^{11}=3^{2^3 阅读全文
posted @ 2025-01-19 07:59
FrankWkd
阅读(82)
评论(0)
推荐(0)
摘要：
DAY4: BFS及其优化 \[Designed\ By\ FrankWkd\ -\ Luogu@Lwj54joy,uid=845400 \]特别感谢 此次课的主讲 - Kwling BFS 广度优先搜索（Breadth - First - Search）是一种图形数据结构的遍历算法。它从给定的起始 阅读全文
posted @ 2025-01-19 07:58
FrankWkd
阅读(254)
评论(0)
推荐(0)
浙公网安备 33010602011771号