Zeoy-kkk

摘要： C. Tokitsukaze and Min-Max XOR 题解：01 Trie 观察后发现对序列 \(a\) 排序并不影响结果 然后容易知道，对于 \(i < j, a_i \oplus a_j \leq k\) ，一共有 \(2^{i - j - 1}\) 种序列 \(b\) 满足条件，特别的 阅读全文

摘要： C. Sasha and the Casino 赌场规则：如果下注 \(y(y > 0)\) 元，如果赢了则除了 \(y\) 元外，额外获得 \(y \times (k - 1)\) 元，否则则输掉 \(y\) 元； 并且你不能连续输超过 \(x\) 次 最初，你有 \(a\) 枚硬币，询问是否能够 阅读全文

摘要： D. 数组成鸡 题解 观察到 \(abs(M) \leq 1e9\)，容易知道如果绝对值不为 \(1\) 的数的个数大于 \(30\) 个的话，显然溢出，不会在答案的范围内 再仔细分析性质，如果整个数组中数的种类超过了 \(20\) 种，那么除了 \(0\) 之外，最坏的结果就是 \(-10, -9 阅读全文

摘要： CF1822 G1. Magic Triples (Easy Version) \(1 \leq a_i \leq 10^6\) 题解 显然关键在于\(j\)，我们不妨枚举\(j\)，显然\(a[i]\)是\(a[j]\)的约数 对于每个\(a[j]\)来说，枚举其约数，然后即可求出倍数\(b\)， 阅读全文

摘要： CF1878 F.Vasilije Loves Number Theory 题解：约数个数 + 取模性质 对\(n\)质因子分解得到，\(n =p_1^{\alpha_1}p_2^{\alpha_2}...p_k^{\alpha_k}\) 那么显然\(d(n) = (\alpha_1 + 1)\ti 阅读全文

摘要： The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup. Stage 1: Qingdao) J - Press the Button \(1 \leq a, b, c, d \leq 10^6\) 阅读全文

摘要： C. Jellyfish and Green Apple 题解 显然\(n \% m =0\)，答案一定为\(0\) 如果\(n > m\)，我们显然可以将\(n / m\)的苹果分给每个人，然后再处理$n % m $ 如果\(n < m\)，我们一定会将所有苹果一直对半切直到\(n > m\)，所 阅读全文

摘要： B. Chips on the Board 题解：贪心 显然我们可以把题意转化为：对于任意一个\((i,j)\)，我们可以花费\(a_{i,j}\)的代价占据第\(i\)行和第\(j\)列，求占据所有格子的最小代价 考虑两种情况： 在每一行选一个格子 在每一列选一个格子 贪心选即可 int n, a 阅读全文

摘要： B. City Upgrading 给定一棵树，你需要给所有节点染色，对每个节点染色，他会传染到于该节点相邻的节点，对每个节点染色的代价为\(w_i\)，求给整棵树染色的最小代价 题解：最小支配集问题 非常经典的最小支配集问题，考虑树形\(dp\) 我们设计状态： \(dp[u][0]:\)\(u\ 阅读全文

摘要： F. Foreign Football 一共有\(n\)支队伍，每支队伍的名称为\(s_i\)，给定一个\(n \times n\)的矩阵，\(a_{i,j}\)代表第\(i\)支队伍和第\(j\)支队伍名字的拼接，即\(a_{i,j}=s_i+s_j\)，请你通过该矩阵推断出所有队伍的名称，如果有 阅读全文