摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6071 【题目大意】 给出四个点1，2，3，4，1和2，2和3，3和4，4和1 之间有路相连， 现在从2点出发，最后回到2点，要求路径大于等于K，问路径长度最短是多少 【题解】 取一条与2相连的权值最 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6060 【题目大意】 给一个n个节点的树，要求将2-n号节点分成k部分， 然后将每一部分加上节点1，求每个集合最小斯坦纳树的最大权值和。 【题解】 我们按照后序遍历染色分组，得到的一定是最优分组， 现 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6057 【题目大意】 有 C[k]=∑_(i&j=k)A[i^j]*B[i|j] 求 Ans=∑ C[i]*1526^i%998244353 【题解】 将C[k]代入Ans的计算式得到 Ans=∑ A 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6052 【题目大意】 给出一个数字矩阵，求子矩阵期望数字种数 【题解】 我们统计[x,y]为其所表示的数字的最左上方的矩形数量，即该格子的贡献值， 我们用悬线法将上边界上移，调整左右边界保证[x,y] 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4939 【题目大意】 给出一个数列，每个询问给出三个区间，问除去三个区间共有的数字外， 还剩下几个数字，注意删去的是共有的数字个数，不是数字种类，统计时候也一样 【题解】 首先，答案为区间 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4810 【题目大意】 给出一个数列，有三种区间查询， 分别查询区间是否存在两个数乘积为x，是否存在两个数和为x，以及是否存在两个数差为x， 【题解】 我们对于询问进行莫队处理，保存当前区间 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6053 【题目大意】 给出一个数列每个位置可以取到的最大值， 问这个可以构造多少个数列，使得他们的最大公约数大于1 【题解】 我们可以枚举最大公约数k，对于k来说， 他对答案的贡献为∏[ai/k]，我 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4025 【题目大意】 给出一张图，有些边只存在一段时间，问在一个每个时间段， 这张图是否是二分图 【题解】 判断是否是二分图只要判断是否存在奇环即可， 我们对时间进行分治，在操作树上加删边 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3022 【题目大意】 给定n个球员，第i个球员年龄为AGEi，水平为SKILLi。 没有任何两个球员的水平相同。将这些球员按水平排序， 对于一次比赛，你需要选择若干个球员去比赛，但不能同时 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3127 【题目大意】 给出一棵01边权树，求存在多少条路径，使得路径上0和1的数量相同， 并且在路劲中能找到至少一个中断点，使得分为两段01数量相同的路径 【题解】 我们对这棵树进行点分治 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6044 【题目大意】 给出两个序列li,ri，现在要求构造排列p，使得对于区间[li,ri]来说， pi是区间中最小的值，且[li,ri]是满足pi是区间最小值的最大区间 【题解】 我们发现对于区间[ 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6041 【题目大意】 给出一个仙人掌图，求第k小生成树 【题解】 首先找到仙人掌图上的环，现在的问题就是从每个环中删除一个元素， 求出删除元素总和中的第K大，我们发现通过限定第K大的大小，可以有效地搜 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6040 【题目大意】 给出一个随机数生成器，有m个询问，问第bi小的元素是啥 询问中对于bi<bk,bj<bk,有bi+bj<=bk 【题解】 (By Claris)对于所有的数字，我们将其按照高位分 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6039 【题目大意】 给出一些齿轮，有些齿轮是边相连，也就是拥有相同的线速度， 有的齿轮是轴相连，也就是拥有相同的角速度，现在给某个齿轮一个速度， 求这些齿轮中的最大速度，同时还有修改操作，可以更改某 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6035 【题目大意】 给出一颗树，一条路径的价值为其上点权的种类数，求路径总价值 【题解】 单独考虑每一种颜色，答案就是对于每种颜色至少经过一次这种的路径条数之和。 反过来思考只需要求有多少条路径没有 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6040 【题目大意】 给出一个随机数生成器，有m个询问，问第bi小的元素是啥 询问中对于bi<bk,bj<bk,有bi+bj<=bk 【题解】 我们将所有的询问排序，我们发现倒着处理询问的时候询问区间 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6035 【题目大意】 给出一颗树，一条路径的价值为其上点权的种类数，求路径总价值 【题解】 我们计算单个颜色的贡献，那么就是经过该颜色至少一次的路径数量， 我们统计的时候在每个点记录以其为开始的路径的 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5967 【题目大意】 给出一张图，每个点仅连一条有向边，或者不连， 要求查询在可更改有向边的情况每个点通过有向边最终能到的终点， 如果是个环则输出-1 【题解】 我们用lct维护，同时在每棵树根结点的 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2212 【题目大意】 给出一棵二叉树，每个叶节点上有一个权值，现在可以任意交换左右儿子， 使得逆序对最少，求最少的逆序对数量 【题解】 我们发现对于每个非叶节点来说，其贡献值为左右两个儿子 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4756 【题目大意】 给出一棵树，对于每个节点，求其子树中比父节点大的点个数 【题解】 我们考虑每个权值建立一棵线段树，边dfs边将子节点合并为一颗线段树， 那么只要查询当前点的树上后缀和 阅读全文