文章分类 -  学习笔记

摘要:0x05 排序算法学习笔记要不是初赛谁看希尔排序 阅读全文
posted @ 2023-09-14 14:55 bingxin-ly 阅读(15) 评论(0) 推荐(0)
摘要:DP 决策单调性优化一维二维单调性的探讨与应用 阅读全文
posted @ 2023-09-13 07:43 bingxin-ly 阅读(123) 评论(0) 推荐(0)
摘要:_注:本文不区分凸包与凸壳,wqs 二分也称带权二分_ ### Part. 1 简介 wqs 二分通常用来解决下面这类问题: > 给定若干 $n$ 个物品,要求从中恰好选 $m$ 次,最大化 / 最小化 选的物品权值和。 使用 wqs 二分解决这类题目需要一些条件,就像所有的二分需要有单调性,wqs 阅读全文
posted @ 2023-08-13 20:52 bingxin-ly 阅读(252) 评论(1) 推荐(0)
摘要:## P3332 [ZJOI2013]K 大数查询 树套树 × 整体二分 √ 虽然这道题看上去在每个节点上维护一段序列,很像树套树(极其直观),但同时发现题目要求的值是可以二分得到的,~~而且树套树极有可能得到一页的 Wrong Answer 且心态调炸~~,所以我们讲一下 **整体二分** 这个离 阅读全文
posted @ 2023-08-13 20:52 bingxin-ly 阅读(36) 评论(0) 推荐(0)
摘要:树上启发式合并学习笔记小技巧,多用于树上信息统计 阅读全文
posted @ 2023-08-13 20:50 bingxin-ly 阅读(44) 评论(0) 推荐(0)