YANG's Blog

题目大意给定一棵有 $n$（$3 \le n \le 10^5$，$n$ 为奇数）个节点的树，将这 $n-1$ 条边两两分组，要求：分到同一组的边有相同的顶点。 求一共有多少种方法。结果对 $998244353$ 取模。 原题地址 思路假设第一个节点是父节点，可以发现以下规律： 对于一个节点 $u$

题目大意$a_{1,2\ldots n}$ 可以任意改变顺序，最大化： \gcd(a_1) + \gcd(a_1,a_2) + \ldots + \gcd(a_1,a_2,\ldots,a_n)原题地址 思路直接求 $\gcd$ 时间复杂度肯定会炸。所以我们用 $cnt[j]$ 表示因数包含 $j$

题目大意有 $n$ 个非负整数 $a_{1,2,\ldots,n}$。 有 $m$ 个信息 $(l, r, x)$，每一组表示 $al \oplus a{l+1} \oplus \cdots \oplus a_r = x$（保证所有数都被覆盖）。 求数组 $a$ 的所有子序列异或和的和。（有多种 $

题目大意有 $n$ 个人，每个人的身份都是以下两个中的一个：imposter，crewmate。 一共有 $m$ 个陈述，形如：$x$ $y$ imposter/crewmate，表示，$x$ 说 $y$ 的身份是 imposter/crewmate。 注意，imposter 只会说谎，crewma

题目大意给定一个有 $n$ 个节点的树，每个节点有一个权值 $val[i]$，一个猴子在每个节点之间进行移动，假如它在节点 $u$ 上，如果存在节点 $v$，$val[v]$ 是从 $u$ 到 $v$ 的路径上权值最大的点，那么它就可以从 $u$ 移动到 $v$ 上。问：猴子分别从 $1$ 到 $n

题目大意给定一个有 $n$ 个节点的树，每个点有一个权值 $val[i]$，给定 $k$，你可以删除至少 $1$ 个边，至多 $k-1$ 条边，使剩下的每个连通块所包含的点的权值异或之和相同。 题目地址 思路 假如整个图的点异或和为 $0$，那么显然可以任意删除一条边，分出的两个连通块的点异或之和显

题目大意定义 $g(x)$ 表示 $x$ 十进制下每一位数字之和，比如 $g(123) = 1+2+3 = 6$。 求 $f(x) = Ax^2g(x) + Bx^2 + Cxg^2(x) + Dxg(x)$，在 $[1, n]$ 之间的最小值（$x$ 为整数）。 其中 $A, B, C, D, n

题目大意一个国家有 $n$ 个城市，由 $n-1$ 个道路彼此相连，构成一个树。其中首都（一号节点）紧挨着艾雅法拉火山，所以温度 $a_1$ 最高，其它城市的温度是随着距离首都的距离而递减的（每条道路长度可以认为是相同的）。现在一种病毒在城市 $i$ 爆发，它的可以存活的温度区间是 $[l, r]$

题目大意有 $n$ 个盒子，每个盒子里装有一个球，它可能是黑色或者白色的概率均为 $1/2$。现在你可以花费 $C$ 的价值来获得剩下的所有盒子中剩余的黑色球数量和白色球数量。还可以花费 $w[i]$ 的价值去打开一个盒子。 问：你知道所有盒子中球的颜色的期望花费是多少。 题目链接 思路首先我们需要

题目描述你有 $m$ 个锅和 $n$ 个汉堡，第 $i$ 个汉堡需要在锅里烹饪 $t_i$ 分钟。 对第 $i$ 个汉堡，你可以一次烹饪 $t_i$ 分钟，也可以分别烹饪 $a_i, b_i$ 分钟（$a_i + b_i = t_i$）。 你将从第0分钟开始烹饪，并尽可能快的完成烹饪，求具体的烹饪方