*ZJ

摘要： 容斥，拉格朗日插值法 阅读全文

摘要： 计数dp，拉格朗日插值法 阅读全文

摘要： 今天做题需要用到插值法, 就简单入门了一下, 同时记了一点浅显的东西于此。 定理 对于给定的 N+1 个点，存在唯一一个最高项次数不超过 N 的多项式 Y=P(X)其图像经过这N+1个点。 作用 求出的插值函数P(X)用于估计原函数F[X]。 (但如果原函数可以由多项式表示(既不是一个相关函数),且告诉了图像上其最高次项次数+1个点，就可以通过插值法得出该函数F[x],即求得的插值函数P[x... 阅读全文

摘要： 后缀数组，离线询问，栈 阅读全文

摘要： 后缀数组，单调栈 阅读全文

摘要： DP,单调队列优化 阅读全文

摘要： 并查集（还可以用匈牙利算法进行单路增广的二分图匹配） 阅读全文

摘要： 容斥原理，暴力搜索，剪枝 阅读全文

摘要： 后缀数组，倍增，RMQ 阅读全文

摘要： 后缀数组，单调栈，RMQ 阅读全文