摘要: 3443: 装备合成 Description 【背景】 lll6924在某游戏中有n件装备。 【描述】 游戏中共有m种属性,装备有属性加成。当将A装备合成到B装备上时,A装备消失,B装备的所有小于A装备的属性更新为A装备的这个属性。然而lll6924的记性不太好,因为装备很多,所以一些属性常常记错, 阅读全文
posted @ 2017-03-27 22:09 konjak魔芋 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 很多年前学的splay已经忘了? BZOJ 3729 要用Splay啊哭。。强制在线。。 二叉查找树 二叉排序树(Binary Sort Tree)又称二叉查找树(Binary Search Tree),亦称二叉搜索树。 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则 阅读全文
posted @ 2017-03-27 18:33 konjak魔芋 阅读(2515) 评论(0) 推荐(1) 编辑
摘要: 3307: 雨天的尾巴 Description N个点,形成一个树状结构。有M次发放,每次选择两个点x,y对于x到y的路径上(含x,y)每个点发一袋Z类型的物品。完成所有发放后,每个点存放最多的是哪种物品。 N个点,形成一个树状结构。有M次发放,每次选择两个点x,y对于x到y的路径上(含x,y)每个 阅读全文
posted @ 2017-03-27 16:11 konjak魔芋 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 4229: 选择 Description 现在,我想知道自己是否还有选择。 给定n个点m条边的无向图以及顺序发生的q个事件。 每个事件都属于下面两种之一: 1、删除某一条图上仍存在的边 2、询问是否存在两条边不相交的路径可以从点u出发到点v 现在,我想知道自己是否还有选择。 给定n个点m条边的无向图 阅读全文
posted @ 2017-03-27 10:33 konjak魔芋 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 4662: Snow Description 2333年的某一天,临冬突降大雪,主干道已经被雪覆盖不能使用。城 主 囧·雪 决定要对主干道进行一次清扫。 临冬城的主干道可以看为一条数轴。囧·雪 一共找来了n个清理工,第 i个清理工的工作范围为[li,ri],也就是说这个清理工会把[li,ri]这一 阅读全文
posted @ 2017-03-27 09:29 konjak魔芋 阅读(411) 评论(1) 推荐(1) 编辑