2017年10月_LSD20164388

原创 2017年10月29日训练总结

这次训练总结是10月27号到10月29号。总体来说，看了三个人的博客，两个没看懂，看到第三个时恍然大悟，瞬间理解了数位DP的递归写法，细细想想觉得很简单。。。主要就是注意dfs中的参数有几个，是什么，状态与输入输出是否有关，是否受前缀0的影响，怎样确定进入下一位的状态。理解了模板之后，好几道题就都变成非常水的水题了。。。比如不要62，把4和62的情况特判，多开一维数组存上一位是否

2017-10-29 21:34:59 252

原创 2017年10月26日训练总结

这次训练总结是10月24日-10月26日。这三天的主要任务是看数位DP的资料。刚开始去看前两个入门题，虽然看了好久也能明白一点，但是还是不知道它是啥，用来干什么的。于是直接去查数位DP的资料去看，开头就是这样解释的：数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个

2017-10-26 19:44:26 240

非常感谢老师给我们队的这个机会，让我们去参加这场比赛。两个队友以前都是参加过省赛，但是我这次是第一次参加现场赛，难免有点紧张。请假以及坐车到哈尔滨一路都还比较顺利，到那里之后晚上在哈商大宾馆住，环境还算不错，第二天上午（热身赛在下午）去了松花江，看了防洪纪念塔和圣索尼亚大教堂，哈尔滨的哥特式建筑风格使建筑物都非常好看。当然其中也有中国古典式建筑，给人的感觉就是这是一座繁华的大城市，而且哈尔滨也没有

2017-10-24 07:52:40 2640 2

原创 2017年10月15日训练总结

这次训练日记是10月13日到10月15日。总体来说，掌握了KMP模板并能够熟练运用。刚刚打了一场CF的天梯赛，感觉挺好玩，但是第二题被锁了，最后只A了一道题。。。比赛一结束就开始补题，前三道题都很快A掉。。。怀疑人生。下面先写一下这三道题的题解吧。。。 A：求最小的数，它的每一位数字出现在给定的两个序列里。思路：先判断有没有相同的数，有的话找最小的。。。直接输出即可，没有相同数就把两个数

2017-10-15 20:08:55 275

原创 2017年10月12日训练总结

这次训练总结是10月9日到10月2日。在上周AK树状数组专题以后，开始了线段树题目的AC之旅。又看了一遍线段树的ppt和课件，还看了饶齐博客上有关线段树的部分（只看了一半），学会了线段树的单点更新区间查询、区间set整体查询、区间add区间求和。能够独立解决涂色、贴海报等一些简单的问题，但是，稍微难一点的题目就要参考相关的题解、博客，然后完全理解并独立写出代码。我更加注重了思考的重要性：拿

2017-10-12 19:55:08 289

原创 2017年10月8日训练总结

这次训练总结是国庆八天。对树状数组在一些的难一点的题目中的运用又有了新的认识和感悟。首先是对于树状数组的离线处理有了一定的了解，并在求区间不重复数字个数和出现2次数字个数能够快速正确的写出AC代码。另一方面看了求区间GCD个数的博客，学会了用vector >存gcd和它出现的位置，再离线处理，将询问排序。但是在做求区间最大GCD的时候，用了一个技巧，就是答案一定是某个数的因子。因此先把所有

2017-10-07 19:04:31 251

原创 2017年10月1日训练总结

这次训练日记是9月29日到10月1日。训练是我每天都要做的事，不管是不是假期。这三天还是在研究树状数组几道比较难的题目，学会了一些离线处理树状数组的思想，本来打算回到家就把树状数组专题中的求最大公约数那一道做了，不料杭电挂了，转战vj，做国庆节专题的题目。简单看了一下国庆专题的题目，应该都是与线段树和树状数组有关的题目。于是趁今晚有时间，赶紧上来A几道水题。。。（可惜没抢到一血）第一个练习

2017-10-01 21:58:13 395

LSD20164388的博客