摘要: 题目描述 Lweb 面对如山的英语单词,陷入了深深的沉思,”我怎么样才能快点学完,然后去玩三国杀呢?“。这时候睿智的凤老师从远处飘来,他送给了 Lweb 一本计划册和一大缸泡椒,他的计划册是长这样的: 序号 单词 1 2......n 2n 1 然后凤老师告诉 Lweb ,我知道你要学习的单词总共有 阅读全文
posted @ 2019-04-01 21:56 beretty 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目描述 A 国共有 n 座城市,这些城市由 n 1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条唯一的路径游 阅读全文
posted @ 2019-04-01 21:44 beretty 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Description 天空中出现了许多的北极光,这些北极光组成了一个长度为n的正整数数列a[i],远古之魔书上记载到: 2个位置的graze值为两者位置差与数值差的和: graze(x,y)=|x y|+|a[x] a[y]|。 要想破解天罚,就必须支持2种操作(k都是正整数): Modify x 阅读全文
posted @ 2019-04-01 21:35 beretty 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题解 可以发现最后的答案一定长成$A$串和$B$串的一对对称的子串(长度可以为$0$) 然后中间夹着$A$串或者$B$串中的一个回文串(长度可以为$0$) 对于每一个中心点,对应的最大的答案中间所夹的那个回文串一定是以这个中心点为对称中心的最长回文串 那么就从以这个中心点为对称中心的最长回文串的两边 阅读全文
posted @ 2019-04-01 21:24 beretty 阅读(268) 评论(0) 推荐(1) 编辑
摘要: 题解 首先可以有一个$O(n^2a(n))$的做法 就是用并查集来把对应相同的点合并起来 最后答案就是$9 \times 10^{联通块个数 1}$ 然后考虑优化这个过程 可以发现每次合并都是把一个区间的点和另外一个区间的点对应的一一合并 所以可以用$st[i][j]$表示$[i,i+2^j 1]$ 阅读全文
posted @ 2019-04-01 21:14 beretty 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题解 半平面交 题目要求求出让$\Delta PP_0P_1$在所有形成的三角形中面积最小 那么可以考虑对于点$P(x , y) , P_{i} , P_{i + 1}$ 一定有$ (x x_1 , y y_1) \times (x_0 x_1 , y_0 y_1) 0$这样的不等式 $(y_1 + 阅读全文
posted @ 2019-04-01 10:21 beretty 阅读(126) 评论(0) 推荐(0) 编辑