摘要: 用来快速求解 $\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 阅读全文
posted @ 2019-04-26 21:51 韵意 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 比拉格朗日插值法更快的算法!从高斯约旦消元法一路走过来,逐渐变黑。 阅读全文
posted @ 2019-04-26 16:21 韵意 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 又一个毒瘤东西,为了得出比拉格朗日插值法更快的快速插值法的前置知识。 阅读全文
posted @ 2019-04-26 16:20 韵意 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 为什么可以跑n立方,我也不知道,反正就是可以。 模2意义的,据说每一行可以存一个bitset,会比用bool更快(快32倍?)。 本题告诉我们一个道理: 高斯消元之后,每个变量的含义不变(虽然交换了两行,但是实际上那个位置的向量还是表示那个单元),不需要复原。 每个变量要前往的目标状态不一样。注意非 阅读全文
posted @ 2019-04-26 11:26 韵意 阅读(167) 评论(0) 推荐(0) 编辑