2017暑假集训总结 （17.7.9-）

7.2号从家回来学校，7.3日投入集训；

【7.3-7.8】这几天学习了容斥定理、尺取法，并且总结了模板刷了几道题！也是从7.8号计划开始每天写计划总结的，接下来每天都坚持(这两行是今天7.17号加上的，嘻嘻)

【7.9】

今天继续学习了凸包，求周长，面积；刷了四题：nyoj78、poj2007、hdu1392、poj3348；

明天学习旋转卡壳算法、求最远点对、稳定凸包；

【7.10】

今天学习了稳定凸包，自己调代码失败，之后上网学习别人代码，都是利用得极角排序；不过最后选择了水平排序的算法，就是Andrew算法；

用Andrew算法解决稳定凸包真是好用；另外刘汝佳的训练指南那本书对于几何讲解很好！很不错；Andrew算法也是从这本书上学的，听他说这个算法效率高，数值稳定性好；

poj1128（稳定凸包） poj1113（简单凸包）

下午简单初步了解了树状数组，nyoj108 士兵杀敌（二）明天继续；

【7.11】

今天继续学的树状数组；树状数组的单点更新，区间求和，区间更新，求逆序数；做题的话没有思路，但看了几遍题解就懂了，明天继续学习一下树状数组！而且明天把凸包的最远点对和旋转卡壳算法搞定；

【7.12】

今天写了几道树状数组的题目，poj1541（单点更新）、poj1556（区间更新）、poj3928 树状数组-思维、poj3067，poj2299（求逆序数）；还有写了一道求平面点对，还没有写出来；明天结束树状数组与凸包的基础学习

【7.13】

今天学习了一维树状数组的扩展--二维树状数组；这四天学习的树状数组总结下来就是把别人的模板变成自己的模板，二维树状数组的话是学习的他人的代码，在博客文件夹中有收藏。做题肯定不回给你裸题，需要自己转化成树状数组的形式，；

除了今天学习二维树状数组的还了解了旋转卡壳，这个算法使用的很广，而且要掌握的话也不容易，代码实现比较困难，所以关于旋转卡壳算法明天只学个求凸包的直径。关于旋转卡壳的一个很好的博客我也有收藏在博客文件夹中。

今晚将这几天的做的树状数组的题目写入博客；

明天结束树状数组入门的小练；剩下时间调试旋转卡壳求凸包直径的代码；下一步就是线段树的学习。

（刚看了以上的总结，发现自己一直在拖着旋转卡壳求平面最远点对的题目）

【7.14】

今天上午写树状数组的题，没有A出来一个~

下午是fzu14届校赛重现；

【7.15】

今天上午补了昨天校赛的一道题目，中午玲珑杯，下午放假；

【7.16】

今天补了昨天玲珑oj的题，还有凸包旋转卡壳求平面最远点对；

【**********一周总结**********】

这一周了学习了基本的凸包，还有树状数组入门，首先拓展字的的知识广度，下一周学习树状数组与线段树；

我觉得这一周的学习还算比较充实，可能是刚过来一周还比较有激情，和同届的同学还有很大的差距，保持状态吧；

【7.17】

今天是周一，又新的一周开始了啊~

近两天好像有点状态下滑了，昨天补题补了两道玲珑oj的1143，1146，还有poj2187，效率较低；

今天准备补题玲珑oj1144，这道数论题我也是很无奈啊，不会╮(╯▽╰)╭；不过知道了一个定理就是：(i^k)%p=[(i+p)^k]%p；

从题解了解到原根的概念，今天在了解了什么是原根，并且在51nod上做了一道原根；然后玲珑oj1144的题目中有提到拉格朗日插值法，今天用了一天学习了一下什么是拉格朗日插值法，才懂了个皮毛；

明天完成拉格朗日插值法，然后继续数据结构啦；

【7.18】

今天把裸的拉格朗日插值法求自然数幂和給写了，还有poj1990 （树状数组）这道题；后天要考科目一，下午看了看驾考题；

【7.19】

今天a了poj3321，学习了dfs序，效率比较低，明早考科一，明天学习链表写邻接表，然后把拉的树状数组四道题尽量a，又拖了一周，可怕；

【7.20】

今天早上学习了数组模拟邻接表，a了两道题poj2029，poj2182都是树状数组的题；

【7.21】

今天a了两道题：cf821d、17南工校赛A组b题(树状数组)，明天学习线段树哦~

