02 2022 档案

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

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