摘要：
3503: [Cqoi2014]和谐矩阵 Description 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，及他上下左右的4个元素（如果存在）。给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。 我们称 阅读全文
摘要：
P4297 [NOI2006]网络收费 P4297 [NOI2006]网络收费 P4297 [NOI2006]网络收费 题目背景 noi2006 day1t1 题目描述 网络已经成为当今世界不可或缺的一部分。每天都有数以亿计的人使用网络进行学习、科研、娱乐等活动。然而，不可忽视的一点就是网络本身有着 阅读全文
摘要：
题意：小 A 成为了一个园艺家！他有一棵 n 个节点的树（如果你不知道树是什么，请看 Hint 部分） 。他不小心打翻了墨水瓶，使得树的一些节点被染黑了。小 A 发现这棵染黑了的树很漂亮，于是想从树中取出一个 x 个点的联通子图，使得这些点中恰有 y 个黑点，他想知道他的愿望能否实现。可是他太小，不 阅读全文
摘要：
一棵树，每个节点都有权值，问必须包含根节点的权值和最大的联通块，联通快大小为k，求权值和 阅读全文
摘要：
#2071. 「JSOI2016」最佳团体 #2071. 「JSOI2016」最佳团体 #2071. 「JSOI2016」最佳团体 题目描述 JSOI 信息学代表队一共有 NNN 名候选人，这些候选人从 111 到 NNN 编号。方便起见，JYY 的编号是 000 号。每个候选人都由一位编号比他小的 阅读全文
摘要：
2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只 阅读全文