cyhyyds

摘要： 看着就很想用记忆化搜索是吧 设 \(dp_{i,j,k,l}\) 表示决策到 \(S\) 的第 \(i\) 位， \(R\) 中有 \(j\) 位无需删除，而且需要删除 \(R\) 的前 \(k\) 位和后 \(l\) 位。 那么我们分类讨论： \(1. S_i = -\)，那么 \(dp_{i,j 阅读全文

摘要： 题意简述： 令 \(z=x×y×\text{gcd}(x,y)\)，给出 \(x\) 和 \(z\)，求出 \(y\)。如果无解，输出 \(-1\)。 思路： 这个 \(\text{gcd}\) 看着就很烦，我们想办法把它拆掉： 设 \(d=\text{gcd}(x,y)\)，那么就可以设 \(x= 阅读全文

摘要： 对于动态规划进行了介绍 阅读全文

摘要： 一.关于精度 浮点数在计算几何的题目中大量的出现，而浮点数运算会有精度误差，所以在比较浮点数时，不能像整数一样直接比较，需要引入一个极小值 \(\text{eps}\)： \(a=b \to |a-b|<eps\) \(a>b \to a-b > eps\) \(a<b \to a-b < -eps 阅读全文

摘要： 一.树形dp的概念 也就是字面意思：在树上进行dp。 二.树形dp的实现 一般来说，树形dp通过dfs来实现。将它的子树信息整合起来，就是树形dp。状态主要设为 \(dp_{i,0/1}\)，\(0\) 表示不选， \(1\) 表示选。 三.例题讲解 1. P1352 没有上司的舞会 设 \(dp_ 阅读全文

摘要： 一. 简介 启发式合并是一种合并方法，它通过两两合并的方法将 \(n\) 个元素的信息合并到一起。时间复杂度是 \(O(n\log n)\)。这种方法被广泛运用在各种数据结构中。 二.算法介绍： 方法：合并两个集合 \(s1,s2\) 时，若 \(|s1|<|s2|\)，则将 \(s1\) 中的元素 阅读全文

摘要： 对 Splay 做了讲解 阅读全文

摘要： 2-SAT是一种特殊的逻辑问题 阅读全文

摘要： 详细介绍了安装配置cp-editor的过程 阅读全文

摘要： 对单调栈作了解释。 阅读全文