- 博客(5)
- 收藏
- 关注
RSS订阅原创 初窥splay
大爷们都去比赛了，有点小无聊splay 伸展树 by Tarjan推荐几篇splay文，很通俗易懂。 NOI2005维护数列-lyd splay复习小记-Facico 具体的不多解释了， 写一下自己的理解：(1) 为了保证势能，需要按照一定的方法splay。（不会证明就背板子吧233，比如我） (2) 平衡树的rotate很玄学，顺序摆不好会粗事情， 如果自己想的话有点烧脑筋..（真辣
2017-04-29 22:06:36
575
原创 jzoj5051 【GDOI2017模拟一试4.11】平行宇宙 [贪心，并查集]
Problem 众所周知，根据“M 理论”对宇宙的描述，无数的平行宇宙漂浮在广阔无垠的物质世界里，而我们的世界只是众多宇宙泡泡中不起眼的一个。 在公元XXXX 年，伟大的Q 博士终于创造了一种能在宇宙和宇宙中穿梭的通道，从此在科学一个黑暗的领域打开了光明的大门。由于技术还很不成熟，所以刚开始一个宇宙只能打通一条到另外一个宇宙的通道，通道是单向的，经过每条通道所花费的时间是单位1，而我们所在
2017-04-27 20:22:05
717
原创 jzoj3221 【HNOI2013】游走
Problem 一个无向连通图，顶点从1 编号到N，边从1 编号到M。 小Z 在该图上进行随机游走，初始时小Z 在1 号顶点，每一步小Z 以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z到达N 号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M 条边进行编号，使得小Z 获得的总分的期望值最小。 n<=500 比较简单
2017-04-19 20:48:55
316
原创 jzoj1405 电缆建设
Problem 教主上电视了，但是蔚蓝城郊区沿河的村庄却因电缆线路老化而在直播的时候停电，这让市长SP先生相当的愤怒，他决定重修所有电缆，并改日播放录像，杜绝此类情况再次发生。 河流两旁各有n，m个村庄，每个村庄可以用二维坐标表示，其中河流一旁的村庄横坐标均为x1，河流另一旁的村庄横坐标均为x2。由于地势十分开阔，任意两个村庄可以沿坐标系直线修建一条电缆连接，长度即为两村庄的距离。要修
2017-04-17 19:57:19
705
原创 jzoj3748 【CF446D】DZY Loves Games(games)
Problem 今天DZY 想要玩一个古老的游戏。他在一个有n 个房间并有m 个走廊互相连接的大迷宫里（每个走廊都允许双向通行）。你可以认为所有房间都被走廊直接或间接连接。 DZY 在迷宫里迷路了。现在他在第一房间并且有k 条命。他将会按如下所述行动： 首先，他会随机抽取一条从他现在所处房间出发的走廊。每个抽取范围内的走廊选中的机率相等。 然后他会沿着走廊走到走廊的另一
2017-04-17 11:35:34
1360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人