XCPC 2025 蒟蒻第二年参加 XCPC，目标包保 Ag 争 Au，目前实际 Ag。 参加以下赛站： 2025.11.02：2025 ICPC 武汉站。 2025.11.09：2025 ICPC 南京站。 2025.11.30：2025 CCPC 重庆站。 队伍配置 队名：正在验证该队是否是真人。 ...

Bronze T1 题意： 有 $A,B$ 两种物品初始各有 $a,b$ 个。便利店可以每次用 $c_B$ 个 $B$ 物品换取 $c_A$ 个 $A$ 物品，并且可以获取物品盲盒，每个盲盒随机开出一个某种物品。如果想要保证得到至少 $f_A$ 个 $A$ 物品，最少需要几个盲盒。 题解： 由于需要保证得到 $f...

与邪恶分组和类似，这次变成了 $0,1,…,m-1$ 和 $0,1,…,n-1$ 的异或和相等。 令 $s_i$ 表示 $0,1,2,…,i$ 的异或和，问题转化为 $s_{m-1}=s_{n-1}$ 。 找规律可以发现当 $n\geq 4$ 时，$n$ 为偶数时无解，$n$ 为奇数时与 $n$ 模 $4$ 同余...

证明：问题等效为 $\frac{m(m-1)}{2}\equiv \frac{n(n-1)}{2}(\bmod m),n\leq m$： 首先所有组的和必须等于 $0+1+2+…+(m-1)$。 同时，所有组的和也相当于是 $0+1+2+…+(n-1)$。 因此这是一个必要条件。同时，如果我们先将 $0,1,2,...

因为孙✌抱怨给小朋友准备的题目过于简单，突发奇想想到了这个题。 U631144 树高 - 洛谷 考虑使用 ETT 来维护子树移动。即直接维护树的欧拉环游序。 那么一次移动相当于是一个区间被移动到了另一个位置。 这个可以用平衡树来维护，同时需要区间加区间 $\max$。 如果精细实现的话复杂度 $O(n+q\log...

CSP-J 普及组 A. number 题意：输入一行字符串s，用其中出现的数字最大能拼出多少。 题解：找出所有数字后，排序或者直接桶排，倒序输出所有数字。注意特判 $0$。 B. seat 题意：一群人按照分数高低蛇形坐座位，求分数为 $x$ 人坐在哪里。 题解：对分数排序，在二维数组上模拟填入即可。然后...

数位 dp 考虑比较难以记录某个状态下的最大值，可以直接枚举一个数 $d$ 计算强制它为最大值的方案和。 设 $c$ 为 $d$ 在某个长度为 $n$ 的数中的出现次数，要求满足 $c\geq \lceil\frac{n}{2}\rceil$。 设 $c’$ 为 $d$ 以外数码的出现次...

点分治 + bitset + 乱搞 模板题当然是要乱搞的啦，这边提供一种使用点分治，bitset 的乱搞方法。 考虑需要在线查询，所以建出点分树。 设当前查询点为 $(u,v)$ ，其在点分树上的 LCA 为 $rt$ ，即在一次点分治中以 $rt$ 为分治重心找到处在不同子树内的 $u,v$...

真实情况：报名了忘记交钱所以莫得参加。 虚假情况：我就是被疫情封住了嘿嘿嘿。 额外情况：vp 完以后拷到 u 盘的过程中出了点小问题代码丢失了，然后我把重启格式化的电脑关了 QAQ。 T1 赛时： 开局觉得 $O(n^3)$ 做法非常靠谱，枚举第一二四个点，预处理点对中两点都能到达的点的最大值次大值(防止重点...

分治 新版题中还没有分治题解，而且旧版题里面分治也貌似是小众做法，那我来水一发吧。 不需要复杂的数据结构，你只需要会一个桶和基本分治套路。 因为 $P$ 是一个排列，所以连号区间等价于 $\max_{i=l}^rP_i-\min_{i=l}^{r}P_i=r-l$。 在解决这种限制条件中含有区间极值的全局区...