ACM训练日记—7月19日

       今天做了第一次牛客多校,其中J题是树状数组最初曾经做过的一道题,比较经典。D题因为点比较少,所以暴力进行映射,通过边来判断同构,最后利用map和二进制的形式标记此形态是否出现过(其实不一定要用二进制,string也行)。这两道题明天有时间把它写出来。

       最关键的A,B,F题都是数学题。

     其中A题用到的Lindström–Gessel–Viennot lemma引理,矩阵中上面若干点到下面若干点意一一连线,有多少种不相交的方案。

关于这个引理的题目我只找到两个题,都还没怎么看懂这个引理到底是怎么活用的。

    另外,F题是拉格朗日插值法挺意外的,数值分析里刚学过拉格朗日插值法,一个用来逼近函数的方法在这里用到,不过比较难的还是其中的公式变换,以及那个k的引入,还是没怎么看懂,明天还是要继续好好补补。

     明天主要还是要搞懂补完这三道题!!!!

猜你喜欢

转载自blog.csdn.net/snayf/article/details/81123464