随笔档案「2017年12月」 - sadstone

摘要：Description 一个长度为N的正整数数组A，给出一个数K以及Q个查询，每个查询包含2个数l和r，对于每个查询输出从A[i]到... 阅读全文

posted @ 2017-12-15 22:33 sadstone 阅读(47) 评论(0) 推荐(0)

【JZOJ5497】塔

摘要：Description 有一个塔,他的名字叫做粽粑,粽粑的每一层都有一个颜色 . 粽粑非常厉害,它在吸收天地精华之后会长高.粽粑的... 阅读全文

posted @ 2017-12-15 11:32 sadstone 阅读(45) 评论(0) 推荐(0)

摘要：Description 有一棵树， d(u,v) 表示 u ，v之间最短距离。现在要求一个排列 pi... 阅读全文

posted @ 2017-12-08 22:15 sadstone 阅读(41) 评论(0) 推荐(0)

【JZOJ5489】海明距离

摘要：Description 设有一长度为n的初始每个位置均为0的序列A。再给定一个长度为n的01序列B。有Q个特殊的区间[li,ri... 阅读全文

posted @ 2017-12-03 22:20 sadstone 阅读(105) 评论(0) 推荐(0)

凸包

摘要：写在前面最近因为某道鬼题需要求凸包，吓得我赶紧去恶补了一发。概念（copy自百度百科）在一个实数向量空间V中，对于给定集合X，... 阅读全文

posted @ 2017-12-01 21:36 sadstone 阅读(95) 评论(0) 推荐(0)

sadstone