2018/8/1训练日记

今天上午敲了敲那个大数找规律的字符串问题,利用斐波那契构造的字符串,规律就是找到最大的i,f[i]<=m,ans=m-f[i-1],这应该是个常用的规律,当时推了老半天。上午还看了看2015年杭电多校第六场的一个题。明天来了先把题意都弄懂。

下午的杭电多校,被一个改了两遍题目的签到题坑了坑,不过还是自己菜,大佬们根本就没有考虑a的影响,直接用b排序做的

还有个b题,求sigema(c(n,0)到c(n,m))值,这个题正常的写法肯定是超时的,于是我们一直在这推公式,以至于后面的e题和j题没有看题,这次榜单就出现了问题,就是盲目跟榜导致的后果,有点难受,明天一定不死扣一个题,先把题目读一遍,一开始做的人少的题不一定会是难题。一定要先读题读题读题。

这个莫队和分块感觉自己掌握的不是很好,比赛的时候也根本没有往这方面想,有点尴尬,全是漏洞

https://max.book118.com/html/2018/0330/159432793.shtm

https://www.cnblogs.com/Deadline/p/9163421.html

记几个网址,明天彻底搞懂。

猜你喜欢

转载自blog.csdn.net/qq_37748451/article/details/81348720
今日推荐