发表于 | 更新于 | 分类于 ，
本文字数： 290 | 阅读时长 ≈ 1 分钟

被某个大佬带入坑，看看了评价好像确实不错，所以就开始干了。首先第一件事就是搜索资源，像我这么菜的，要是没人告诉我怎么做，基本上是没啥希望的。 资源第一个肯定就是官方的了，另外还有，2019的. 然后就 ...

阅读全文 »

发表于 | 分类于 ，
本文字数： 2.2k | 阅读时长 ≈ 2 分钟

这题挺有意思的，一开始想了半天怎么处理细节，想了半天，没想出来，要不暴力所有情况，结果特么还跑的飞快。 这题看一眼肯定知道是二分，两个有序数组，找合并之后的中位数。难搞的就是会出现相同数字，和数组长度 ...

阅读全文 »

发表于 | 分类于 ，
本文字数： 8.3k | 阅读时长 ≈ 8 分钟

大部分基知识看看就行 定义进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位 进程是程序的一次执行过程，一个程序执行多次那是不同的进程 是正在运行的程序的抽 ...

阅读全文 »

发表于 | 更新于 | 分类于 ，
本文字数： 4.3k | 阅读时长 ≈ 4 分钟

介绍Splay 树 是一种平衡二叉树，实现比较简单，可以在均摊复杂度$log(n)$对树进行修改和查询。在学这个之前得知道什么是二叉搜索树，二叉搜索树很简单，就是在树上不断把比他大的儿子往右边放，把比 ...

阅读全文 »

发表于 | 分类于 ，
本文字数： 5.9k | 阅读时长 ≈ 5 分钟

转自大佬: banananana另一位大佬:ivanovcraft 树链剖分原理和实现树链剖分就是将树分割成多条链，然后利用数据结构（线段树、树状数组等）来维护这些链。 首先就是一些必须知道的概念： ...

阅读全文 »

发表于 | 分类于 ，
本文字数： 418 | 阅读时长 ≈ 1 分钟

题意: $n$快木板，合成$k$块木板。相同高度可以合并，不同高度，需要把高的木板砍成和低的木板一样高。问合成$k$块最少浪费多大木板面积。题解: dp[i][j] 表示前j个合成i个木板最小花费面积 ...

阅读全文 »

发表于 | 更新于 | 分类于 ，
本文字数： 90 | 阅读时长 ≈ 1 分钟

什么是斜率优化DP？顾名思义，用斜率优化的DP。推荐一波博客这个大哥将的不错。斜率优化DP，一开始会化成一个式子，像 \frac{f(j)-f(k)}{g(j)-g(k)}满足这个式子可以得到 ...

阅读全文 »