7月24日训练记录

今天学了什么:
1.倍增,第K大数,还有就是环形均分纸牌,我今天把这个问题,推了一遍,因为我发现有很多题目经过推导变形最后会转化为经典题目,但是这个转化过程不太好找,也不太好推,虽然每道题的推导不一样,但是我觉得推导一道题就能让自己有点思路,遇到新题肯定不会变型,但是能让我记得比较深的是这道题是否能够转化为经典题目。
2.倍增算法,可以类似的二分,但是在某些情况下要比二分快,类似二分是说倍增的区间过大就缩小,一直缩小的恰好为止。
关于做题:
今天打比赛,又又又开错题了,看到C题的时候我觉得这就是一个快速乘取模,推一下前缀和的公式,就能做的,但是前缀和的N次公式应该是个递推式,推了一个小时也没出来,难受。
除了抽空做了个A题,E题也读错了题,以为是求最短区间,然后二分区间长度,求最短的区间,但是读错题了,在结束后A了E题,剩下时间都在看C题,明天补一下题,关于今晚的codeforce一个半小时出了三个题,第一是半小时A了所有题,着实有点困,明天再看其他题目吧。

原文地址:https://www.cnblogs.com/lunatic-talent/p/12798838.html