MashiroSky的博客

http://www.lydsy.com/JudgeOnline/problem.php?id=1086 (题目链接)本来是来学树上分块的，没想到正解是贪心+dfs。。。题意：求将树分为几个联通块，每个联通块大小大于B小于3B，是否可行。Solution1 　　题都没看就翻了题解。。发现时贪心+dfs。 　　一遍dfs即可。注意到以x为根节点时，其儿子s，则子树s中与s相连的节点的连通块，如果要

http://uoj.ac/problem/2 (题目链接)题意：给出n个操作包括And，or，xor，求从0~m中的一个数使得经过这些操作后得到的值最大。Solution 　　大水题。。贪心由高到低枚举二进制上每一位：这一位为0，经过操作后当前位变为1，那么就把这一位定为0；这一位为1，经过操作后仍然为1，且当前答案加上这一位后不超过m，那么就把这一位定为1；无论是0还是1经过操作后都为0，那么