tangkaiming

摘要： 考的不好!!! P3243 [HNOI2015] 菜肴制作 简化题意： 有 \(n\) 个点，给出形似 \(A\) 必须在 \(B\) 前面的 \(m\) 条约束条件，现在需要你在当前编号最小的点尽可能靠前放的情况下，满足依赖关系。(即如果当前 \(1\) 没有进队列，且 \(1,2\) 不存在依赖 阅读全文

摘要： P4427 [BJOI2018] 求和 简化题意 给定一颗 \(n\) 个节点的树，每个节点有个权值 \(a_i\)，给定树上路径 \(l-r\)(这里记为 \(s\))，请你求出 \(\textstyle \sum_{i \in s}^{a_i^k}\)(\(k\)已知) 做法 注意到 \(k\) 阅读全文

摘要： 二叉搜索树 对于二叉搜索树上的任意一个节点 \(u\)，其左子树任意一点的权值都小于它，右子树的任意一点的权值都大于它。 平衡 对于任意一节点 \(i\) 其左右节点的深度的差不超过 \(1\)。 平衡树 平衡的二叉搜索树。 当一棵二叉搜索树 "大致" 平衡时，访问任意一个节点的时间复杂度是 \(O 阅读全文

摘要： 20260607 P1044 [NOIP 2003 普及组] 栈 \(Catalan\) 数的模板题，可以根据地推公式：\(C_i=C_{i-1} \cdot \frac{4 \cdot i - 2}{i+1}\)求解。 P1641 [SCOI2010] 生成字符串 同样是 \(Catalan\) 阅读全文

摘要： P3518 [POI 2011] SEJ-Strongbox P4095 [HEOI2013] Eden 的新背包问题 首先是没有删除的情况，也就是一个普通的二进制拆分多重背包。那么我们接下来考虑带有删除的情况，现在删除了 \(x\) 则我们可以将答案拆分成两个部分，第一个是由 \(1\) 至 \( 阅读全文