摘要：
题目描述 一个有向图G=(V,E)称为半连通的(Semi Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导出子图。若G'是 阅读全文
摘要：
题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 有一天他一边搓炉石一边监考，而你作为一个信息竞赛的大神也来凑热闹。 然而你的化竞基友却向你求助了。 “第1354题怎么做” define ll long long using namespace std; const int N=2e5+10,M 阅读全文
摘要：
题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂 阅读全文
摘要：
题目描述 折叠的定义如下： 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X 1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。 如果A = A’, B = B’，则AB = A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B) 阅读全文
摘要：
题目描述 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有N N朵花，共有N 1N−1条枝干将花儿连在一起 阅读全文
摘要：
题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。 阅读全文
摘要：
题目背景 在这世上有一乡一林一竹亭，也有一主一仆一仇敌。 有人曾经想拍下他们的身影，却被可爱的兔子迷惑了心神。 那些迷途中的人啊，终究会消失在不灭的永夜中…… 题目描述 蓬莱山 辉夜(Kaguya)手里有一堆数字。 辉夜手里有 n 个非负整数，由于辉夜去打 Gal Game 去了，她希望智慧的你来帮 阅读全文