【算法笔记】多项式合集
多项式合集 多项式合集 [TOC] 拉格朗日插值 问题背景 给出 个点 ，令这 个点确定的多项式为 ，求 的值... » 阅读全文
【算法笔记】斜率优化
模板题 P3195 [HNOI2008]玩具装箱 题意：将一段序列 c_i 分成若干段，每一段的代价为 (j-... » 阅读全文
【算法笔记】单调队列
是什么 单调队列，顾名思义，就是满足单调性的队列。 具体来说，它是一个队列，满足 元素从队尾进入，从队首弹出 ... » 阅读全文
【算法笔记】字符串合集
字符串哈希 字符串哈希的目的就是将字符串通过哈希函数映射到整数，然后进行其他操作。 一般来说我们使用进制哈希，... » 阅读全文
【算法笔记】树链剖分（轻重链剖分）
是什么 树链剖分，就是将一棵树划分为若干条互不相交的链，以做到快速维护树上信息。 此处研究的是轻重链剖分，可以... » 阅读全文
【算法笔记】数论合集
[TOC] 线性筛 欧拉函数 定义 定义：1-n 中与 n 互质的数的个数称为欧拉函数，记为 \varphi(... » 阅读全文