- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 NOIP2013 Day1第二题 POJ2299
这里说的很好，每一步都很清楚，之前不明白怎么用树状数组求逆序对。 转载：树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是：1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的，2.接着，运用树状数组的标准操作来累计数组的逆序数。算法详细解释：1.解释为什么要有离散的这么一个过程？
2013-11-09 19:02:59
801
原创 【转】骗分导论（赛前准备）
INTRODUCTION TO CHEATING IN NOIP 关于应付竞赛不会难题的策略 大牛是稀有的，每道题都会的大牛更少。相信想我这样的人还是挺多的，那竞赛时遇到不会的难题怎么办呢？？？放弃？？？让100 分就这样流去？？？当然不能放弃。 【1】 遇到难题时心态要稳定，先搞定简单的题目，最后思考难题。心态是第一位。 【2】 如果难题实在不能解决也不能放弃，虽
2013-11-03 22:02:42
2142
转载 SPFA_dfs的优化
摘自WC2009 姜碧野的《SPFA 算法的优化与应用》poj对就的题目有3621 2949 1.2.1:基于 Dfs 的 SPFA的基本原理 在上面的介绍的算法中，我们用一个循环队列来存储需要继续迭代的节点，实现时使用类似广度优先搜索的方式。那么我们是否可以使用搜索的另一利器：深度优先呢？ 回忆之前的算法，由于采用广度优先的思想，每当我们扩展出一个新的节点，总是把它放
2013-11-02 11:09:14
5005
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人