shao0320

摘要： loj#575. 「LibreOJ NOI Round #2」不等关系 首先考虑如果点$i$和$i+1$中连接的是$>$,那么可以考虑从$i$往$i+1$连一条边，否则从$i+1$向$i$连边，如果我们先不考虑$<$，那么就变成了一条条从大往小链接的链，这种图赋权值的方案数就是 \[ \frac{n 阅读全文

摘要： 分治FFT 考虑$F(i)$,显然因为$F$是个卷积的形式（虽然我们不知道其中的某一部分），因此有： \[ F(x)=\sum_{i+j=x} F(i)G(j) \] 因此考虑我们计算出了前边一段的$F$值，可以通过乘上$G$中的一部分让这个$F$整体右移，如$F(1)-F(3)$卷上$G(1)-G 阅读全文