摘要: 2023 CCPC 深圳 D. Bot Brothers 有一棵 \(n\) 个点的树,\(m\) 个叶子,编号为 \(1∼m\)。两人在树上博弈,均从根出发,轮流行动,每次走向一个当前所在节点的子节点,如果在叶子就不移动。最终如果两人所在叶子编号一个是另一个 \(+1\)(\(\bmod m\) 阅读全文
posted @ 2024-11-27 22:46 Zeoy_kkk 阅读(12) 评论(0) 推荐(0) 编辑
摘要: C. Tokitsukaze and Min-Max XOR 题解:01 Trie 观察后发现对序列 \(a\) 排序并不影响结果 然后容易知道,对于 \(i < j, a_i \oplus a_j \leq k\) ,一共有 \(2^{i - j - 1}\) 种序列 \(b\) 满足条件,特别的 阅读全文
posted @ 2024-02-18 16:52 Zeoy_kkk 阅读(46) 评论(0) 推荐(0) 编辑
摘要: C. Sasha and the Casino 赌场规则:如果下注 \(y(y > 0)\) 元,如果赢了则除了 \(y\) 元外,额外获得 \(y \times (k - 1)\) 元,否则则输掉 \(y\) 元; 并且你不能连续输超过 \(x\) 次 最初,你有 \(a\) 枚硬币,询问是否能够 阅读全文
posted @ 2024-02-18 16:51 Zeoy_kkk 阅读(23) 评论(0) 推荐(0) 编辑
摘要: D. 数组成鸡 题解 观察到 \(abs(M) \leq 1e9\),容易知道如果绝对值不为 \(1\) 的数的个数大于 \(30\) 个的话,显然溢出,不会在答案的范围内 再仔细分析性质,如果整个数组中数的种类超过了 \(20\) 种,那么除了 \(0\) 之外,最坏的结果就是 \(-10, -9 阅读全文
posted @ 2024-02-08 18:05 Zeoy_kkk 阅读(26) 评论(0) 推荐(0) 编辑
摘要: CF1822 G1. Magic Triples (Easy Version) \(1 \leq a_i \leq 10^6\) 题解 显然关键在于\(j\),我们不妨枚举\(j\),显然\(a[i]\)是\(a[j]\)的约数 对于每个\(a[j]\)来说,枚举其约数,然后即可求出倍数\(b\), 阅读全文
posted @ 2023-10-07 14:51 Zeoy_kkk 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2023-10-06 12:42 Zeoy_kkk 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 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\) 阅读全文
posted @ 2023-10-05 13:47 Zeoy_kkk 阅读(109) 评论(0) 推荐(0) 编辑
摘要: C. Jellyfish and Green Apple 题解 显然\(n \% m =0\),答案一定为\(0\) 如果\(n > m\),我们显然可以将\(n / m\)的苹果分给每个人,然后再处理$n % m $ 如果\(n < m\),我们一定会将所有苹果一直对半切直到\(n > m\),所 阅读全文
posted @ 2023-10-01 21:53 Zeoy_kkk 阅读(83) 评论(0) 推荐(0) 编辑
摘要: B. Chips on the Board 题解:贪心 显然我们可以把题意转化为:对于任意一个\((i,j)\),我们可以花费\(a_{i,j}\)的代价占据第\(i\)行和第\(j\)列,求占据所有格子的最小代价 考虑两种情况: 在每一行选一个格子 在每一列选一个格子 贪心选即可 int n, a 阅读全文
posted @ 2023-09-30 22:16 Zeoy_kkk 阅读(31) 评论(0) 推荐(0) 编辑
摘要: B. City Upgrading 给定一棵树,你需要给所有节点染色,对每个节点染色,他会传染到于该节点相邻的节点,对每个节点染色的代价为\(w_i\),求给整棵树染色的最小代价 题解:最小支配集问题 非常经典的最小支配集问题,考虑树形\(dp\) 我们设计状态: \(dp[u][0]:\)\(u\ 阅读全文
posted @ 2023-09-21 15:21 Zeoy_kkk 阅读(52) 评论(0) 推荐(0) 编辑