今天上午研究了下,费用流的一些问题,还有01分数规划的相关题目。下午是研究了期望的问题,和以前的一道题,做了对比,对于这种题目更加熟悉,还有树状数组的应用,这次题目很多树状数组,牵扯到很多应用,不少的变形。虽然用法都差不多,但也要熟悉这些用法,用到的时候,能够直接用。
晚上做了牛客,签了到,第一题好像是计算几何,但貌似可以用暴力枚举四个角做,用了一次凸包,错了就先等题解吧。看看是暴力枚举,还是凸包后再枚举。
好多比赛,好多题要补,好多知识点要学。
今天上午研究了下,费用流的一些问题,还有01分数规划的相关题目。下午是研究了期望的问题,和以前的一道题,做了对比,对于这种题目更加熟悉,还有树状数组的应用,这次题目很多树状数组,牵扯到很多应用,不少的变形。虽然用法都差不多,但也要熟悉这些用法,用到的时候,能够直接用。
晚上做了牛客,签了到,第一题好像是计算几何,但貌似可以用暴力枚举四个角做,用了一次凸包,错了就先等题解吧。看看是暴力枚举,还是凸包后再枚举。
好多比赛,好多题要补,好多知识点要学。