【7.22】

今天上午学习线段树，下午做了fzuoj的比赛--福建第八届省赛

【**********一周总结**********】

这一周做了几道树状数组的题目，学习了dfs序；还有数论逆元，原根，拉格朗日插值；下周继续学习线段树，对了下周开始多校了；

【7.24】

今天早上补了一道组合数+全错排的题目，学习了对于数据较小（<1e6）时组合数求模O(1)的方法；然后接下来再看-斯特林数-卷积-fft不过没看懂，用了一天时间；所以接下来先保存一下网页，等先把线段树学了，再学数论；

【7.25】

上午线段树学习单点更新，区间求最大值；下午多校第一场，农大的大二的得了河南第一呀，我得补补题了~

【7.26】

今天学了三道线段树的题目：单点更新求区间最值hdu1754，单点更新求区间和hdu1166，区间修改求区间和cdoj1057,poj3468；

明天早上看一下多校第一场第二题补题伐~

【7.27】

今天上午学习了概率期望，下午多校第二场，没来得及补题第一场；

【7.28】

今天改了一下线段树的代码，使之更简洁易懂，下午学习了基础概率，写了两篇篇关于基础概率的博客；

【7.29】

今天早上做了nyoj备用的比赛，下午是玲珑杯的比赛，做的都不好，明天先不学了，把多校的题目，和近几场的题目都给补补；

【7.30】

今天把nyoj备用上的比赛給补了，都是思维题，然后玲珑杯的第二题也給补了，是二分+rmq，其他题也补不动；然后多校第一第二场的题目还没补，≧ ﹏ ≦

【**********一周总结**********】

本周的计划是要学习线段树的题目的，但是回顾一下：比赛，然后中间遇见基础期望看了两天，遇见个斯特林数学习了一天，不过斯特林数短时间内没搞明白，也不想耽误进度，应该先把线段数学完了再去看其他的~补题的话没有补多少题目，多校的题目还都没来得及补，加油吧；

下一周还是线段树，一定要紧着线段树学，补题，刷题；

【7.31】

今天一直纠结玲珑oj1149 buildins 用单调栈做，所以今天都在学单调栈，A了一道单调栈的题目fzu2136；

【8.1】

今天早上做了一道单调栈的题目，发现我还是不回用单点栈做玲珑oj1149，下午是多校联赛第三场，我们队伍才a出两道题，我也很失误，思路错误耽误很多时间，思路都不对，再给一个小时写代码也不行~接下来学一下单调队列，加油一步一步的学~；

【8.2】

上午补了两道多校的题，hdu6057，hdu6055，不过这两道都是在比赛的时候已经ac出的，然后准备补hdu6053trick Gcd ，听说是数论莫比乌斯，所以下午看了看莫比乌斯

【8.3】

今天上午看的莫比乌斯，下午比赛；

【8.4-8.5】

写一些关于莫比乌斯的基础题，然后补了多校的hdu6053；

【**********一周总结**********】

本来想着把单调队列搞一下，然而8.1的多校第二场出现个莫比乌斯函数，所以就改学莫比乌斯到周六，估计线段树是来不及学了，先把多校中出现的算法什么的给学了还有补题，每天都要学点新知识或者是a题；

【8.7】

补题hdu6060（思维），hdu6069（数论）；

【8.8】

补题hdu6058，下午是多校第五场

【8.9】

今天没有补昨天的题目，而是打开了一直待解决的一道关于二进制的题目，是个01二叉树，所以今天学了字典树，基本的懂了，很艰难啊，今天把k叉字典树学了，然后明天早上如果时间够的话，先学左儿子右兄弟字典树，然后学习一下关于异或的01字典树的思想；

【8.10】

上午让去看创业大赛，下午多校；补题多校第六场，第十题（树上博弈，从叶节点向上两两匹配，如果有不能匹配或者所需的k大于所给的那就alice赢，学弟思路）；

【8.11】

上午补了昨天多校三道已A题，下午继续学左儿右兄字典树，不过uva11732一下午搞出来用的还是之前比较耗内存的儿子节点的存法，哏不懂内存优化后的字典树写法；

【8.12】

上午懂了一点字典树内存优化后的写法，用左儿子右兄弟的方法 写了uva11732这道题；下午是百度之星初赛；

【**********一周总结**********】

花了四天把字典树搞懂，接下来是a字典树的题了；

【8.14】