C - Boss题意：给出一个有向无环图，每条边x->y表示x是y的直属上司。两种操作，一种T x y表示将x和y的岗位互换，一种P x表示查询x的所有上司（直接或非直接领导）中的最小年龄 题解：用两个数组id1 id2。id1...

A - Arcade Game题意：给一个小于9位且每一位各不相同的数字，一次可以让这个数字的所有位重新排列，如果获得的排列是所有排列的最大情况则获胜，否则如果大于当前数字则可继续游戏，直到获胜或失败。 题解：直接用组合数做肯定会超时...

题意给定一棵树，树上每条边及每个点都有权值。定义$P_u=\sum_{v}d(u,v)(t_u+t_v)$其中$d(u,v)$为树上u到v的距离，$t_u$和$t_v$分别是两点权值，求每个点的P值。 分析首先我们可以看到$P_u$可...

链式结构

A - Carryless Square Root题目大意给定一个数n，让你找出最小的a使得 a*a 在无进位乘法下等于n 代码12345678910111213141516171819202122232425262728293031...

I - Mason’s Mark 题目大意给出一张仅有黑白两种颜色的照片，让你分析照片中有几个ABC 解析题目很长…要求很多…但是读明白题后没有一点思路的难度。其他要求不再赘述，这里只说最关键的一点，就是黑色像素仅有三种可能，即噪点，...

manacher算法是一种可以在O(N)时间复杂度下求字符串所有回文子串的算法，也是求最大回文子串最高效的算法。

参考博客 前言如果完全掌握了主席树的前置知识，主席树其实也是一种并不算很难的数据结构（虽然蒟蒻还是花了好久）。主席树主要的前置知识就是权值线段树，一旦理解了权值线段树的相关知识，那么主席树的学习应该也会变得较为简单。 权值线段树权值线...

算法描述该算法维护了两个点集，S和V。其中S集合为已经确定到源点最短路径的点集，V集合为未确定到源点最短路径的点集。 循环进行以下操作直到所有点都确定了与源点的最短路径：从V集合中取出一点，使得该点到源点距离为V集合中最短。然后通过该...