摘要: 愿我们都有美好的未来。 阅读全文
posted @ 2024-12-31 23:59 心灵震荡 阅读(96) 评论(0) 推荐(1) 编辑
摘要: 题意简述 给定序列 a1n,有 q 次询问,每次给定 l,r,k,你需要在 lr 中找到一个长度为 k 的子序列 b1k,求 \(\max\limits_{i=1}^k (b_i+b_{i \ 阅读全文
posted @ 2025-02-19 10:51 心灵震荡 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 花开于尘世梦乡,何不着不遗余力去绽放。 写于赛前 不觉间,又是清秋至。 从去年 12 月到现在,我参加了那么多比赛,认识了那么多人,取得了那么多并不显眼却令我满意的成绩。一年过去,平衡树还是没有完全学懂,但是图论和 DP 也还是强了些吧。至少现在的我不会再因为有不懂的算法而痛失分数,至少现在的我可以 阅读全文
posted @ 2024-12-31 23:24 心灵震荡 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一家餐厅有 n 道菜,编号 1,2,,n,大家对第 i 道菜的评价值为 ai。有 m 位顾客,第 i 位顾客的期望值为 bi,而他的偏好值为 xi。因此,第 i 位顾客认为第 j 道菜的 阅读全文
posted @ 2024-12-26 15:37 心灵震荡 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 1 阅读全文
posted @ 2024-10-31 00:12 心灵震荡 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 一年一度的胡言乱语~ 阅读全文
posted @ 2024-10-26 23:49 心灵震荡 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 线段树 一种分治型结构,每个节点维护一段区间的信息,通过合并左右区间来完成查询。 节点数不会超过【比 2n1 大的最小的 2 的幂次】,所以通常把空间开到 4n. 使用条件 对于一个操作含区间修改、区间查询的问题,什么情况下可以使用线段树? 共有三个必须满足的条件。 对于一 阅读全文
posted @ 2024-07-22 08:23 心灵震荡 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 连通性问题 1. 强连通分量 1.1. 算法解析 在 Tarjan 算法中为每个结点 u 维护了以下几个变量: dfnu:深度优先搜索遍历时结点 u 被搜索的次序,即 u 的 DFS 序。 lowu:不经过 u 的祖先能到达的最小的 dfn 阅读全文
posted @ 2024-07-13 09:10 心灵震荡 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 2-SAT 问题 1. 模型 有 n 个布尔类型的变量 x1,x2,,xn,有 m 条限制形如 xi [or/and] xj=[1/0]. 求一组符合要求 阅读全文
posted @ 2024-07-06 18:19 心灵震荡 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 笛卡尔树(Cartesian Tree) 1. 定义 根据序列构造的满足以下性质的树: 二叉搜索树性质(BST):keylskeyxkeyrskey 默认为下标。 堆性质:valxvallsvalrs. 阅读全文
posted @ 2024-07-05 09:56 心灵震荡 阅读(30) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示