摘要：
LINK：威佐夫博弈 四大博弈 我都没有好好整理 不过大致可以了解一下。 在这个博弈中 存在一些局面 先手遇到必胜。 不过由于后手必胜的局面更具规律性这里研究先手遇到的局面后手必胜的情况。 这些局面分别为:\((0,0),(1,2),(3,5)(4,7),(6,10)...\) 存在一些特点 第一个 阅读全文
摘要：
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 阅读全文