集训队8月1日(拓扑排序+DFS+主席树入门)

上午看书总结

今天上午我看了拓扑排序,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

训练心得

还是要好好看书,方便了解更多知识点,目前还是菜。

原文地址:https://www.cnblogs.com/2462478392Lee/p/11285698.html