摘要: 搬讲义 最后删除已知节点的操作我就不搬了···因为如果要执行这种操作了还不如用splay之类的平衡树······ 例题1(罗马游戏 bzoj1455): Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分 阅读全文
posted @ 2017-09-26 22:13 AseanA 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目: Description 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带 阅读全文
posted @ 2017-09-26 19:23 AseanA 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 题目: In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of highways and 阅读全文
posted @ 2017-09-26 17:05 AseanA 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目: Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样 的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠 这些战斗力提升自己的攻击。奈文摩尔有 n 个灵魂,他们 阅读全文
posted @ 2017-09-26 15:51 AseanA 阅读(265) 评论(0) 推荐(0) 编辑