EdisonBa's Blog

摘要： Luogu-CF933A 题目分析 这题乍一看不好想，但是看到 \(1 \leq a_i \leq 2\) 时，便发现有玄机。 可得知最终答案是在 \([1,1,1,...][2,2,2,...][1,1,1,...][2,2,2,...]\) 这样的序列中，通过翻转第 \(2\)，\(3\) 个序 阅读全文

摘要： Luogu-CF914D 解题思路 对于操作 \(1\)，关键是如何查找 \([l,r]\) 中不能整除 \(x\) 的个数。 可以想到用线段树暴力优化求解： 用线段树维护区间 \(\gcd\)，如果一段区间的 \(\gcd\) 都能整除 \(x\)，那么这段区间的所有数也都能整除 \(x\)，那么 阅读全文

摘要： 1.按位与 ​ 符号： & ​ 说明：把参与运算的两个数对应的二进制位相与。只有两个二进制均为1时，结果的对应位才是1，否则为0. ​ 例子：当 5&9 时： ​ 5的二进制：0000 0101；9的二进制：0000 1001； ​ 2.按位或 ​ 符号： | ​ 说明：把参与运算的两个数对应的二进 阅读全文

摘要： 题目分析 观察 2050-number： \[ 2050,20500,205000,2050000,... \] 我们发现后一个数是前一个数的 \(10\) 倍。 要判断一个数是否由若干个 2050-number 相加得到，我们可以首先判断这个数能不能整除 \(2050\)，如果不能整除，那么它一定 阅读全文

摘要： 题意简述 题目大意是给出一些黑棋，需要我们往里面依次放白棋，问是否可以满足无论怎么依次放白棋的过程中黑棋都能存活。 题目分析 看到样例解释，我们可以想到把“白棋恰好将黑棋全部吃掉”的局面画出来。 对于下面这个输入数据： .*.*. .***. ..... 我们将白棋用 @ 表示： @*@*@ @** 阅读全文