ACM训练日记—7月22日

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

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

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

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

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

猜你喜欢

转载自blog.csdn.net/snayf/article/details/81159347
今日推荐