ACM训练日记—8月2日

      今天算是搞明白莫队算法,感觉莫队的核心都在它的分块排序上,像昨天那道题就可以理解为一个二维的问题,保证了可以向四个方向用O(1)跳过去,然后利用分块+排序保证了n*sqrt(n)的复杂度,总的来说就是一种挺暴力的离线算法,思想还是分块。

      另外,今天牛客多校题目又暴露许多问题。

      首先,A题知识点,01分数规划感觉这个知识点全世界都会,只有我不会,学过01整数规划,可分数规划是真的没听说过,明天一定补完0/1分数规划、最优比率生成树、最优比率环等相关内容。

      然后,E题的最大流也确实没想到,我对网络流相关的内容还是理解太浅,确实是太菜没想到,明天就看网络流了,明天肝一天彻底补!!!!

       现在想想还差好多知识点,明天学会网络流,费用流,0/1分数规划解决。接下来LCA,主席树。

猜你喜欢

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