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

2. 摘 Galo(OvO) 1s/512M [XOJ]仅评测链接 2.1 题目描述： 0v0 在野外看到了一棵 Galo 树，看到食物的 0v0 瞪大了眼睛，变成了 OvO 。 这棵 Galo 树可以看做是一棵以 $1$ 号点为根的$n$个点的有根树，除了根节点 以外，每个节点i都有一个 Galo ，美味度为$w[i]$。 OvO…

[题目链接] 金明的预算方案 题目大意 有 $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$ 中的一种，但是我们并不知道它到底是哪一…

题目链接 - CF1890C题目链接 - CF1889A （洛谷） 题意描述 我们称长度为 $k$ 的01串 $a$ 是好的且仅当 $\forall i \in \left [ 1,k \right ], ai \ne a{k-i+1}$ 比如，$\texttt{10}$ , $\texttt{1010}$ , $\texttt{111000}$ …

题目链接 - [NOIP2010 提高组] 乌龟棋 题目大意 你有一个数字串为地图，从$pos = 1$开始走，有4种走法，分别走1、2、3、4步，每种走法都有次数限制（最大不超过40），保证走完地图，求走完地图的最大分数。 分析 1.dp 很容易想到dp，数据范围不大，直接开多维： $$dp[x1][x2][x3][x4]$$ 在这个数组中，$x…