- 博客(4)
- 收藏
- 关注
RSS订阅原创 NWERC2013题解
链接：http://codeforces.com/gym/100405 这场yyn给我们找的用来练手的比赛，虽然很水，但我还是想写一下简要题解A：N个点N条边提示我们去求最小生成树，然后枚举两个距离与距离表不符的点，选一对距离最小的，然后添加这条非树边。证明还有点混乱。。。（坑）B：因为要求平面图，画一下就知道最大团不会超过4,暴力枚举就可以通过这道题C:因为数据范围比较小，可以暴力dp在每个位置
2015-06-30 01:00:41
660
原创 令人感动的歌词
内心深处在呼唤 我想要走进悸动的梦中 虽然悲伤总是会重演 但是我一定能在某处与你相逢 人们总是不停犯错 他们只知道蓝天是蓝的 虽然前路渺茫 但他们的双手仍然寻找光明 离别时平静的心 身体归于虚无时的倾听 莫名地生存，莫名地死去 花、风、城市都是如此内心深处在呼唤 让我们不停的画出梦的色彩 比起回忆心中的悲伤 不如用同样的唇轻声歌唱 即使在封锁的回忆中 仍然还有无法忘记
2015-06-14 01:07:20
1271
原创 记忆中的Splay
今天借着期末复习数据结构，又重新学习了一下splay,第二遍学感觉之前白书讲的完全框死了思维，其实splay是一个很好写也很好理解的数据结构. splay是一种排序二叉树，即左边节点的val<=根的val<=右边节点的valval<=根的val<=右边节点的val。 我们知道，一般的排序二叉树会退化，与treap给节点赋随机权值的方法不同，splay使用splay操作来进行平衡，使得摊还的平均复杂度
2015-06-12 00:56:50
635
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人