【算法笔记】多项式合集
多项式合集 多项式合集 [TOC] 拉格朗日插值 问题背景 给出 个点 ,令这 个点确定的多项式为 ,求 的值... » 阅读全文
【算法笔记】整除分块
例题引路 题意 UVA11526 H(n) 求 \sum_{i = 1}^n\left\lfloor \fra... » 阅读全文
【算法笔记】斜率优化
模板题 P3195 [HNOI2008]玩具装箱 题意:将一段序列 c_i 分成若干段,每一段的代价为 (j-... » 阅读全文
【算法笔记】字符串合集
字符串哈希 字符串哈希的目的就是将字符串通过哈希函数映射到整数,然后进行其他操作。 一般来说我们使用进制哈希,... » 阅读全文
【算法笔记】树链剖分(轻重链剖分)
是什么 树链剖分,就是将一棵树划分为若干条互不相交的链,以做到快速维护树上信息。 此处研究的是轻重链剖分,可以... » 阅读全文
【算法笔记】数论合集
[TOC] 线性筛 欧拉函数 定义 定义:1-n 中与 n 互质的数的个数称为欧拉函数,记为 \varphi(... » 阅读全文