随笔分类 -  Note

积木大赛 类问题学习
摘要：intro P1969 [NOIP2013 提高组] 积木大赛 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 \(n\) 的大厦，大厦可以看成由 \(n\) 块宽度为 \(1\) 的积木组成，第 \(i\) 块积木的最终高度需要是 \(h_i\)。 在搭建开始之前 阅读全文
posted @ 2024-12-16 15:37 Fun_Strawberry 阅读(65) 评论(0) 推荐(0)
分治 学习笔记
该文被密码保护。
posted @ 2024-09-11 11:21 Fun_Strawberry 阅读(0) 评论(0) 推荐(0)
Trick 学习笔记（1）实数范围内随机
摘要：实数范围内随机 学习笔记 有一些题目很好玩，它的随机不是在有限整数范围内，而是在实数范围内随机，然后让你算什么什么的期望，而这个期望往往又是并不复杂的分数。 在线段上任取 \(n\) 点就是经典例子。 看起来很简单，但是一旦跟无穷相关，感觉不积分不太可做。 可惜，我并不会积分，去世！ 现在，让我们来 阅读全文
posted @ 2024-07-29 19:18 Fun_Strawberry 阅读(60) 评论(0) 推荐(0)
点分树 学习笔记
摘要：前言 还真没有。 点分树 点分树是个神秘的东西。 点分树是通过更改原树形态使树的层数变为稳定 \(\log n\) 的一种重构树。 常用于解决与树原形态无关的带修改问题。 是这样的，有些树上问题，看起来用别的树形结构做不了，点分治能做。 但是它不仅多次询问（\(n\) 同级），还带修，有时候甚至强制 阅读全文
posted @ 2024-07-16 20:14 Fun_Strawberry 阅读(51) 评论(1) 推荐(0)
从 dfs 序求 lca 到虚树到树分块 学习笔记
摘要：前言 想象我在口胡三样我都不熟悉的东西并尝试称之为“学习笔记”。 其实不过是我自己对于它的一点小理解，甚至可能是错误的！ 无所谓，口胡！口胡！口胡！口胡！口胡！ 一些备注 \(dfn_u\) 为点 \(u\) 的 dfn 序，\(nfd_i\) 表示第 \(i\) 个 dfs 到的点是啥（前者的反数 阅读全文
posted @ 2024-07-02 14:08 Fun_Strawberry 阅读(51) 评论(0) 推荐(0)
线段树合并 & Dsu on Tree & 启发式合并（附赠长链剖分）
摘要：前言 我发现这三样东西有一些相似度，而且解决的问题类型相似，故一起写并作比较。 （由于长剖是后来加的，所以很多语句会把四个写成三个，懒得改了） 线段树合并 & Dsu on Tree & 启发式合并（附赠长链剖分） 学习笔记与分析 总的来说，这三种方法经常用于解决静态的可合并集合的查询问题（可合并指 阅读全文
posted @ 2024-06-27 15:31 Fun_Strawberry 阅读(304) 评论(0) 推荐(1)
个人线段树写法 & 注意逝项
摘要：前言 众所周知由于一些原因，我们有时候需要写一些维护较多东西的线段树，如 P4513 小白逛公园 这种。 这个过程中，不妙的实现（比如说像某位李姓，名字最后一个字是木字旁的性感同学的常见实现），比如随意多开线段树，大量使用 if，大量复制粘贴来完成的，难写难调，很容易爆炸。 那么相反的，合理的实现， 阅读全文
posted @ 2024-06-13 15:33 Fun_Strawberry 阅读(20) 评论(0) 推荐(0)
点分治 学习笔记
摘要：前言 int08 于 2024 年 5 月 30 日才通过点分治模板，望周知。 点分治 学习笔记！ 过了一会之后，我的肩膀开始有些疼了，我的 osu! 瘾也犯了，所以我先暂时把这个当做第一集，各位如果想看第二集，可以等待我打完 osu! 以及对点分治有更深的理解之后。 解决问题：点分治适合处理大规模 阅读全文
posted @ 2024-05-31 10:03 Fun_Strawberry 阅读(45) 评论(0) 推荐(0)
平衡树的简单替代品
摘要：1、STL / gnu_pbds 1、vector<int> 常用，动态空间注意比较慢，远古题数据小才建议使用。 支持操作 复杂度 序列类别 随机访问 \(O(1)\) 尾部插入删除 \(O(1)\) 随机插入删除 \(O(玄学),O(\sqrt{n})\) 集合类别 none 2、set<int> 阅读全文
posted @ 2024-05-10 11:50 Fun_Strawberry 阅读(75) 评论(0) 推荐(0)
Flow（网络流 written on 4.29）
摘要：前言 Class taken on 4.2 Written on 4.29 Flow 解决问题类 网络流是用有向图每条边来模拟流动，有流量限制的情况下，求解最大流量（有时以及最小费用）的问题。 同时也是将各类问题（尤其匹配问题）通过建模为网络流来用网络流算法求解的一个方法。 解决问题的一般特点： 数 阅读全文
posted @ 2024-04-29 22:01 Fun_Strawberry 阅读(50) 评论(0) 推荐(0)