摘要：
FFT&NTT总结 一些概念 $DFT:$离散傅里叶变换$\rightarrow O(n^2)$计算多项式卷积 $FFT:$快速傅里叶变换$\rightarrow O(nlogn)$计算多项式卷积 $NTT:$快速数论变换$\rightarrow$对$FFT$的常数优化 $MTT:$$NTT$的一些 阅读全文
摘要：
【CF543E】Listening to Music 题面 "洛谷" 题目大意 给你一个长度为$n$序列$a_i$，和一个常数$m$，定义一个函数$f(l,x)$为$[l,l+m 1]$中小于$x$的数的个数，有$q$个询问，每次给定$l,r,x$查询$min_{i=l}^rf(i,x)$。 题解 阅读全文
摘要：
【CF833E】Caramel Clouds 题面 "洛谷" 题目大意： 天上有$n$朵云，每朵云$i$会在时间$[li,ri]$出现，你有$C$个糖果，你可以花费$c_i$个糖果让云$i$消失，同时需要保证你最多让两朵云消失．现在有$m$个独立的询问，每次给你一个需要让阳光照$k$时间的植 物，问 阅读全文
摘要：
【LG2183】[国家集训队]礼物 题面 "洛谷" 题解 插曲：不知道为什么，一看到这个题目，我就想到了 "这个人" 。。。 如果不是有$exLucas$，这题就是$sb$题。。。 首先，若$\sum_{i=1}^mw_i n$就直接$Impossible$了 然后我们考虑怎么求方案，其实很简单啊。 阅读全文
摘要：
(ex)Lucas总结 普通Lucas 求 $$ C_n^m\;mod\;p $$ 其中$n,m,p\leq 10^5$其中$p$为质数 ~~公式不难背，那就直接背吧。。。~~ $$ C_n^m\;mod\;p=C_{n\;mod\;p}^{m\;mod\;p} C_{n/p}^{m/p} $$ 如 阅读全文