celerity

摘要： 在CHEFSSM中，出题人用了一个多项式求逆做法。 这本质上是所谓"伯努利数"。 伯努利数是$\frac{ex-1}$ \([x^n]e^{ix}=\frac{i^n}{n!}\) 这个东西的前缀和是$\sum_min=n![xn]\sum_e=\frac{e^{m+1}-1}{e^-1}=n![x 阅读全文

摘要： 有3种做法：bf单路，bf多路，zkw bf单路肯定不如bf多路好。 这里对比bf多路和zkw做法。 在图比较密集时，bf多路肯定是优于bf单路的。 因为这时bf的速度较慢，图比较稠密，所以肯定能够找到比较多增广路。 多路增广可以比单路增广找到更多增广路。 zkw的做法的核心：使用类似km的做法，一 阅读全文