摘要：
LINK：Cover the Tree 最受挫的是这道题，以为很简单 当时什么都想不清楚。 先胡了一个树的直径乱搞的贪心 一直过不去。后来意识到这类似于最经典长链剖分优化贪心的做法 然后那个是求最大值 这个是构造不太一样 最后也没能搞出来。 不过后了我wa了几发之后 我唯一的队友看不下去了 他来做这 阅读全文
摘要：
LINK：林克卡特树 作为树形dp 这道题已经属于不容易的级别了。 套上了Wqs二分 (反而更简单了 大雾 容易想到还是对树进行联通情况的dp 然后最后结果总和为各个联通块内的直径. $f_{i,j}$表示以i为根的子树内有j条边被删掉 可以发现这个状态难以转移。 需要换个状态 一个比较经典的做法是 阅读全文
摘要：
LINK：Boundary 计算几何确实是弱项 因为好多东西都不太会求 没有到很精通的地步。 做法很多，先说官方题解 其实就是枚举一个点 P 然后可以发现 再枚举一个点 然后再判断有多少个点在圆上显然会超时。 直接考虑求出所有点和$O,P$的夹角 因为同弧所对圆周角相等 最后统计有多少个角度相等来做 阅读全文
摘要：
LINK：All with Pairs 那天下午打这个东西的时候状态极差 推这个东西都推了1个多小时 (比赛是中午考试的我很困 没睡觉直接开肝果然不爽 一开始看错匹配的位置了 以为是$1-l$和$r-(r-l+1)$进行匹配。 我想这不是随便写个trie树？？？码完发现过不去样例 我真的是眼瞎 后来 阅读全文
摘要：
LINK：股票交易 题目确实不算难 但是坑点挺多 关于初值的处理问题我就wa了两次。 所以来谢罪。 由于在手中的邮票的数量存在限制 且每次买入卖出也有限制。 必然要多开一维来存每天的邮票数量。 那么容易想到$f_{i,j}$表示到了第$i$天有$j$张邮票的最大赚钱值。 每次需要间隔W天进行操作 W 阅读全文