摘要: $GZOI2017D2T2$ 题目链接?~~不存在的~~ "Luogu P5679 [GZOI2017]等差子序列" "题面" 首先,题目可以转化为是否存在长度为$3$的等差子序列。 枚举中间的那个数$a_i$,判断两边是否存在两个数和中间这个数组成等差数列。 枚举差值$d$,判断是否存在$a_i 阅读全文
posted @ 2019-11-20 21:38 LanrTabe 阅读(326) 评论(0) 推荐(0) 编辑
摘要: $GZOI2017D1T3$ 题目链接?~~不存在的~~ "Luogu P5677 [GZOI2017]配对统计" "题面" 首先,对于一个$a_x$,满足条件的$a_y$一定是和它差值最小的那一个。 因为$a_i$互不相同,那么满足条件的$a_y$最多只有$2$个,我们可以预处理出所有好的配对。 阅读全文
posted @ 2019-11-20 16:25 LanrTabe 阅读(278) 评论(0) 推荐(0) 编辑
摘要: $GZOI2017D1T2$ 题目链接?~~不存在的~~ "Luogu P5676 [GZOI2017]小z玩游戏" "题面" 做了半天一直不对,交一发就A了?样例出锅了吧。。(Luogu的样例是改过的,如果有错请联系我qwq) 很显然对每个兴奋程度向能玩的游戏连边,游戏向相应的兴奋程度连边,然后问 阅读全文
posted @ 2019-11-20 15:06 LanrTabe 阅读(188) 评论(0) 推荐(0) 编辑