冷滟泽的个人博客

2020-02-07 lengyanze 阅读(43) 评论(0)

A. Zebras 如果 0 多是不用关心的，所以我们只需要用尽可能少的 0 带走尽可能多的 1，也就是构造的子序列最长。开两个 set 记录每个 0 的位置和每个 1 的位置，每次贪心选最前面的 0 然后轮流选 1...

2020-02-05 lengyanze 阅读(31) 评论(0)

Orz ylh. A. 后缀树 suffix 显然如果确定了第一个字符，那么后面的字符都不能取第一个字符，然后就没有其他限制了。答案为 26\times 25^{n-1} 。 B. 纯粹容器 senpai 先枚举每个...

2020-02-05 lengyanze 阅读(35) 评论(0)

A. Alternating Sum 题目看上去像一道单位根反演，可是推着就感觉很麻烦，模数也不太好。 考虑把这个和式分为 \frac{n}{k} 段，那么可以发现每段的值呈一个等比数列，公比为 \frac{a^k}...

2020-02-03 lengyanze 阅读(38) 评论(0)

A. Mind Control 签到题，求指定长度区间内相距 n-m 的两个元素之中的最大值的最小值的最大值（） 容易得到 O(n^2) 的做法，使用单调队列可以优化到 O(n) 。 B. Irreducible A...

2020-02-01 lengyanze 阅读(41) 评论(0)

感觉这场挺难的，vp 连 B 都没搞出来 A. Reorder the Array 排序，双指针贪心一下就好了。 B. Pave the Parallelepiped 题意可以转化为从 A,B,C 的因子中各选一个数...