经典咏流传 --- GZY 经典语录

• 我好像dei到了有人做过这题o。
• 来几个兄弟整整

• 组合数没了,怎么说嘛

• 这个题,我只能告诉你,网上的题解,大多拿衣服。
• 但是我毕竟见得多

• 有的小青年就发问了,我不喜欢容斥,我不喜欢组合意义,我永远只爱生成函数,你这种容斥,我很不满意!
• 很好!很有精神!那我们就来分析一下。

• 可以发现,我们的贡献中只有加。
• 没错!只有加!
• 这在题目中是非常罕见的一个性质哦!

• 熵:混乱度。
• 混乱度的物理学定义: 我也不懂。
• 混乱度的信息学定义(我编的):用尽量少的信息来描述状态(系统)。
• 动态规划过程:状态演变的过程,用信息来描述。
• 系统的可加性:满足F(A+B)=F(A)+F(B),这里的加号是广义的加号。
• 如果一个状态满足可加性,可以很方便的减少问题规模。
• 在做题的时候,就可以当一个四维生物(3+1),加上时间这一维,尽量使用少的信息来描述,而且不一定要遵循时间的限制,正所谓超出三界外,不在五行中。

• 一般的楞头小青年,都在分治fft。

• 这题大伙应该都会O(m 根号log)的做法。
• 可是众所周知,现在的题目,log=low!
• 如果什么算法log超过三个,或者是根号带个log,写出来都不好意思见人!如果复杂度里带个什么反akm函数,带个loglog,就透着一股上流气息,这才是数据结构的未来!

• 后来我去看了这道题的题解,让我哄堂大笑。

• 但是他论文没有讲,要是讲了,他论文能缩水二分之一。
• 别人就会说:“欸你这论文怎么只有六面啊”。

• 这个东西,感觉全国现在就我和你们知道。可能隔壁也不知道。

• 所以这个题就是一个烂题,但是他这题还是非常好。

• 至此,所有跟二元生成函数有关的题,全部能够通过上述方法一一解决!!!!!!!!!!!!!!!!!!!!!!!!!

• 我就想说无敌,现在考多项式难点都不在多项式了,再加上我现在提供的这个工具,基本上所有要推式子的东西都能瞬秒,

• 所以我们牛顿嘚带一波。

• 这题其实我是写了题解的,认真写了题解的,但是我不小心把它删了,所以就没有了。

• 这个零不是那个零,这个零是零加一,如果那个零都没有了,那这个零就只能是一。

• 这个题没意思
• 这个题也没意思
• 这个题有意思
• (过了一会)
• 算了这题太没意思了

• 因为它好写啊,好写就有人出题。

• 要是你想进国家队那就当我放屁,因为我也没进。

posted @ 2021-01-08 16:57  BruceW  阅读(412)  评论(6编辑  收藏  举报