Yu Gi Oh!

题目链接题意带修改询问树上最远黑色点对Sol会动点分的人,告诉你维护每个点的点分树上的各个子树最大点距的堆,每次暴力弹出两个统计到全局答案的堆然后你就会做了除了修改和询问都是板子唯一易错点:每一个点向上更新父亲的表示子树内最大点距的堆时要先把原来的删掉,不然一颗子树内加了两个点就上去又下来了!!代码(用其他题的代码改的,有奇怪的地方不要在意):#incl...

题意简述给定一棵树，每个点上有一种颜色。求包含所有颜色的路径数。 颜色数<=10Sol求树上路径条数，点分治跑不了了。关键在于怎么快速统计。其实就是需要快速求出能够使得并集为全集的路径数。这就要处理出路径颜色的子集了。 用高维前缀和搞一搞。 那么这是个什么东西呢。其实就是个状压。具体来说似乎我知道有以下几种写法。 假设我们要处理一个状态S的子集的存在性，那么可...

题目链接题意一开始已知一号点。每次可以选定一个已知点和一个未知点，然后交互库会返回从已知点出发到达未知点路径上的第二个点。要求在有限步之内知道每一个点。次数要求:链的情况要求 O(n)O(n)O(n)其余是 O(nlogn)O(nlogn)O(nlogn)Sol首先是链的情况，记录当前左右端点不断往后探索即可。然后是树，初始想法肯定就是不断迭代，最坏情况是 O(n2)O(n^2...