摘要：
"题目" 题目大意 给你一个图，让你选择权值和最小的边，使得$1$和$n$，$2$和$n 1$，……，$K$和$n K+1$联通。 $K\leq 4$ 思考历程 一看到这题就觉得特别神仙…… 然后去思考网络流…… 搞出了一个最小割，后来发现这是错的…… 匆匆打了个表，获得了这题的十分之一的分数。 正 阅读全文
摘要：
"题目" 给你一棵每条边从父亲指向儿子的树，每条边上面有一个字母。 从树上的 任意一点 出发，走出的路径就是对应一个子串。 （这不是$Trie$，因为每个父亲可能会连出字母相同的边） 再给你一个字符串$S$，让你求$S$的子串和树上路径的对应个数。 思考历程 一开始以为路径是从根节点出发，于是我就想 阅读全文
摘要：
"题目" 题目大意 给你一个二维的图，其中 代表完好， 代表有缺陷。 现在要在图上刻一个数字$8$，满足： 由两个矩形组成。 每个矩形中必须有空隙在内部，也就是说，至少为$3 3$的矩形。 上矩形的下面那条边和下矩形上面的那条边所在的直线重合，并且上面是下面的子集。 必须雕刻在完好的部分。 得分为上 阅读全文