码迷,mamicode.com
首页 > 其他好文 > 详细

一点总结

时间:2018-09-16 17:39:34      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:ros   一个   主席树   没有   重要性   合并   style   其他   排序   

1.SPFA转移状态

2.可以标记一个状态(比如到达某个点的什么最小值)

3.累计方案数时如果一个能做的另一个也能做并且二者完全重复就可以把一个清空

4.拓扑排序可以确保DP的无后效性

6.巧用upper_bound和lower_bound,注意二分的重要性

7.破坏可以转换成建设

8.并查集,每一次两个不同的并查集合并都会减少一个联通块

9.模拟退火要保证不断向答案接近

10.对一个队列要学会转换,如中位数这题把大于中位数的和小于中位数的分别赋值

11.最小割的核心是把点集分开了

12.关于主席树,静态主席树就是借助之前建的树减少空间,而每次查询就是前缀和查询。类比普通前缀和,树状数组和静态主席树,动态主席树。其实就是带修改的区别。

而不可能每次对一个点维护树状数组(前缀和),因此树状数组的每一个结点是一棵树

13.在有向图中,如果有且仅有一个点的出度为0 (没有指向其他点的边),那么该点可以被所有点遍历到;反之,该图中没有可以被所有点遍历到的点

14.数据很小的话可以考虑一下很暴力的多维DP

一点总结

标签:ros   一个   主席树   没有   重要性   合并   style   其他   排序   

原文地址:https://www.cnblogs.com/xxzh/p/9656657.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!