“2024 年 3 月”
多项式
多项式基础多项式常作为生成函数的形式，学会多项式相关操作可以直接快速操纵生成函数。 多项式环可以在一个环上定义，元素 $f$ 成为环 $R$ 上的多项式，表示为一个序列，表示系数。 f(x)=...
树分治
点分治引入P3806 题意：给定一颗具有 $n$ 个节点的树，边上有权值，一共给定 $m$ 次询问，每次询问给定 $k$，要求求出树上距离为 $k$ 的点对是否存在。 树上任意两点的路径是可以分...
数论算法
整数往往具有很优美的性质，尤其在一些计数题中，式子本身定义就与整除等概念密不可分。而这种题大量的需要数论知识才能进行处理。 前置知识：整除，因数，带余除法，最大公因数，最小公倍数，欧几里得算法（...