摘要:
我 做 我 自 己 阅读全文
摘要:
我们都知道,通过 $n+1$ 个点可以求出一个 $n$ 次的多项式,使这个多项式通过这 $n+1$ 个点。拉格朗日插值,就是一种求这个多项式的方法。这种方法使如此的睿智,以至于我可以用对话把它表示出来: “这个多项式要穿过这 $n+1$ 个点” “我能不能只让他穿过一个点?” “当然可以,只要 $f 阅读全文
摘要:
我要不把周总结改成日总结,这样就可以每天发病了 阅读全文
摘要:
直抒胸臆,酣畅淋漓! 阅读全文
摘要:
不想写题解了,把写在草稿纸上的东西整理了一下 感谢 crashed 大佬的题解与对本人问题的回答,没有他我就不会搞懂这道神仙计数题。 阅读全文
摘要:
今天晚上很生气,CF 爆炸了,AT 没活了,DS 不想写了,于是来写博客。 广义串并联图本身并不重要,重要的是一种方法,通过这种方法,我们可以在一些题中有效合并边上的信息。 这种方法可以简单地归纳为:删一缩二叠重边。 具体的,我们对于度数为 1 的点,在更新完答案后直接删除,对于度数为 2 的点,更 阅读全文