JhinLZH

摘要： 题目描述 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一个字符串的后缀 阅读全文

摘要： 题目描述 给定两个项链的表示，判断他们是否可能是一条项链。 给定两个项链的表示，判断他们是否可能是一条项链。 输入 输入文件只有两行，每行一个由0至9组成的字符串，描述一个项链的表示（保证项链的长度是相等的）。 输入文件只有两行，每行一个由0至9组成的字符串，描述一个项链的表示（保证项链的长度是相等 阅读全文

摘要： 题目描述 给定一个字符串S = {S1, S2, S3 … Sn}, 如果在串SS中, 子串T(|T| = n)为所有长度为n的SS的字串中最小的(字符串的比较), 则称T为”奇怪的字串”. 你的任务就是找出这个字符串. 给定一个字符串S = {S1, S2, S3 … Sn}, 如果在串SS中, 阅读全文

摘要： 题目链接： IOI2018doll 题目大意：有一个起点和$m$个触发器，给出一个长度为$n$的序列$a$，要求从起点出发按$a$的顺序经过触发器并回到起点(一个触发器可能被经过多次也可能不被经过)，起点和每个触发器都有一个出口和若干个入口。你可以在这些触发器之间加上一些开关，每个开关有两个出口$x 阅读全文

摘要： 题目链接： IOI2018highway 题目大意：给出一张$n$个点$m$条边的无向图，并给出一对未知的起点和终点，每条边都有两种边权$A$和$B$(每条边的$A$和$B$都分别相同)，每次你可以设置每条边的边权并向交互库询问，交互库会返回给你当前边权下起点到终点的最短路，你需要在不多于$50$次 阅读全文

摘要： 题目连接： [IOI2018]combo 题目大意：有一个未知的长度为n的字符串$T$，只包含$A,B,X,Y$四个字符且首字母只出现一次，每一次你可以询问一个长度不超过$4n$的字符串$S$，交互库会返回$S$的子串与$T$的前缀的最大公共长度，要求在不超过$n+2$次询问后获得$T$串。 首先首 阅读全文

摘要： 题目描述 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架 的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。 现 在的问题是，总共有多少种不同的打架过程。 比如当N=3时，就有{1-2,1-3}{ 阅读全文

摘要： 题目描述 小奇成功打开了大科学家的电脑。 大科学家打算前往n处景点旅游，他用一个序列来维护它们之间的顺序。初 始时，序列为1,2,...,n。 接着，大科学家进行m次操作来打乱顺序。每次操作有6步： 1、从序列开头（左端）取出A个数（此时序列剩下n-A个数） 2、从序列开头取出B个数 3、将第1步取 阅读全文

摘要： 题目链接： [NOI2018]情报中心 题目大意：给出一棵n个节点的树，边有非负边权，并给出m条链，对于每条链有一个代价，要求选出两条有公共边的链使两条链的并的边权和-两条链的代价和最大。 花了一天的时间，终于搞定了这道题，不可否认这真的是一道神题，对思维和代码能力的考察都非常到位。 通过手画或者数 阅读全文

摘要： 前言： 树的直径指树上距离最远的两点间的距离，它在树上问题上有许多应用，往往通过树的直径的性质可以将一个高时间复杂度的解法变为线性求解。对于树上两点间距离通常有三种定义，我们根据这三种情况分别讨论一下它的性质。 树的直径的求法： 树的直径有两种求法，时间复杂度都是$O(n)$。 贪心求法： 贪心求直 阅读全文

摘要： 前言： 边分治和点分治一样属于树分治的一部分，相比于点分治，边分治对于与度数相关的问题有着很大的优势，同时边分治也是解决树上最优化问题的一种重要的算法。 分治过程： 边分治的分治过程与点分治类似，同样每次分治时找到一条分治中心边使这条边两端的两个联通块中较大的一个尽量小。以分治中心边为界限，恰好将当 阅读全文

摘要： 题目链接： CSTC2018暴力写挂 题目大意：给出n个点结构不同的两棵树，边有边权(有负权边及0边)，要求找到一个点对(a,b)满足dep(a)+dep(b)-dep(lca)-dep'(lca)最大，其中dep为第一棵树中的深度，dep'为第二棵树中的深度，lca为两点的最近公共祖先。注意：a与 阅读全文

摘要： 题目链接： Codeforces757G 题目大意：给出一棵n个点的树及一个1~n的排列pi，边有边权，有q次操作： 1 l r x 求 $\sum\limits_{i=l}^{r}dis(p_{i},x)$ 2 x $swap(p_{x},p_{x+1})$ $n,q<=2*10^5$，强制在线 阅读全文

摘要： 题目链接： [WC2018]州区划分 题目大意：给n个点的一个无向图，点有点权，要求将这n个点划分成若干个部分，每部分合法当且仅当这部分中所有点之间的边不能构成欧拉回路。对于一种划分方案，第i个部分的权值为这一部分中所有点的权值和比上前i部分所有点的权值和的p次方，一种划分方案的权值为每部分的权值之 阅读全文

摘要： 题目链接： [WC2018]通道 题目大意：给出三棵n个节点结构不同的树，边有边权，要求找出一个点对(a,b)使三棵树上这两点的路径权值和最大，一条路径权值为路径上所有边的边权和。 我们按照部分分逐个分析有1、2、3棵树时的做法。 首先说一个结论，在下面讲解中能应用到： 对于一棵树T1的直径两端点为 阅读全文