02 2022 档案

「学习笔记」动态规划的引入
摘要：对于动态规划进行了介绍 阅读全文
posted @ 2022-02-19 12:00 cyhyyds 阅读(70) 评论(0) 推荐(0)
「学习笔记」计算几何初步
摘要：一.关于精度 浮点数在计算几何的题目中大量的出现，而浮点数运算会有精度误差，所以在比较浮点数时，不能像整数一样直接比较，需要引入一个极小值 \(\text{eps}\)： \(a=b \to |a-b|<eps\) \(a>b \to a-b > eps\) \(a<b \to a-b < -eps 阅读全文
posted @ 2022-02-13 11:23 cyhyyds 阅读(408) 评论(0) 推荐(1)
「学习笔记」树形dp
摘要：一.树形dp的概念 也就是字面意思：在树上进行dp。 二.树形dp的实现 一般来说，树形dp通过dfs来实现。将它的子树信息整合起来，就是树形dp。状态主要设为 \(dp_{i,0/1}\)，\(0\) 表示不选， \(1\) 表示选。 三.例题讲解 1. P1352 没有上司的舞会 设 \(dp_ 阅读全文
posted @ 2022-02-11 18:00 cyhyyds 阅读(67) 评论(0) 推荐(1)
「学习笔记」启发式合并
摘要：一. 简介 启发式合并是一种合并方法，它通过两两合并的方法将 \(n\) 个元素的信息合并到一起。时间复杂度是 \(O(n\log n)\)。这种方法被广泛运用在各种数据结构中。 二.算法介绍： 方法：合并两个集合 \(s1,s2\) 时，若 \(|s1|<|s2|\)，则将 \(s1\) 中的元素 阅读全文
posted @ 2022-02-10 10:28 cyhyyds 阅读(371) 评论(0) 推荐(0)
「学习笔记」Splay
摘要：对 Splay 做了讲解 阅读全文
posted @ 2022-02-09 09:56 cyhyyds 阅读(181) 评论(0) 推荐(0)
「学习笔记」2-SAT
摘要：2-SAT是一种特殊的逻辑问题 阅读全文
posted @ 2022-02-08 21:27 cyhyyds 阅读(89) 评论(0) 推荐(1)
「安装教程」全网最详细的cp-editor安装配置讲解
摘要：详细介绍了安装配置cp-editor的过程 阅读全文
posted @ 2022-02-07 11:39 cyhyyds 阅读(5684) 评论(0) 推荐(0)
「学习笔记」单调栈
摘要：对单调栈作了解释。 阅读全文
posted @ 2022-02-06 10:01 cyhyyds 阅读(110) 评论(0) 推荐(0)
「学习笔记」强联通分量
摘要：对于强连通分量的操作与运用作了解释 阅读全文
posted @ 2022-02-05 19:57 cyhyyds 阅读(574) 评论(2) 推荐(2)