摘要: 博主已退役,没书读,现在在家睡觉。 阅读全文
posted @ 2022-05-02 20:51 Nylch 阅读(110) 评论(1) 推荐(1)
摘要: (迟到的新年文案 2022 年了。 没想到时间过得这么快。 2021 年对于我来说,是不平凡的一年,这篇文章算是一篇初三下到高一上的回忆录吧。 (一)初三下 → 暑假 初三上拿到了省一,心里虽充满喜悦,但还是觉得自己的水平不足。 但是毕竟水平不足进不了自招,所以还是老老实实回去学文化课了。 当时也没 阅读全文
posted @ 2022-01-01 18:10 Nylch 阅读(107) 评论(0) 推荐(1)
摘要: 首先暴力是考虑对每个询问枚举问号填 1 还是 0,然后把每种可能统计到答案中,复杂度是 \(O(2^n \times q)\) 的。 然后我们可以观察出一些性质: 比如 1?1,他可能的情况是 111 或者 101,他们在数值上是不连续的,如果能把他们转化成连续的就好做了。 这里就有一个非常巧妙地转 阅读全文
posted @ 2021-07-21 15:37 Nylch 阅读(82) 评论(2) 推荐(0)
摘要: 博主本人高二,FJ 退役 OIer。 平常博客里会放一些题解,有些校内训练/517coding/ZR 的题解会有密码保护。 阅读全文
posted @ 2020-09-16 23:28 Nylch 阅读(247) 评论(3) 推荐(1)
摘要: 一道挺好的题,刚刚开始的时候没什么思路,后来认真考虑了一些性质就会做了。 题意是给出一个 01 串 \(s\),\(|s| \leq 2 \times 10^5\),每次可将任意子串 $011$ 变成 $110$ 或者将 $110$ 变成 $011$。有 \(q\) 次询问,每次询问两个等长的子串, 阅读全文
posted @ 2020-09-12 22:57 Nylch 阅读(87) 评论(0) 推荐(0)
摘要: 首先 \(f(j)=\displaystyle|\sum_{i=1}^{n}(-1)^{i-1}a_i+(-1)^ib_{i+j}|=|\sum_{i=1}^{n}(-1)^{i-1}a_i+\sum_{i=1}^{n}(-1)^{i}b_{i+j}|\) 我们先处理出 suma,表示 \(\dis 阅读全文
posted @ 2020-09-12 22:48 Nylch 阅读(136) 评论(0) 推荐(0)