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】
【**********一周总结**********】
【**********一周总结**********】
【**********一周总结**********】