yu__xuan - 博客园

2020年8月31日

「题解」洛谷 P3512 [POI2010]PIL-Pilots

摘要：题目 P3512 [POI2010]PIL-Pilots 简化题意问你一段序列中最长的最大值与最小值的差不超过一定值的子序列的长度思路单调队列。分别维护最大值和最小值以及下标。当最大值与最小值的差不在限制内就弹出队首。在限制内就就更新答案（需要用到上次弹出的数的下标）。 Code #in 阅读全文

posted @ 2020-08-31 17:11 yu__xuan 阅读(184) 评论(0) 推荐(0) 编辑

「题解」洛谷 P1955 [NOI2015]程序自动分析

摘要：题目 P1955 [NOI2015]程序自动分析简化题意给你一些相等不相等的关系，问你合不合法。思路并查集。用并查集把相等的都放到一个连通块中，不相等的关系判断是否在一个连通块内。需要离散化。 Code #include <cstdio> #include <cstring> #incl 阅读全文

posted @ 2020-08-31 17:05 yu__xuan 阅读(156) 评论(0) 推荐(0) 编辑

「题解」洛谷 CF1000F One Occurrence

摘要：题目 CF1000F One Occurrence 简化题意一个长为 $n$ 的序列，每次询问一个区间内只出现过一次的数是什么。思路莫队 + 大力卡常 + O3。考虑莫队怎么维护只出现过一次的数，开个栈，栈中元素都是只出现过一次的，如果一个数原本出现过一次在一次操作后不再是只出现一次了，阅读全文

posted @ 2020-08-31 15:54 yu__xuan 阅读(179) 评论(0) 推荐(0) 编辑

2020年8月30日

「题解」BZOJ 2151.种树

摘要：题目 #2151. 种树简化题意有 $n$ 围成一个环，环上每个点有一个贡献，你要从环上选 $m$ 个点（不能相邻）使得选出的点的贡献值的和最大。思路贪心 + 链表 + 优先队列。把贡献都加到大根堆里。每次取出最大的贡献 $x$，往队里加入 $y + z - x$（\(y 阅读全文

posted @ 2020-08-30 15:48 yu__xuan 阅读(141) 评论(0) 推荐(0) 编辑

「题解」BZOJ 3910. 火车

摘要：题目 #3910. 火车简化题意给你一棵树，给你一个访问节点的序列，按照先后顺序去访问序列中的从未经过过的节点，问经过了多少条边。思路并查集 $ + \ LCA$。用并查集维护每个点是否走过，如果走过了就将该点和他的第一个没被走过的父亲合并。 $LCA$ 用来计算距离，在路径上暴跳的时阅读全文

posted @ 2020-08-30 10:53 yu__xuan 阅读(118) 评论(0) 推荐(0) 编辑

2020年8月29日

「赛后总结」AtCoder Beginner Contest 177

摘要： ABC177 A~E 简要题解阅读全文

posted @ 2020-08-29 21:54 yu__xuan 阅读(223) 评论(0) 推荐(0) 编辑

「题解」洛谷 P1379 八数码难题

摘要：题目 P1379 八数码难题简化题意给你一个八数码，问你最少几步可以移动到目标状态。类似下图。思路双向宽搜。挺暴力的，感觉没啥需要讲的。 Code #include <cstdio> #include <cstring> #include <string> #include <iostre 阅读全文

posted @ 2020-08-29 14:53 yu__xuan 阅读(165) 评论(0) 推荐(0) 编辑

2020年8月28日

「题解」洛谷 P3709 大爷的字符串题

摘要：题目 P3709 大爷的字符串题简化题意。 noip 是大爷。这 sb 题目读懂题是最难的。。。有一个序列，每次询问一段区间，对这段区间进行如下操作。每个询问维护一个集合 $S$，从区间中任选一个数 $x$（每个 $x$ 只能取一次），将 $x$ 往 $S$ 里插。如果阅读全文

posted @ 2020-08-28 07:31 yu__xuan 阅读(110) 评论(0) 推荐(0) 编辑

2020年8月27日

「赛后总结」20200827

摘要：考场上先开 T1，emmm，感觉贪心很可做。开 T2，看懂题意 + 手玩样例之后没思路。开 T3，看懂题意 + 手玩样例之后发现暴力修改暴力计算答案有 40pts 还是挺香的，写了个暴力。回头看 T1，想起几分钟之前大佬说 9! 暴搜，有点犹豫写贪心还是暴搜，因为不保证自己贪心的正确性打算放最后阅读全文

posted @ 2020-08-27 19:33 yu__xuan 阅读(136) 评论(1) 推荐(0) 编辑

「题解」洛谷 CF617E XOR and Favorite Number

摘要：题目 CF617E XOR and Favorite Number 思路莫队。异或的性质： 1.$a \oplus a = 0$ 2.$a \oplus 0 = a$ 3.$a \oplus b = k \Rightarrow a \oplus k = b$ 我们处理出原序列的前缀异阅读全文

posted @ 2020-08-27 07:18 yu__xuan 阅读(149) 评论(0) 推荐(1) 编辑

迦勒底

公告