摘要: F xay loves trees 很快找到两道签到题。因为是一场快乐的比赛中,结果就被卡住了。 显然这个集合在第一棵树上是一条链(链中点的深度连续递减)。 然后考虑第二棵树的限制,可以求出第二棵树每个点的欧拉序。有祖先的关系就是欧拉序包含。 然后就是求,第一棵树上满足在第二棵树上欧拉序不相交的最长 阅读全文
posted @ 2021-08-11 21:26 Xu-daxia 阅读(43) 评论(0) 推荐(0) 编辑
摘要: A Ares, Toilet Ares 阅读理解题,英语一定要好好学 D OR 重要结论,a+b=a|b+a&b 然后a+b和a|b的约数就可以转化到a&b和a|b的约数,然后按位考虑算出可能答案乘起来即可。 #include<iostream> #include<cstring> #include 阅读全文
posted @ 2021-08-11 21:13 Xu-daxia 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 2021“MINIEYE杯”中国大学生算法设计超级联赛7 1003 Fall with Trees 答案为一个三角的面积加上一堆梯形的面积(其实三角形也可以理解为上底为0的梯形doge),它们的高一定。 答案为设第x个梯形(包括三角)的下底为f(x)显然有 $f[1]=0,f[2]=x_{ron}- 阅读全文
posted @ 2021-08-11 21:02 Xu-daxia 阅读(140) 评论(0) 推荐(0) 编辑