LSD20164388的博客

如果你过几天就忘了,那么你并没有真正的掌握。

2017年10月29日训练总结

这次训练总结是10月27号到10月29号。        总体来说,看了三个人的博客,两个没看懂,看到第三个时恍然大悟,瞬间理解了数位DP的递归写法,细细想想觉得很简单。。。主要就是注意dfs中的参数有几个,是什么,状态与输入输出是否有关,是否受前缀0的影响,怎样确定进入下一位的状态。理解了模板...

2017-10-29 21:34:59

阅读数:102

评论数:0

2017年10月26日训练总结

这次训练总结是10月24日-10月26日。 这三天的主要任务是看数位DP的资料。刚开始去看前两个入门题,虽然看了好久也能明白一点,但是还是不知道它是啥,用来干什么的。于是直接去查数位DP的资料去看,开头就是这样解释的: 数位dp是一种计数用的dp,一般就是要统计一个区间[le,ri]内满足一些条件...

2017-10-26 19:44:26

阅读数:88

评论数:0

CCPC 2017 哈尔滨赛区现场赛 比赛总结

非常感谢老师给我们队的这个机会,让我们去参加这场比赛。两个队友以前都是参加过省赛,但是我这次是第一次参加现场赛,难免有点紧张。请假以及坐车到哈尔滨一路都还比较顺利,到那里之后晚上在哈商大宾馆住,环境还算不错,第二天上午(热身赛在下午)去了松花江,看了防洪纪念塔和圣索尼亚大教堂,哈尔滨的哥特式建筑风...

2017-10-24 07:52:40

阅读数:1679

评论数:2

2017年10月15日训练总结

这次训练日记是10月13日到10月15日。 总体来说,掌握了KMP模板并能够熟练运用。刚刚打了一场CF的天梯赛,感觉挺好玩,但是第二题被锁了,最后只A了一道题。。。比赛一结束就开始补题,前三道题都很快A掉。。。怀疑人生。下面先写一下这三道题的题解吧。。。 A:求最小的数,它的每一位数字出现在给定的...

2017-10-15 20:08:55

阅读数:103

评论数:0

2017年10月12日训练总结

这次训练总结是10月9日到10月2日。 在上周AK树状数组专题以后,开始了线段树题目的AC之旅。 又看了一遍线段树的ppt和课件,还看了饶齐博客上有关线段树的部分(只看了一半),学会了线段树的单点更新区间查询、区间set整体查询、区间add区间求和。能够独立解决涂色、贴海报等一些简单的问题,但是,...

2017-10-12 19:55:08

阅读数:104

评论数:0

2017年10月8日训练总结

这次训练总结是国庆八天。 对树状数组在一些的难一点的题目中的运用又有了新的认识和感悟。 首先是对于树状数组的离线处理有了一定的了解,并在求区间不重复数字个数和出现2次数字个数能够快速正确的写出AC代码。另一方面看了求区间GCD个数的博客,学会了用vector >存gcd和它出现的位置,再离线...

2017-10-07 19:04:31

阅读数:98

评论数:0

2017年10月1日训练总结

这次训练日记是9月29日到10月1日。训练是我每天都要做的事,不管是不是假期。 这三天还是在研究树状数组几道比较难的题目,学会了一些离线处理树状数组的思想,本来打算回到家就把树状数组专题中的求最大公约数那一道做了,不料杭电挂了,转战vj,做国庆节专题的题目。 简单看了一下国庆专题的题目,应该都是与...

2017-10-01 21:58:13

阅读数:185

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