2018年7月29日训练日记

今天的主要任务是补昨天牛客网多校第四场的题目和继续看Splay的资料。

补了一道J题,用的拓扑排序的思想,维护pre和nex数组,设置vis和us两个数组表示是否加入到答案序列中和优先队列中,根据nex确定接下来入队的数。思路十分巧妙,值得学习和思考。

补了C题。但是还没写题解。如果知道是数位dp,那么代码就基本套模板了。。。但是没往那方面想。。。正如题解所说,找出a[n]和a[n/2]的差的规律只有四种情况11 00 01 10 两种1两种-1,然后套模板。。。  但是真是难想啊。。。

看了splay后面的资料,例题的代码都比较详细。要说裸敲模板那是暂时不可能的,但是基本的题型、能解决的问题已经都了解了,从别人的博客里抄了好几份模板。明天找两道题练一下,然后看主席树资料,准备下午的多校比赛。

继续加油。。。

你可能感兴趣的:(训练日记)