2019-team3-0008

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

 [[Image(1.png,500px)]]

== 概述 ==

作业5

== 总结 ==

=== HbFS- ===
写在3-24总结

=== LIN452 ===

这场自己写的除了两道签到题之外都出了假算法。D题的构造，打了表之后眼睛一斜看花了，以为 每个数字一定可以拆成两个合法数字之和，但其实是假的，后来dhr想到了正确的构造方法才过了。之后看F题对于循环的复杂度求法想简单了，以为循环中只有三种内容：range（n）、range（变量），range（常数），以及这三种循环的内外位置是无关的，但其实三者的相对位置是会有影响的。其实直接考虑暴力带入n的值然后高斯消元求系数就好了QAQ

=== Pepcy_Ch  ===

一开始签到签得非常开心，除了一发没写文件外都是一发也很开心，直到 D、J 两个 WA on 2。。。D 是自己在只枚举到 15 的情况下给 lsy 抛了一个假的结论，J 是自己写了一些奇怪的东西。。。

然后后期就没事了？因为看到朝鲜老哥过了几何，又因为一瞬间有了一个后来意识到是错误的、复杂度正好差不多的算法，于是就去自闭几何了。。。（找到了官方题解，但是是毛子语，不过看图感觉这个想法其实是向正解迈了一步？）

期间给 lsy 推了一下自然数幂和，发现了一个神奇的结论：「1 到 n 的幂和」和「1 到 n-1 的幂和」在结果中只有第二项是相反数，其余相同。。。（为什么呢？）最后在看 lsy 的 F。。。

不过为什么会没想到插值/高消求系数呢？（虽然是毛子语，但是看到了 6 和 7 两个数字，那大概这就是标解）看到了 6 就兴冲冲地认为可以推式子了啊。。。

=== 补题 ===

概述

作业5

总结

HbFS-

写在3-24总结

LIN452

这场自己写的除了两道签到题之外都出了假算法。D题的构造，打了表之后眼睛一斜看花了，以为 每个数字一定可以拆成两个合法数字之和，但其实是假的，后来dhr想到了正确的构造方法才过了。之后看F题对于循环的复杂度求法想简单了，以为循环中只有三种内容：range（n）、range（变量），range（常数），以及这三种循环的内外位置是无关的，但其实三者的相对位置是会有影响的。其实直接考虑暴力带入n的值然后高斯消元求系数就好了QAQ

Pepcy_Ch

一开始签到签得非常开心，除了一发没写文件外都是一发也很开心，直到 D、J 两个 WA on 2。。。D 是自己在只枚举到 15 的情况下给 lsy 抛了一个假的结论，J 是自己写了一些奇怪的东西。。。

然后后期就没事了？因为看到朝鲜老哥过了几何，又因为一瞬间有了一个后来意识到是错误的、复杂度正好差不多的算法，于是就去自闭几何了。。。（找到了官方题解，但是是毛子语，不过看图感觉这个想法其实是向正解迈了一步？）

期间给 lsy 推了一下自然数幂和，发现了一个神奇的结论：「1 到 n 的幂和」和「1 到 n-1 的幂和」在结果中只有第二项是相反数，其余相同。。。（为什么呢？）最后在看 lsy 的 F。。。

不过为什么会没想到插值/高消求系数呢？（虽然是毛子语，但是看到了 6 和 7 两个数字，那大概这就是标解）看到了 6 就兴冲冲地认为可以推式子了啊。。。

补题

附加文件