摘要：
似乎弗洛伊德和迪杰斯特拉都干不了统计方案数，spfa的话就是不断入队就好。 阅读全文
摘要：
这道题一看有两个出发现点，一枚举点去找边界，想了一会就Pass了...，二是枚举相框，我们最起码枚举两个边界，然后发现平行边界更好处理，然而仍然只有30分，这个时候就来到了链表的神奇应用，我们枚举上界u，下界d在u的基础之上从下往上枚举，我们每次枚举上界的开始就把上界以下的点建成链表（它的形状大概是 阅读全文
摘要：
正解：Cao 据说这样的题是用来骗丛林生物上树的...... 这样的题除了考观察力之外还.........我们发现他异或了opt，恩，就这样，用离线推答案..... 阅读全文
摘要：
又是一道思路清新的小清晰。 观察题目，如果我们确定了平民或者贵族的任意一方，我们便可以贪心的求出另一方，至此20分；我们发现层数十分小，那么我们就也是状压层数，用lca转移，线性dp，至此50分（好像数据很水这么打能A）；至今我们没有用到他是一棵完全二叉树，那么我们发现如果进行树dp，也就是说从子节 阅读全文
摘要：
这道题目就是考验了一下图论基本知识与对可爱的代码实现的应对能力。 我们先分析题干信息。我们要形成相框，那么所有的点的度为2（参与的点），那么所有度大于2的点都需要熔断，而且一次完成所有关于这个点的熔断，也就是说将一个焊点变成一堆度小于等于2的焊点，然后我们发现我们这个时候只需要焊接了。由此可知我们熔 阅读全文
摘要：
大家说他是卡特兰数，其实也不为过，一开始只是用卡特兰数来推这道题，一直没有怼出来，后来发现其实卡特兰数只不过是一种组合数学，我们可以退一步直接用组合数学来解决，这道题运用组合数的思想主要用到补集与几何法。 假设以矩形左下角为坐标原点，（以下所说路径均满足只能向右或向上走），我们假设原矩阵为a，那么他 阅读全文