上一页 1 2 3 4 5 6 7 ··· 38 下一页
摘要: 【题目链接】 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相连的权值最 阅读全文
posted @ 2017-08-05 13:06 forever97 阅读(686) 评论(0) 推荐(2) 编辑
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6060 【题目大意】 给一个n个节点的树,要求将2-n号节点分成k部分, 然后将每一部分加上节点1,求每个集合最小斯坦纳树的最大权值和。 【题解】 我们按照后序遍历染色分组,得到的一定是最优分组, 现 阅读全文
posted @ 2017-08-04 17:00 forever97 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 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 阅读全文
posted @ 2017-08-04 16:41 forever97 阅读(265) 评论(3) 推荐(0) 编辑
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6052 【题目大意】 给出一个数字矩阵,求子矩阵期望数字种数 【题解】 我们统计[x,y]为其所表示的数字的最左上方的矩形数量,即该格子的贡献值, 我们用悬线法将上边界上移,调整左右边界保证[x,y] 阅读全文
posted @ 2017-08-04 16:00 forever97 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4939 【题目大意】 给出一个数列,每个询问给出三个区间,问除去三个区间共有的数字外, 还剩下几个数字,注意删去的是共有的数字个数,不是数字种类,统计时候也一样 【题解】 首先,答案为区间 阅读全文
posted @ 2017-07-31 12:56 forever97 阅读(467) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4810 【题目大意】 给出一个数列,有三种区间查询, 分别查询区间是否存在两个数乘积为x,是否存在两个数和为x,以及是否存在两个数差为x, 【题解】 我们对于询问进行莫队处理,保存当前区间 阅读全文
posted @ 2017-07-30 16:48 forever97 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6053 【题目大意】 给出一个数列每个位置可以取到的最大值, 问这个可以构造多少个数列,使得他们的最大公约数大于1 【题解】 我们可以枚举最大公约数k,对于k来说, 他对答案的贡献为∏[ai/k],我 阅读全文
posted @ 2017-07-30 02:39 forever97 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4025 【题目大意】 给出一张图,有些边只存在一段时间,问在一个每个时间段, 这张图是否是二分图 【题解】 判断是否是二分图只要判断是否存在奇环即可, 我们对时间进行分治,在操作树上加删边 阅读全文
posted @ 2017-07-30 02:10 forever97 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3022 【题目大意】 给定n个球员,第i个球员年龄为AGEi,水平为SKILLi。 没有任何两个球员的水平相同。将这些球员按水平排序, 对于一次比赛,你需要选择若干个球员去比赛,但不能同时 阅读全文
posted @ 2017-07-29 22:12 forever97 阅读(388) 评论(2) 推荐(2) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3127 【题目大意】 给出一棵01边权树,求存在多少条路径,使得路径上0和1的数量相同, 并且在路劲中能找到至少一个中断点,使得分为两段01数量相同的路径 【题解】 我们对这棵树进行点分治 阅读全文
posted @ 2017-07-29 15:20 forever97 阅读(455) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6044 【题目大意】 给出两个序列li,ri,现在要求构造排列p,使得对于区间[li,ri]来说, pi是区间中最小的值,且[li,ri]是满足pi是区间最小值的最大区间 【题解】 我们发现对于区间[ 阅读全文
posted @ 2017-07-28 17:01 forever97 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6041 【题目大意】 给出一个仙人掌图,求第k小生成树 【题解】 首先找到仙人掌图上的环,现在的问题就是从每个环中删除一个元素, 求出删除元素总和中的第K大,我们发现通过限定第K大的大小,可以有效地搜 阅读全文
posted @ 2017-07-28 14:29 forever97 阅读(662) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6040 【题目大意】 给出一个随机数生成器,有m个询问,问第bi小的元素是啥 询问中对于bi<bk,bj<bk,有bi+bj<=bk 【题解】 (By Claris)对于所有的数字,我们将其按照高位分 阅读全文
posted @ 2017-07-27 20:08 forever97 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6039 【题目大意】 给出一些齿轮,有些齿轮是边相连,也就是拥有相同的线速度, 有的齿轮是轴相连,也就是拥有相同的角速度,现在给某个齿轮一个速度, 求这些齿轮中的最大速度,同时还有修改操作,可以更改某 阅读全文
posted @ 2017-07-26 16:10 forever97 阅读(603) 评论(4) 推荐(1) 编辑
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6035 【题目大意】 给出一颗树,一条路径的价值为其上点权的种类数,求路径总价值 【题解】 单独考虑每一种颜色,答案就是对于每种颜色至少经过一次这种的路径条数之和。 反过来思考只需要求有多少条路径没有 阅读全文
posted @ 2017-07-26 13:33 forever97 阅读(830) 评论(0) 推荐(1) 编辑
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6040 【题目大意】 给出一个随机数生成器,有m个询问,问第bi小的元素是啥 询问中对于bi<bk,bj<bk,有bi+bj<=bk 【题解】 我们将所有的询问排序,我们发现倒着处理询问的时候询问区间 阅读全文
posted @ 2017-07-26 13:12 forever97 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6035 【题目大意】 给出一颗树,一条路径的价值为其上点权的种类数,求路径总价值 【题解】 我们计算单个颜色的贡献,那么就是经过该颜色至少一次的路径数量, 我们统计的时候在每个点记录以其为开始的路径的 阅读全文
posted @ 2017-07-26 10:22 forever97 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5967 【题目大意】 给出一张图,每个点仅连一条有向边,或者不连, 要求查询在可更改有向边的情况每个点通过有向边最终能到的终点, 如果是个环则输出-1 【题解】 我们用lct维护,同时在每棵树根结点的 阅读全文
posted @ 2017-07-24 22:50 forever97 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2212 【题目大意】 给出一棵二叉树,每个叶节点上有一个权值,现在可以任意交换左右儿子, 使得逆序对最少,求最少的逆序对数量 【题解】 我们发现对于每个非叶节点来说,其贡献值为左右两个儿子 阅读全文
posted @ 2017-07-24 01:03 forever97 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4756 【题目大意】 给出一棵树,对于每个节点,求其子树中比父节点大的点个数 【题解】 我们考虑每个权值建立一棵线段树,边dfs边将子节点合并为一颗线段树, 那么只要查询当前点的树上后缀和 阅读全文
posted @ 2017-07-23 16:58 forever97 阅读(263) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 ··· 38 下一页