ACM训练日记—7月22日

      感觉这个周一直在做题看题，有些题目确实有些难度，有的时候连看懂题解都会成为一种奢侈，就像牛客多校第二场的题目，G题的那个思维，对前缀和与前缀价值和的利用真的巧妙，虽然这个题是感觉能出，可那个代码的细节处理对我确实是一种挑战，另外，好不容易看懂了J题，思路大致与我当时树形dp的定义法一样，可还是那个状态转移的的方法。。。不说那套题目了，还是太菜QAQ。

       这个周大致想想也就是学了往年和最近多校相关题目的知识点，我可能还是对数学方面兴趣比较大，有伯努利数，快速傅里叶变换，拉格朗日插值法（数值分析学过，但这种方法利用在acm题是第一次见），Lindström–Gessel–Viennot lemma引理等等。另外感觉牛客多校第一场B题的利用dp的思想推导。

     其他的知识点还看了些并查集和网络流的题目kmp的相关知识点，还是在图论和数据结构看的太少。

另外还有迭代法，有道二分超时的题就是利用迭代居然快这么多。

还见到一些小的巧妙地思路与方法，大致差不多就这些了吧