- 博客(5)
- 收藏
- 关注
RSS订阅原创 Pairing_heap(配对堆)
这个东西在pb_ds中用过。但不知道是什么。然后刚好这几天有空就看了一下。发现其实 很简单。他事实上就只是维护了一颗树而已。我们假设现在有NN个节点，每个节点都带有权值。我们要维护这些节点的一个堆。假设我们要维护一个小根堆。对于每个节点ii，我们都有一个表SonSon维护他所有的儿子，并且还有一个值FaiFa_{i}表示他的父亲。对于这颗树而言，我们保证每个节点的儿子的权值都要大于等于这个节点的权
2015-08-29 15:38:45
6980
2
原创 JSOI2013 旅行时的困惑
题目大意给定一棵无根有向树（树边是有向边，并且树可能不联通），你需要用最少的路径来覆盖完所有的树边。路径的方向必须与其覆盖到的树边相反，并且路径也是有向的。每个点或边可以被覆盖多次。解题思路假如这题中每个点只能被覆盖一次的话，那么就是最简单的最小路径覆盖了。但是这题中每个点可以被覆盖多次，但是假如我们把一条边也看作一个点，也就是说现在总共有2N−12N - 1个点，我们发现每个点最多只会被作为起点一
2015-08-25 10:05:40
1407
原创 CQOI2013 棋盘游戏
题目大意在一个N∗N(N≥2)N*N(N \geq 2)的棋盘上有一颗白棋子和一颗黑棋子。白棋子每一回合能向上下左右走一步，黑棋能向上下左右走一步或者2步(每一回合只能向一个方向走)。若一个棋子覆盖了另外一个的话，他就赢了。问你在最优方案下，谁会赢。当然，每个棋子都会用最优策略，也就是说，若一个人知道他一定会输，他会尽量延迟结束。否则他会尽快使自己获得胜利。白棋先走两个棋子的初始位置会给出。询问你谁
2015-08-21 20:56:27
1596
原创 GDOI 8.21模拟
今天考5道题。。没什么感觉。一开始看了一下题，第一题就是要删掉最少的权值使得式子之间线性无关。第二题感觉是个记忆化搜索,但是有可能会递归很多层。第三题肯定要拆成二进制，但是进位的情况感觉很复杂。第四题搞了一下样例觉得比较简单。第五题一看就是搜索题，还要加点剪枝，很麻烦。看完题大致想了一下就已经过了一个钟了。先敲了第四题，比较好打，半个钟打完，测了下小数据。但是想不到怎么对拍。 然后就去搞第一题了。
2015-08-21 20:14:47
884
原创 gdoi 8.20模拟总结
好久没有做过比赛了耶。。状态不是太好。一开始看题，看了一下题居然被XC抓去讲题了。。囧。。第一眼看第一题时以为是道可修改的主席树的裸题，然后继续看第二题。发现没有什么感觉，去看第三题，发现之前做过，但是都忘得差不多了。然后发现对偶了之后再差分就是比较裸的费用流了。于是先回去看第一题，发现自己好像读错题了。。。YY了一下，觉得整体二分比较科学，马上就开打了。9点钟左右打完，样例过了，然后对拍，发现居然
2015-08-20 22:09:51
1007
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人