摘要：
题意：给你一张带权有向图，让你求最大树形图。并在此前提下令n号结点父亲的编号最小。 比赛的时候套了个二分，TLE了。 实际上可以给每个边的权值乘1000，对于n号结点的父边，加上(999-父结点编号)大小的权值，这样即可保证最大树形图的前提下，n号结点父亲的编号最小。 网上找了个朱-刘算法的板子，把 阅读全文
摘要：
题意：给你一颗树，每个结点的儿子数不超过2。每个结点有一个权值，一个结点的代价被定义为将其子树中所有结点的权值放入数组排序后，每个权值乘以其下标的和。让你计算所有结点的代价。 二叉树的条件没有用到。 每个结点开一个Splay，从叶子往上启发式合并上去，可以先bfs一遍确定合并顺序。每一次将Splay 阅读全文
摘要：
给你10个箱子，有长宽高，每个箱子你可以决定哪个面朝上摆。把它们摞在一起，边必须平行，上面的不能突出来，问你最多摆几个箱子。 3^10枚举箱子用哪个面。然后按长为第一关键字，宽为第二关键字，从大到小排序。 如果前面的宽大于等于后面的宽，就连接一条边。 形成一张DAG，拓扑排序后跑最长路即可。 阅读全文
摘要：
两个等长字符串A,B的距离被定义为 给你一个字符串，问你对于所有长度相等的不相交子串对，其距离不超过m的前提下，最长的长度是多少。 枚举对称轴，两侧先贪心地扩展到最长，超过m之后，再缩短靠近对称轴的端点，如此反复进行，每次更新答案的时候，都用的是当前“近对称轴端点”固定时的最长值。 复杂度O(n^2 阅读全文
