摘要： Description 给定一棵有 \(n\) 个顶点的树，每个顶点编号为 \(1\) 到 \(n\)。每条边都被赋予一个正整数权值 \(w_1, w_2, \ldots, w_{n-1}\)。 一种“胜利染色”指的是将所有顶点染成红色或黄色两种颜色，其中必须至少有一个顶点染成红色（这象征着队伍 T 阅读全文

摘要： Description 求序列 \(a_{1\cdots n}\) 的个数，满足：\(|a_i|\le m\) 且 \(4\sum_{j=1}^i a_j=(a_i+1)^2\)。 \(1\le n\le 10^7\)，\(1\le m\le 2n\)，\(m\) 是奇数。 Solution 首先推 阅读全文

摘要： Description JOI 美术馆计划近期举办一场绘画展览。馆方拥有编号为 \(1\) 至 \(N\) 的 \(N\) 幅画作，其中画作 \(i\)（\(1 \leq i \leq N\)）的美观值为 \(A_i\)。在展览中这些画作将排成一行展示，但具体排列顺序尚未确定。 共有 \(M\) 家 阅读全文

摘要： Description 有一片由 \(n\) 座城市组成的王国。城市的编号从 \(1\) 到 \(n\)（含两端）且有 \((n − 1)\) 条道路连接各个城市。对于任意两座城市，居民们都可以沿着这些道路互相访问。 皇后最近决定建设 \(k\) 座新的工厂。为了防止污染，她规定每座城市最多只能建立 阅读全文

摘要： Description 给定一棵 \(n\) 个顶点的树，其中第 \(i\)（\(1 \le i \le n-1\)）条边连接了顶点 \(u_i\) 与 \(v_i\)（\(1 \le u_i, v_i \le n\)），其长度为 \(w_i\)。 在每个顶点上均埋藏着一棵地雷。第 \(i\)（\( 阅读全文

摘要： Description 小 A 和小 B 正在玩游戏。 他们面前有一个有根树森林，每个点 \(u\) 有正整数点权 \(A_u\)。 小 A 和小 B 轮流操作，小 A 先手。当前操作的玩家需要选择恰好一个树根删除，获得它的点权，它的子树成为新的有根树，它的儿子成为新的树根。 所有点都删除后游戏结束 阅读全文

摘要： Description 在庞教授的大房子边上，有一群包含 \(m\) 只蚂蚁的蚁群，居住在有 \(n\) 个洞口的洞穴里。 它们会外出寻找食物。食物在庞教授的大冰箱里，蚂蚁们试图从里面偷出食物来。 特别的, 一只蚂蚁需要 \(1\) 秒从任何洞口离开，并同样需要 \(1\) 秒从任何洞口进入洞穴。不 阅读全文

摘要： Description 庞教授得到一个 \(n \times m\) 的棋盘。棋盘上的一些格子被染成了黑色，一些格子被染成了白色，还有一些格子尚未染色。 庞教授不喜欢“棋盘格”图案，因此他想把所有未染色的格子都染色，要求最终棋盘上不存在棋盘格图案。 如果某个 \(2 \times 2\) 的正方形由 阅读全文

摘要： Description 给定一个无向图 \(G\)，它有 \(n\) 个顶点，每条边上有一个正整数容量。我们记 \(\textsf{maxflow}(u,v)\) 为图中从源点 \(u\) 到汇点 \(v\) 的最大流值。 我们称图 \(G\) 是 好图，如果存在一个整数 \(d \geq 2\)， 阅读全文

摘要： Description 你有 \(n\) 个有颜色的立方体，第 \(i\) 个立方体的颜色为 \(a_i\)。 你需要将所有立方体分配到若干个架子上。总共有 \(m\) 个架子，第 \(i\) 个架子可以放 \(s_i\) 个立方体。同时，满足 \(s_1 + s_2 + \ldots + s_m 阅读全文