摘要:
题目链接 题意:对于m次询问 求解以vi为根节点 深度为hi的的字母能不能组合成回文串。 思路:暴力dsu找一边 简直就是神技! 阅读全文
摘要:
题目链接 题意:给你一棵以1为根n个点的树,问你以i为根的子树的众数和是多少 思路:dsu是一种优化暴力的手段 首先进行轻重链剖分 然后只记录重链的信息 轻链的信息就直接暴力查找 经过证明这样复杂度可以是nlogn。 阅读全文
摘要:
题目链接 题意:给你一棵无根树,每次你可以选择一个点从白点变成黑点(除第一个点外别的点都要和黑点相邻),变成黑点后可以获得一个权值(白点组成连通块的大小) 问怎么使权值最大 思路:首先,一但根确定了,整棵树的权值就只需要模拟即可,所以思路就转换为求哪一个点为根的权值最大。 这题需要用到一个二次扫描换 阅读全文