题目大意 在一条数轴上有 $n$ 人 $k$ 把钥匙，每个人能拿且仅能拿一把钥匙，办公室坐标为 $p$ ，所有人同时开始去拿钥匙，然后去办公室。求所有人消耗的最大时长。 每人的坐标在 $a_i$ ，每个钥匙的坐标在 $b_i$ 。 题解 我们先将每个人的坐标和钥匙先排序，然后可以证明： $$\forall a_i\leq a_j\ …

[题目链接] Lomsat gelral [原题链接] E. Lomsat gelral Lomsat gelral 题面翻译 有一棵 $n$ 个结点的以 $1$ 号结点为根的有根树。 每个结点都有一个颜色，颜色是以编号表示的， $i$ 号结点的颜色编号为 $c_i$。 如果一种颜色在以 $x$ 为根的子树内出现次数最多，称其在以 $x$ 为根的子…

期望值（Expectation）是概率论和统计学中的一个重要概念，它表示在一个随机事件或随机变量的多次重复实验中，某个特定数值的平均或期望表现。通常用符号 "$E(X)$" 表示，其中 "$X$" 是随机变量。期望值提供了一个概率分布的数值特征，它可以帮助我们了解随机事件的中心趋势。 在离散随机变量的情况下，期望值的计算可以使用下面的公式： $$&…

颜色限制（restriction） 时间限制: 1000ms 空间限制: 524288kB 输入文件名: restriction.in 输出文件名: restriction.out 题目描述 有一个 $n$ 点 $m$ 边的无向图，有 $k$ 种颜色编号为 $0∼k−1$，每条边有一种颜色。对于每种颜色，请判断假如删去所有这种颜色的边，得到的图是否…

[题目链接] 金明的预算方案 题目大意 有 $n$ 块钱，$m$ 个物品，有些物品是主件，有些物品是附件，主件和附件的关系是：一个主件最多两个附件，选附件必须选主件。每个物品有一个权值 $w$ ，有一个花费 $v$ 物品的贡献为 $w * v$，求最大贡献。 输入格式 第一行有两个整数，分别表示总钱数 $n$ 和希望购买的物品个数 …

题目链接 [T3]表达式 [T4]方格取数 为什么写这个题解呢，因为当年打的时候对题目不是很理解，今天突然看到自己“尝试过的题目”，忍不住去写一下，结果又花了好多时间……我还不够强啊！ T3 题目描述 给出一个后缀表达式，包含 $x_{1 - n}$ , $\And$ 符号 , $|$ 符号与 $!$ 符号。求出当删去每个 $x_i$ 时，表达式的…

[题目链接]最大食物链计数 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是…

[NOI2002] 银河英雄传说 题目链接- [NOI2002] 银河英雄传说 题目背景 公元 $5801$ 年，地球居民迁至金牛座 $\alpha$ 第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历 $799$ 年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余…

[题目链接] - [JSOI2008] 星球大战 [JSOI2008] 星球大战 题目描述 给定一张无向图$G=(n,m)$，共有$n$个点和$m$条边，没有边权。在$k$的时间范围之内，会依次删除一些点。求出$t=0 \sim k$时的连通块个数。 样例 #1 样例输入 #1 8 13 0 1 1 6 6 5 5 0 0 6 1 2 2 3 3 …

[题目链接] - [NOI2001] 食物链 [NOI2001] 食物链 题目描述 动物王国中有三类动物 $A,B,C$，这三类动物的食物链构成了有趣的环形。$A$ 吃 $B$，$B$ 吃 $C$，$C$ 吃 $A$。 现有 $N$ 个动物，以 $1 \sim N$ 编号。每个动物都是 $A,B,C$ 中的一种，但是我们并不知道它到底是哪一…