上午看书总结
今天上午我看了拓扑排序,DFS+剪枝,相当于回顾了一下,写了三个比较好的例题。算法竞赛指南93~109页。
1.状态压缩+拓扑排序 https://www.cnblogs.com/2462478392Lee/p/11285039.html
2.DFS+剪枝 https://www.cnblogs.com/2462478392Lee/p/11285065.html
3.DFS+剪枝+数学 https://www.cnblogs.com/2462478392Lee/p/11285085.html
下午多校总结
一个字 菜!
晚上浅显得了解了一下主席树https://blog.csdn.net/creatorx/article/details/75446472这篇博客非常好。
现在来简单地说一下自己对主席树的认识,主席树又叫可持久化线段树,他的思路是,通过建造n个线段树,每个线段树存的是那个区间各个数字出现的次数,然后利用线段树的可加可减性,来进行相关操作。通常用来求一个区间第K大的数,因为叶节点从左到右表示的数依次增大,所以很容易求其第K大数。
然后我把昨天杭电多校的主席树题目补了,还补了今天一道牛客多校的dp题,还有一道以前的题。
1.主席树+二分https://www.cnblogs.com/2462478392Lee/p/11285439.html
2.dp+排列组合https://www.cnblogs.com/2462478392Lee/p/11285513.html
3.随机数找规律https://www.cnblogs.com/2462478392Lee/p/11285687.html
训练心得
还是要好好看书,方便了解更多知识点,目前还是菜。