摘要：题目大意：给定一棵树，1为首都（首都可以是工业城市也可以是旅游城市），一共有n个点。 其中要选出k个工业城市，每个工业城市出一个代表去首都，其快乐值是其途径旅游城市(非工业)的个数 求所有快乐值相加的最大值。 emmm这题真的就差一点点啊...... $\color{Orange}{ 我是华丽的分割 阅读全文

摘要：给定三个数组a,b,c. 要求从每个数字取一个数，使得两两之差和最小。 求出这个数。 $我又懵逼了。我是会O(n^3)的暴力啊，怎么办。$ $\color{Red}{从结果看，选出来的三个数必定存在a using namespace std; typedef long long ll; const 阅读全文

摘要：大意: 给定一棵无根树，要求你任意设置n 1条边的边权. 使得任意叶子节点间边权的XOR值为0； 此时，令f为所有边权数值不同的个数，求最小的f和最大的f. $\color{Red}{ 我是华丽的分割线(●ˇ∀ˇ●) }$ $看上去很难吧??$~~做起来也很难~~ $\color{Red}{Ⅰ.考虑 阅读全文

摘要："传送门" 怎么说呢，想了几个小时没做出来实在可惜。 $\color{Red}{首先肯定想到暴力嘛!但是x定值有那么多值可以取，怎么办呢?}$ 但是题目中有一个很关键的条件 $$a[i] =1\&\&a[i]=L\&\&xR时,所有满足条件的x操作数加2}$ $\color{Pink}{对于第三种情 阅读全文