文章分类 - 学习笔记
摘要:Lagrange 插值 高斯消元 你说得对,高斯消元是后面补得,因为没啥可说的,放在一起吧。 你说得对,我是 sb,先学拉插再学高斯消元 拉插是用来进行多项式插值的有力工具。 统一设最后的函数为 ,点分别为 。 基础 普通
阅读全文
摘要:分块与莫队 莫队只学了不同,带修和回滚。 我太菜 分块九讲: 推博:「分块」数列分块入门1 – 9 by hzwer 代码直接看 loj 数列分块入门 2 对于块内排序即可。 数列分块入门 3 也是排序。 不同的是可以用 set 维护,比较方便。 数列分块入门 4 同线段树,写 tag 就行了。 数
阅读全文
摘要:基础容斥与二项式反演(广义容斥) 基础容斥: 一般用于求解
阅读全文
摘要:Lucas & exLucas
阅读全文
摘要:欧拉函数,(扩展)欧拉定理,欧拉反演,没有例题
阅读全文