摘要：这是道感觉很不错的题。武森09年的论文中有道题CowXor，求的是线性结构上的，连续序列的异或最大值，用的办法是先预处理出前n项的异或值，然后在这些值中找出两个值的异或值最大。是基于这样的一个原理，相同段的异或值为0。而这道题把它扩展到树上，这也提示了我们，在思考问题的时候，可以把它退化一维去考虑，即从一般到特殊，出题的时候把它升一维。当时比赛的时候，对这道题都不敢去思考，去分析。因此要习惯分析难... 阅读全文

摘要：一道很不错的树状DP题，题意是求向一颗树，无向的，中加最少的边使其有哈密顿回路。刚开始以为是张普通的图，还想着那样也可以树状DP呢。主要的想法是将一个回路拆开来看，想是一条链，然后先求一颗树中加最少的边，记做K，使得其有一条哈密顿链，然后最后再向起点和终点加一条边，答案就是K+1。并且对于这样分析子树哈密顿链的方法，来扩展想要的状态的答案。对于这样分析，子树链的状态有两种情况，先给定一个方向，即有... 阅读全文