摘要:
用来快速求解 $\sum\limits_{i=0}^{n}\lfloor \frac{ai+b}{c} \rfloor,\sum\limits_{i=0}^{n}{\lfloor \frac{ai+b}{c} \rfloor}^2,\sum\limits_{i=0}^{n}i\lfloor \fra 阅读全文
摘要:
比拉格朗日插值法更快的算法!从高斯约旦消元法一路走过来,逐渐变黑。 阅读全文
摘要:
又一个毒瘤东西,为了得出比拉格朗日插值法更快的快速插值法的前置知识。 阅读全文
摘要:
为什么可以跑n立方,我也不知道,反正就是可以。 模2意义的,据说每一行可以存一个bitset,会比用bool更快(快32倍?)。 本题告诉我们一个道理: 高斯消元之后,每个变量的含义不变(虽然交换了两行,但是实际上那个位置的向量还是表示那个单元),不需要复原。 每个变量要前往的目标状态不一样。注意非 阅读全文