摘要: 题目描述 火星上的一条商业街里按照商店的编号1,2 ,…,n ,依次排列着n个商店。商店里出售的琳琅满目的商品中,每种商品都用一个非负整数val来标价。每个商店每天都有可能进一些新商品,其标价可能与已有商品相同。 火星人在这条商业街购物时,通常会逛这条商业街某一段路上的所有商店,譬如说商店编号在区间 阅读全文
posted @ 2018-12-19 23:03 comld 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目描述 李哲非常非常喜欢柠檬树,特别是在静静的夜晚,当天空中有一弯明月温柔 地照亮地面上的景物时,他必会悠闲地坐在他亲手植下的那棵柠檬树旁,独自思 索着人生的哲理。 李哲是一个喜爱思考的孩子,当他看到在月光的照射下柠檬树投在地面上的 影子是如此的清晰,马上想到了一个问题:树影的面积是多大呢? 李哲 阅读全文
posted @ 2018-12-19 17:39 comld 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 今年的APIO好邪啊。 T1铁人两项 题目大意 给一个无向图,问有多少三元组(三个元素两两不同)使得它们构成一条简单路径 。 题解 无向图这种东西不好直接处理,考虑点双缩点建圆方树。 然后就出现了一个比较神的做法,把方点点权设为点双大小,圆点点权设为-1,那么我们枚举三元组中的起点和终点,那么这条路 阅读全文
posted @ 2018-12-19 12:03 comld 阅读(281) 评论(0) 推荐(0) 编辑