随笔分类 - 学习笔记

摘要：滚回来填坑了…… $\mathtt 这篇文章主要介绍多项式相关知识，不包含其余计数问题。多项式求逆前置知识 NTT -简单的数学推导技巧考虑递归求解，如果 $\text{deg} f = 1$ ，则易求。阅读全文

posted @ 2021-04-29 20:50 feicheng 阅读(53) 评论(0) 推荐(0)

摘要：简介莫队算法是由前国家队队长莫涛总结的一种可以解决一类离线区间询问问题，适用性极为广泛的算法。这篇文章会讲解目前 OI 竞赛中比较常见的莫队算法类型。大体思路从一道例题讲起： Luogu P3901 数列找不同给定长度为 $n$ 的序列 $a$，$m$ 次询问 $l,r$，阅读全文