X_yan

摘要： Hash #include <algorithm> #include <cstring> #include <iostream> #include <vector> #include <map> using namespace std; typedef long long ll; typedef u 阅读全文

摘要： 原题连接 题意：给出 \(n \leqslant\) 和 \(m \leqslant 10\) 行的矩阵，要求出来，炮兵能打到横竖打两格，然后要求最多放多少个炮兵。 题解：当发现尽管每行是 \(2^m\) 即最大是 \(1024\) 但是如果把限制加入，每行每个炮兵相邻不能小于 \(2\)，所以预处 阅读全文

摘要： 原题链接 题意：给出 \(n \leqslant 3e5\) 个 \(a_i \leqslant 1.5e7\)，要求出来删除最少的数使得所有数的最小公倍数增加。 题解：其实已经很接近想法了，只不过空间存不下。想的是，应该是把所有数除以最小公倍数，然后当前最小公倍数是 \(1\)，然后要求最少删除几 阅读全文

摘要： 原题链接 题意：求出在从 \(1\) 到 \(10^n-1\) 的范围所有数，有多少连续的 \(i\) 位相同的段个数。 题解：就计数一下，首先是边缘然后是放中间。 代码： #include <iostream> #include <algorithm> #include <cmath> #incl 阅读全文

摘要： 原题链接 题意：给出一棵树，边权全为 \(1\)，要求出所有的距离为 \(k\) 的点对。 题解：暴力树上 \(dp\) 真的没想到，\(dp_{i,j}\) 代表的是距离 \(i\) 点的距离为 \(k\) 的点对数量。 代码： #include <iostream> #include <bits 阅读全文

摘要： 原题链接 题意：博弈，\(n\) 个游戏，每个游戏有 \(b_i\) 堆石子，每个人只能拿 \(a_i\) 的指数倍的数量，然后不能行动的人输。 题解：一开始莽规律，很容易的发现是和奇偶性改变有关，然后看出来如果 \(a_i\) 是奇数，那么 \(b_i\) 奇数则先手必胜为 \(sg_i\) 为 阅读全文

摘要： 原题链接 题意：给出 \(n\) 个数，然后求出每个数是否存在两个因子大于 \(1\) 并且 \(gcd(d_1+d_2, a_i) = 1\)。 题解：可以知道，如果 \(gcd(x,y)=1\) 那么必然有 \(\forall p \in (y \equiv 0 \mod p)\) 并且 \(x 阅读全文

摘要： 原题链接 题意：给出 \(n\) 个数 $a_1, a_2, a_3···a_n$求问有多少个四元组 \((i,j,k,l)\)，使得这个四元组满足下列条件：\(1 \leqslant i < j < k \leqslant l\)。 题解：就是枚举中间的两个 \(j,k\)，真的就是没有想到。 代 阅读全文

摘要： 原题链接 题意：给出一个序列长度为 \(n \leqslant 1e6\)，$a_i \leqslant 1e9$然后要求取某些数字，其和为 \(m \leqslant 3000\) 的倍数，是否可以。 题解：先把所有数都作为 \(a_i = a_i \mod m\) 存起来。然后可知，如果数量大于 阅读全文

摘要： 原题链接 题意：给出 \(n\times m\) 的矩阵，然后构造出一个矩阵，在原矩阵上能给某个数加 \(1\) 或者不加，要求矩阵里所有元素相邻的不相同。 题解：都说是很显然的套路，然而我并不知道，奇数和偶数不相等，所以，让每个斜对角线都是奇偶奇偶这样就可以，然后奇数＋1就是偶数。 代码： #in 阅读全文