Jefferyz

摘要： 动态规划，区间dp，背包dp 阅读全文

摘要： 动态规划dp，背包dp 阅读全文

摘要： 引入 对于树上的路径问题，我们无法像序列一样通过连续的下标预处理或用数据结构维护，我们需要一种算法将树上路径划分成若干个连续连续的区间，我们通过数据结构维护每区间将树上路径问题转换成对于若干个区间的维护问题，树链剖分因此而生。 树的dfn序 我们尝试像序列一样给一颗树上的节点编号，我们可以用多种方式 阅读全文

摘要： 传送门：https://codeforces.com/problemset/problem/2161/D 考虑保留某些元素，我们发现一个元素是否保留只由该元素减一的元素的保留情况有关，我们将(元素大小，索引）对排序拉进一个新的二元组序列 \(b\) ，以元素大小为第一关键词，负的索引为第二关键词（为 阅读全文

摘要： 贪心 阅读全文

摘要： 编码基础与位运算 进制转换 1. \(k\) 进制转十进制 幂乘法 \[(a_{n-1} a_{n-2} … a_0)_k = (\sum_{i=0}^{n-1} a_i \times k^i)_{10} \]2. 十进制转 \(k\) 进制 短除法 被除数 (除以2为例，替换成\(k\)) 余数 阅读全文

摘要： 数论，最大公约数，最小公倍数 阅读全文

摘要： 并查集，最小生成树树，图论 阅读全文

摘要： 单调队列，二分，贪心 阅读全文

摘要： 动态规划，线性规划，数论 阅读全文