xiaozi-qwq

摘要： 简要题意 给定一颗有根树，边有边权。你可以花费 \(1\) 的代价使任意一条边的边权减一或加一。询问使所有叶子到根的距离相等的最小代价。 分析 首先看上去就很 dp，于是考虑状态设计。设 \(f_{u,i}\) 表示使 \(u\) 子树内的所有叶子到 \(u\) 的距离为 \(i\) 的最小代价。 阅读全文

摘要： 简要题意 给定 \(n\) 个三元组 \((a_i,b_i,c_i)\)，值域为 \([1,m]\)。询问在值域内有多少三元组 \((A,B,C)\) ，满足 \(\exists_{i \in [1,n]} (A > a_i) \lor (B > b_i) \lor (C > c_i)\)。 数据范 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： A（500） 简单的分类讨论。 B（1000） 注意到我们可以只关心最后一次收集的时间点。 又注意到 \(a_i\) 越大的位置越晚收集越好。 C（1500） 模拟一下操作就会发现：（假设 \(x \ge 2^k\)） 设操作前的数为 \(p\)。如果我们进行 \(a\) 次操作 \(1\) 后再进 阅读全文

摘要： 分析 参考了官方题解。 首先你会发现：如果我们此时在 \((i,j)\)，则有 \(a_i \otimes b_i=0\)，如果我们想移动到 \((i+1,j)\)，那么有： \[\begin{aligned} a_{i+1} \otimes b_i &=0\\ (a_i \otimes b_i) 阅读全文

摘要： A（800） 直接贪。 B（1200） 数学题。能不能放主要是和两个矩形某一维的间隔有关，如果存在某一维的间隔可以用矩形填充，那么肯定存在解；否则肯定无解。 C（1700） 显然我们可以发现炸完一次后我们一定可以收集到剩余的所有金矿。用二维前缀和贪心即可。 D（2200） 神秘结论题。 可以得至少 阅读全文

摘要： CF2132F 解题报告 简要题意 给出 \(n\) 个点 \(m\) 条边的无向连通图，询问 \(q\) 次。每次询问需要回答对于一个点 \(x\)，在“从 \(1\) 到 \(n\) 必须经过的边”中和 \(x\) 距离最小的边的编号（如果有多个，取编号最小）。 数据范围：保证所有输入数字均为不 阅读全文

摘要： 分析 感觉不如 T4 难 看到这种输入很少的题目就要先考虑模拟一下。令 \(T_i\) 为转换 \(i\) 次得到的序列。 \[\begin{aligned} T_0&=01\\ T_1&=0111\\ T_2&=0111000111\\ T_3&=0111000111010111000111\\ 阅读全文

摘要： 简要题意 给定 \(n\) 个二元组 \((a_i,b_i)\)，有 \(n\) 个询问，第 \(i\) 次询问要求选出 \(i\) 个二元组，使得所有选出的二元组的 \(a\) 的最大值减去 \(b\) 的 \(\operatorname{mex}\) 的值最大。 数据范围：$ n \le 10^ 阅读全文