EdisonBa's Blog

摘要： 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\)，如果不能整除，那么它一定 阅读全文

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

摘要： 题目描述 小 P 在 MC 里有 \(n\) 个牧场，自西向东呈一字形排列（自西向东用 \(1…n\) 编号），于是他就烦恼了：为了控制这 \(n\) 个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场（它西边第 阅读全文