7月24日训练记录

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