C锥

摘要： 题目描述 Z 国有 n 座城市，(n−1) 条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件： 一座城市可以驻扎一支军队，也可以不驻扎军队。 由道路直接连接的两座城市中至少要有一座城市驻扎军队。 阅读全文

摘要： P3369 【模板】普通平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 x 数 删除 x 数(若有多个相同的数，因只删除一个) 查询 x 数的排名(排名定义为比当前数小的数的个数 +1 ) 查询排名为 x 的数 求 x 的前驱(前驱定义为小于 x 阅读全文

摘要： 题目描述 给定一棵 n 个点的树，点带点权。 有 m 次操作，每次操作给定 x,y，表示修改点 x 的权值为 y。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 输入格式 第一行有两个整数，分别表示结点个数 n 和操作个数 m。 第二行有 n 个整数，第 i 个整数表示节点 iii 的权 阅读全文

摘要： 题目描述 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子，小A和他的对手轮流操作。每次操作时，操作者先选定一个不小于2 阅读全文

摘要： 博弈论 SG函数 ​ $mes$运算：取不属于该集合的最小的非负整数。 ​ 例如：\(mex \left \{ 0, 1, 3, 4, 5, 6,7,8,9\right \} = 2\) ​ SG函数定义：\(SG(x) = mex \left \{ SG(y) | y为x的后记 \right \} 阅读全文

摘要： UVA10228 A Star not a Tree? 题意翻译 给定一个N边形所有顶点坐标x,y，求其费马点到所有顶点距离和 费马点是指到多边形所有顶点距离和最小的点 输入 第一行为T， T组数据 第二行正整数N，其后N行，每行两个整数x,y。 输出 每行一个数，为所求距离和，精确到整数（每组数据 阅读全文

摘要： P4178 Tree 题目描述 给定一棵 n 个节点的树，每条边有边权，求出树上两点距离小于等于 k 的点对数量。 输入格式 第一行输入一个整数 n，表示节点个数。 第二行到第 n 行每行输入三个整数 u,v,w ，表示 u 与 v 有一条边，边权是 w。 第 n+1 行一个整数 k 。 输出格式 阅读全文

摘要： 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n2n 节课程安排在 n 个时间段上。在第 i（$1 \leq i \leq n$）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 ci 上课，而另一节课 阅读全文

摘要： 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。 现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等？ 注意：子串取出的位置不同也认为是不同的方案。 输入 阅读全文

摘要： P1005 矩阵取数游戏 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 n×m 的矩阵，矩阵中的每个元素 ai,j 均为非负整数。游戏规则如下： 每次取数时须从每行各取走一个元素，共 n 个。经过 m 次后取完矩阵内所有元素； 每次取走的各个元素只能是该元素所在行的行首或行尾； 每次取 阅读全文