摘要：
$\color{ 0066ff}{ 题目描述 }$ 定义$图权 = 图中边权总和 − 图中点权总和$（空图的图权 =0），求 $n$ 个点 $m$ 条边的无向图最大权子图。 $\color{ 0066ff}{输入格式}$ 第一行为n，m 第二行为点权 接下来为边 $\color{ 0066ff}{输 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 给你一个长度为 $n$ 的数列 $a$ ,你可以任意选择一个区间 $[l,r]$, 并给区间每个数加上一个整数 $k$, 求这样一次操作后数列中最多有多少个数等于 $c$ $\color{ 0066ff}{输入格式}$ 第一行两个整数 $n$, $ 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 给出N个点的一棵树（N 1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v : 询问1到v的路径上的第一个黑点，若无，输出 1 $\color{ 0066ff}{输入格式}$ 第一 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 $\color{ 0066ff}{输入格式}$ 两行，两个字符串s1，s2，长度分别为n1，n2。1 define LL 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： ：将u到v的路径上的点的权值都加上自然数c； ：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； ：将u到v的路径上 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 有一个森林最初由 n ($1 \le n \le 100000$)n($1\leq n\leq 100000$) 个互不相连的点构成 你需要处理以下操作： link A B：添加从顶点A到B的边，使A成为B的子节点，其中保证A是一个根顶点，A和B在 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 $\color{ 0066ff}{输入格式}$ 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N 1行每行包含两个正整数x、y，表示x结点和 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它的第k小子串是什么。你能帮帮她吗? $\color{ 0066ff}{输入格式}$ 第一行是一个仅由小写英文字 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2]、[1,2]、 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。 例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 $\color{ 0066ff}{输入格式}$ 第一行一个整数N,表示有N个单词。接下来N行每行一个单词 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 黑暗之主的蜈蚣几乎可以毁灭一切，因此小正方形陷入了苦战…… 小正方形现在需要减弱黑暗之主的攻击。 一个黑暗之主的攻击可以用一个仅有小写字母的字符串表示。 现在黑暗之主向小正方形发动了若干攻击，对于两个攻击，小正方形能选出它们最长的公共子串，并把这一 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 给定一个字符串，多次询问某一字串的f值 f(s)代表s的不同字串数量 $\color{ 0066ff}{输入格式}$ 第一行T，代表数据组数$T\leq 5$ 每组数据第一行一个字符串$1\leq len \leq 2000$ 然后一个数字m($1 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 给定一个字符串，求该字符串含有的本质不同的子串数量。 $\color{ 0066ff}{输入格式}$ T number of test cases. T using namespace std; define LL long long LL in( 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 给定一个字符串，求排名第k小的串 $\color{ 0066ff}{输入格式}$ 第一行给定主串(len using namespace std; define LL long long LL in() { char ch; int x = 0, 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 你得到一个字符串，最多由25万个小写拉丁字母组成。我们将 F(x)定义为某些长度X的字符串在s中出现的最大次数，例如字符串'ababaf' F(x)，因为有一个字符串'ABA'出现两次。你的任务是输出 F(x)每一个I，以使1 using name 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 题面描述 给定一些字符串，求出它们的最长公共子串 输入格式 输入至多$10$ 行，每行包含不超过$100000$ 个的小写字母，表示一个字符串 输出格式 一个数，最长公共子串的长度 若不存在最长公共子串，请输出$0$ 。 $\color{ 0066 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 输入2 个长度不大于250000的字符串，输出这2 个字符串的最长公共子串。如果没有公共子串则输出0 。 $\color{ 0066ff}{输入格式}$ 两个字符串 $\color{ 0066ff}{输出格式}$ 一个整数，为 所求答案 $\col 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 给定一个只包含小写字母的字符串$S$, 请你求出 $S$ 的所有出现次数不为 $1$ 的子串的出现次数乘上该子串长度的最大值。 $\color{ 0066ff}{输入格式}$ 一行一个仅包含小写字母的字符串$S$ $\color{ 0066ff}{ 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 有$N$个由小写字母组成的模式串以及一个文本串$T$。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串$T$中出现的次数最多。 $\color{ 0066ff}{输入格式}$ 输入含多组数据。 每组数据的第一行为一个正整数$N$，表 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 $\color{ 0066ff}{输入格式}$ 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下面一行一个文本串。 $\color{ 0066ff}{输出格式}$ 一个数表 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。 $\color{ 0066ff}{输入格式}$ 第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 $\color{ 0066ff}{输入格式}$ 输入文件中仅包含一行两个整数a、b，含义如上所述。 $\color{ 0066ff}{输出格式}$ 输出文件 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 给定一棵$n$个点的树，点带点权。 有$m$次操作，每次操作给定$x,y$，表示修改点xx的权值为$y$。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 $\color{ 0066ff}{输入格式}$ 第一行，$n,m$分别代表点数和操 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有$N$ 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 给一颗树，1号节点已经被染黑，其余是白的，两个人轮流操作，一开始B在1号节点，A选择k个点染黑，然后B走一步，如果B能走到A没染的节点则B胜，否则当A染完全部的点时，A胜。求能让A获胜的最小的k $\color{ 0066ff}{输入格式}$ 第一 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 有一个树形结构，每条边的长度相同，任意两个节点可以相互到达。选3个点。两两距离相等。有多少种方案？ $\color{ 0066ff}{输入格式}$ 第一行：n 然后是n 1条边 $\color{ 0066ff}{输出格式}$ 方案数 $\color 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 题目简述：给出一棵n个点的树，每个点上有$C_i$头牛，问每个点k步范围内各有多少头牛。 $\color{ 0066ff}{输入格式}$ 第一行：n和k; 后面n 1行：i和j（两块田野）; 之后n行：1..n每一块的C(i); $\color{ 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字$1,2,3…$进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ lxhgww的小名叫”小L“，这是因为他总是很喜欢L型的东西。小L家的客厅是一个R C的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在小L想知道，用L型的地板铺满整个客厅有多少种不同的方案？需要注意的是，如下图所示 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 给出n m的方格，有些格子不能铺线，其它格子必须铺，形成一个闭合回路。问有多少种铺法？ $\color{ 0066ff}{输入格式}$ 第1行，n,m(2 define LL long long LL in() { char ch; LL x = 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 在一场战争中，战场由n个岛屿和n 1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有 $ 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 给定一个m×n的矩形网格，用1×2多米诺骨牌完全平铺。 请注意，即使一个平铺的旋转与另一个平铺相匹配，它们仍算作不同的平铺。 下面显示了一个平铺示例。 输入格式 输入包括多组数据。每组数据占一行，包含两个整数m，n（n×m≤100）。输入结束标志为 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 给定整数 $n$ 和两个 $1,\dots,n$ 的排列 $a,b$。 $m$ 个操作，操作有两种： $1\ l_a\ r_a\ l_b\ r_b$，设 $a$ 的 $[l_a;r_a]$ 区间内的元素集合为 $S_a$，设 $b$ 的 $[l_b 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 约翰准备扩大他的农场，眼前他正在考虑购买N块长方形的土地。如果约翰单买一块土 地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长 乘以最大的宽。比如约翰并购一块3 × 5和一块5 × 3的土地，他只需要支付5 × 5 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 你有一支由 $n$ 名预备役士兵组成的部队，士兵从 $1$ 到 $n$ 编号，要将他们拆分 成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续，即为形如$(i, i + 1, ..., i + k)$的序列。 编号为 阅读全文
摘要：
$\color{ 0066ff}{ 题目描述 }$ 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。 在打仗之前，幽香现在面临一个非常基本的管理问题需要 阅读全文