ACM训练日记—7月19日

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

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

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

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

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

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