左偏树(可并堆),左偏树(可并堆) 定义 在这之前，我们先来阐述一些定义： 外节点：\(ls\) 或 \(rs\) 为空的节点 距离：节点的距离 \(dist_x\) 定义为节点 \(x\) 到距 \(x\) 最近的外节点的距离，...

洛谷P1209修理牛棚 Barn Repair,[USACO1.3] 修理牛棚 Barn Repair 题目描述 在一个月黑风高的暴风雨夜，Farmer John 的牛棚的屋顶、门被吹飞了 好在许多牛正在度假，所以牛棚没有住满。 牛棚一...

P2150 [NOI2015] 寿司晚宴,思路： 注意到对于每个数，其 \(>19\) 的质因数最多只有 \(1\) 个，称为大质数；对于 \(\le 19\) 的质因数有 \(8\) 个，称为小质数。 设第 \(i\) 个数的小质数集合...

洛谷P1223 排队接水,P1223 排队接水 题目描述 有 \(n\) 个人在一个水龙头前排队接水，假如每个人接水的时间为 \(T_i\)，请编程找出这 \(n\) 个人排队的一种顺序，使得 \(n\) 个人的平均等待时间...

大根堆和小根堆的介绍,堆（Heap）的基本概念 堆是一种完全二叉树（Complete Binary Tree），其性质使得堆可以高效地支持以下操作： 插入（Insert）：将一个新元素加入到堆中。 删除最大/最小元...

洛谷P1842 [USACO05NOV] 奶牛玩杂技,[USACO05NOV] 奶牛玩杂技 题目背景 Farmer John 养了 \(N\) 头牛，她们已经按 \(1\sim N\) 依次编上了号。FJ 所不知道的是，他的所有牛都梦想着从农场逃走，...

P2831 [NOIP2016 提高组] 愤怒的小鸟,思路： 考虑先求出经过 \((x_1,y_1),(x_2,y_2)\) 的抛物线解析式 我们有： \[\begin{cases} ax_1^2 + bx_1 = y_1 \\ ax_2^2 + bx_2 = y_2\end{cases} \] 考...

位段 -- 内存布局详解-浅谈C语言, 目录 位段 位段的介绍 位段使用示例: 位段的内存分配 Example 内存分配解析: 位段的跨平台问题 位段 位段的介绍 位段（二进制位）：就是按位存储 位段（bit-fi...

10年工龄的90后程序员折腾博客的这些年,1. 2011.09.14 2011.09.14,当时还在读大二的我在CSDN写了第一篇技术博客《Java中的50个关键字)》。 当时，在百度搜索技术问题的时候，经常能搜到CSDN里大...

P5665 [CSP-S2019] 划分,思路： 首先求出 \(a\) 的前缀和数组 \(s\)。 考虑动态规划，令 \(dp_{i,j}\) 表示以 \(i\) 结尾，末尾有 \(j\) 个为一组的最小答案，则状态转移方程为： \[dp_{i,j} = ...

P5017 [NOIP2018 普及组] 摆渡车,思路： 考虑动态规划。 定义 \(dp_i\) 表示若有一班车在第 \(i\) 个时间出发所有人等待的时间，则状态转移方程为： \[dp_i = dp_j + \operatorname{get}(j+1,i)...

P3957 [NOIP2017 普及组] 跳房子,思路： 首先发现单调性，灵活性增加 \(x+1\) 的答案肯定不会比增加 \(x\) 的答案更劣。 那么可以二分求 \(g\)，则机器人每次可以移动 \([\max(d-mid,1),d+mid]\...