冷滟泽的个人博客

2020-02-12 lengyanze 阅读(48) 评论(0)

A. Anu Has a Function 容易发现 f(x,y) 实际上就是把 x 中 x 和 y 的二进制表示都为 1 的位抠掉。那么只和第一个数选的是什么有关，与剩下的数的顺序无关。预处理每个前缀和后缀的或和，...

2020-02-09 lengyanze 阅读(45) 评论(0)

本场同 CF923。 A. Primal Sport 设 f(x,p) 是对数 x 选择小于 x 质数 p 得到的最小的 \geq x 的质数。若 f(x,p)=y，则 p 应是 y 的一个质因子，且 x\in[\m...

2020-02-08 lengyanze 阅读(46) 评论(0)

A. The Monster 判断一个括号序列是否合法，可以将左括号视为 1，右括号视为 -1，那么当且仅当它每一个前缀的和都非负且总和为 0，这个括号序列才是合法的。现在加入了通配字符，则枚举左端点并扫描右端点，同...

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

题意 给出一个序列 A_1,A_2,\cdots,A_n（n\leq 10^5,0\leq A_i\leq 9），求将其翻转一个区间后的最长不降子序列的长度，以及要翻转的区间。 思路 由于 n 很大，枚举要翻转的区间...

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

A. A Twisty Movement 若是给定一个 1/2 序列求它的最长不降子序列，可以枚举一个分界 i ，使 i 左边的 1 + i 右边的 2 最大。 如果是翻转一个区间的话，这个分界一定会取在翻转的区间内...