jackzhang2013

摘要： 解法 \(f(n,m)\) 表示将 \(m\) 个字母插入到 \(n\) 个空隙之中。 \(f(n,m)=C_{n+m-1}^{n-1}\) 证明 可以发现 \(f\) 就相当于将 \(m\) 个苹果放到 \(n\) 个盒子里。 通过栅栏法，可以推断出该式等于 \(C_{n+m-1}^{n-1}\) 阅读全文

摘要： A，B H₂O题，秒。 C 发现如果枚举两个数会超时，但如果枚举它们的值却不会超时。 于是我们可以先记录每个值有几个数，再枚举 \(1\sim 10^4\) 的第一个数 \(a\)。 先特判掉两个数相同的情况，贡献数量为 \(\frac{cnt_a*(cnt_a-1)}{2}\)，贡献数为 \(\f 阅读全文

摘要： 解法 可以发现，对于每一个连通块，答案都相同 所以每次输入一个数，如果没有访问过，那么就 DFS，否则直接输出已经记录下来的答案 时间复杂度 因为每个位置最多访问一次，所以是 \(O(n^2)\) 代码 #include <bits/stdc++.h> #define int long long c 阅读全文

摘要： A 简单模拟题，顺着题目的意思来即可。 B 如果直接暴力，那么时间复杂度将达到 \(\mathcal{O}(n^4)\)，明显会超时。 于是，我们可以先预处理每一个人邀请的要求相似度，再看 1 号与他的相似度，如果一样，那么就可以直接加到答案里；如果只相差 \(1\)，那么就对于每一个可以改变的数， 阅读全文

摘要： A，B H₂O题，秒。 C 这道题从定义中便可以发现三条规律： 每一张 “Cycle Graph” 中的节点数和边数都相等。 每一张 “Cycle Graph” 中的节点的度都为 \(2\)。 每一张 “Cycle Graph” 都是连通图。 全部判掉，即可。 D 从数据范围中，我们可以发现直接使用 阅读全文

摘要： 题目大意 有一场比赛，采用同分同排名制，形式化的说就是每个选手的排名比得分严格大于他的人多 \(1\) 每天都会有一些人得分会增加 \(1\)，求每人每天的排名平均值 解法 可以先分析题目，得知每当有一个人的分数增加 \(1\)，则他的排名会上升现在与他同分的人的个数，而以前与他同分的人的排名则会减 阅读全文

摘要： 题目大意 有 \(n\) 个位置和 \(m\) 个勇士，每个勇士都有自己的位置和血量，每个位置都有一个值。每走到一个位置，勇士的血量都会加上这个位置的值。求一个目标点和勇士的先后顺序，满足按照这个顺序，每个勇士都能走到目标点。 解法 首先，我们可以先枚举目标点，然后再分配顺序。 可以发现，每个勇士都 阅读全文

摘要： 题目大意 给定多个序列，其中有相同项的可以连边，求连完后的图是否包含所有序列并且有生成树？如果有，求一个生成树 解法 首先想到的是用 map 保存包含一个数的所有序列编号，之后互相连边，在跑一遍 DFS，得出答案 交上去——喜提 TLE 于是我们可以发现，对于一个数如果有多个序列都包含它，那么它们之 阅读全文

摘要： XMOJ 2025年4月月赛全部题目非官方题解 阅读全文

摘要： 题目大意 从题目可知，本题要求求出\(l \sim r\)的因子个数和。 题目分析 我们可以将这个问题分解为两个问题，变成求\(1 \sim r\)的因子个数和减去\(1 \sim l-1\)的因子个数和，然后我们考虑如何求\(1 \sim n\)的因子个数和 首先，如果正着做很难的话，我们可以考虑 阅读全文