摘要：
扯淡 原名好像是叫hall婚姻定理，好象是用来配对的 然后现在被用来做二分图了 确实非常的好用，这里主要记一下定理的意义极其证明 方便复习 匹配 所谓二分图匹配，就是在二分图上找到一个没有交点的边集 （图片转载自这里 图3表示的就是一个二分图匹配 但是此时3与6的边也可以加入现在的边集 所以此时的匹 阅读全文
摘要：
noip模拟43 solutions 最近确实一直可以直接做掉第一题，不过今天有点不顺利 今天还初步认识了数位dp，之前只是知道而已，现在大概是会了 改题的过程很是艰辛。。。 T1 第一题 就还是树形dp，直接由儿子向父亲合并 对儿子按照子树最大深度排序，先判断是否用而儿子更新儿子，还是新来一个 就 阅读全文
摘要：
noip模拟42 solutions 其实吧，这次考试还是非常成功的，找到感觉， 这才是noip的真正难度吧，前两题足够我切掉。。。 后面两个有一点小小的思路，看题解看一会就会了 不对不对，我真的看了好久题解都没想出来。。。 真的挺难的。。。。哭 T1 卷 这这这这这就是一个一眼就能切的树形dp， 阅读全文