会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
forever97‘s blog
愿你出走半生 归来仍是少年
首页
联系
管理
上一页
1
2
3
4
5
6
7
···
38
下一页
2017年8月5日
HDU 6071 Lazy Running(最短路)
摘要: 【题目链接】 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
阅读(689)
评论(0)
推荐(2)
2017年8月4日
HDU 6060 RXD and dividing(LCA)
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6060 【题目大意】 给一个n个节点的树,要求将2-n号节点分成k部分, 然后将每一部分加上节点1,求每个集合最小斯坦纳树的最大权值和。 【题解】 我们按照后序遍历染色分组,得到的一定是最优分组, 现
阅读全文
posted @ 2017-08-04 17:00 forever97
阅读(199)
评论(0)
推荐(0)
HDU 6057 Kanade's convolution(FWT)
摘要: 【题目链接】 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
阅读(273)
评论(3)
推荐(0)
HDU 6052 To my boyfriend(悬线法)
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6052 【题目大意】 给出一个数字矩阵,求子矩阵期望数字种数 【题解】 我们统计[x,y]为其所表示的数字的最左上方的矩形数量,即该格子的贡献值, 我们用悬线法将上边界上移,调整左右边界保证[x,y]
阅读全文
posted @ 2017-08-04 16:00 forever97
阅读(311)
评论(0)
推荐(0)
2017年7月31日
BZOJ 4939 [Ynoi2016]掉进兔子洞(莫队+bitset)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4939 【题目大意】 给出一个数列,每个询问给出三个区间,问除去三个区间共有的数字外, 还剩下几个数字,注意删去的是共有的数字个数,不是数字种类,统计时候也一样 【题解】 首先,答案为区间
阅读全文
posted @ 2017-07-31 12:56 forever97
阅读(469)
评论(0)
推荐(0)
2017年7月30日
BZOJ 4810 [Ynoi2017]由乃的玉米田(莫队+bitset)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4810 【题目大意】 给出一个数列,有三种区间查询, 分别查询区间是否存在两个数乘积为x,是否存在两个数和为x,以及是否存在两个数差为x, 【题解】 我们对于询问进行莫队处理,保存当前区间
阅读全文
posted @ 2017-07-30 16:48 forever97
阅读(230)
评论(0)
推荐(0)
HDU 6053 TrickGCD(分块)
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6053 【题目大意】 给出一个数列每个位置可以取到的最大值, 问这个可以构造多少个数列,使得他们的最大公约数大于1 【题解】 我们可以枚举最大公约数k,对于k来说, 他对答案的贡献为∏[ai/k],我
阅读全文
posted @ 2017-07-30 02:39 forever97
阅读(348)
评论(0)
推荐(0)
BZOJ 4025 二分图(时间树+并查集)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4025 【题目大意】 给出一张图,有些边只存在一段时间,问在一个每个时间段, 这张图是否是二分图 【题解】 判断是否是二分图只要判断是否存在奇环即可, 我们对时间进行分治,在操作树上加删边
阅读全文
posted @ 2017-07-30 02:10 forever97
阅读(366)
评论(0)
推荐(0)
2017年7月29日
BZOJ 3022 [Balkan2012]The Best Teams(扫描线+线段树)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3022 【题目大意】 给定n个球员,第i个球员年龄为AGEi,水平为SKILLi。 没有任何两个球员的水平相同。将这些球员按水平排序, 对于一次比赛,你需要选择若干个球员去比赛,但不能同时
阅读全文
posted @ 2017-07-29 22:12 forever97
阅读(393)
评论(2)
推荐(2)
BZOJ 3127 [Usaco2013 Open]Yin and Yang(树点分治)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3127 【题目大意】 给出一棵01边权树,求存在多少条路径,使得路径上0和1的数量相同, 并且在路劲中能找到至少一个中断点,使得分为两段01数量相同的路径 【题解】 我们对这棵树进行点分治
阅读全文
posted @ 2017-07-29 15:20 forever97
阅读(459)
评论(0)
推荐(0)
2017年7月28日
HDU 6044 Limited Permutation(搜索+读入优化)
摘要: 【题目链接】 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
阅读(300)
评论(0)
推荐(0)
HDU 6041 I Curse Myself(二分+搜索)
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6041 【题目大意】 给出一个仙人掌图,求第k小生成树 【题解】 首先找到仙人掌图上的环,现在的问题就是从每个环中删除一个元素, 求出删除元素总和中的第K大,我们发现通过限定第K大的大小,可以有效地搜
阅读全文
posted @ 2017-07-28 14:29 forever97
阅读(665)
评论(0)
推荐(0)
2017年7月27日
HDU 6040 Hints of sd0061(划分高低位查找)
摘要: 【题目链接】 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
阅读(304)
评论(0)
推荐(0)
2017年7月26日
HDU 6039 Gear Up(线段树+并查集)
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6039 【题目大意】 给出一些齿轮,有些齿轮是边相连,也就是拥有相同的线速度, 有的齿轮是轴相连,也就是拥有相同的角速度,现在给某个齿轮一个速度, 求这些齿轮中的最大速度,同时还有修改操作,可以更改某
阅读全文
posted @ 2017-07-26 16:10 forever97
阅读(617)
评论(4)
推荐(1)
HDU 6035 Colorful Tree(补集思想+树形DP)
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6035 【题目大意】 给出一颗树,一条路径的价值为其上点权的种类数,求路径总价值 【题解】 单独考虑每一种颜色,答案就是对于每种颜色至少经过一次这种的路径条数之和。 反过来思考只需要求有多少条路径没有
阅读全文
posted @ 2017-07-26 13:33 forever97
阅读(831)
评论(0)
推荐(1)
HDU 6040 Hints of sd0061(nth_element)
摘要: 【题目链接】 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
阅读(348)
评论(0)
推荐(0)
HDU 6035 Colorful Tree (树形DP)
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6035 【题目大意】 给出一颗树,一条路径的价值为其上点权的种类数,求路径总价值 【题解】 我们计算单个颜色的贡献,那么就是经过该颜色至少一次的路径数量, 我们统计的时候在每个点记录以其为开始的路径的
阅读全文
posted @ 2017-07-26 10:22 forever97
阅读(331)
评论(0)
推荐(0)
2017年7月24日
HDU 5967 小R与手机(动态树)
摘要: 【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5967 【题目大意】 给出一张图,每个点仅连一条有向边,或者不连, 要求查询在可更改有向边的情况每个点通过有向边最终能到的终点, 如果是个环则输出-1 【题解】 我们用lct维护,同时在每棵树根结点的
阅读全文
posted @ 2017-07-24 22:50 forever97
阅读(253)
评论(0)
推荐(0)
BZOJ 2212 [Poi2011]Tree Rotations(线段树合并)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2212 【题目大意】 给出一棵二叉树,每个叶节点上有一个权值,现在可以任意交换左右儿子, 使得逆序对最少,求最少的逆序对数量 【题解】 我们发现对于每个非叶节点来说,其贡献值为左右两个儿子
阅读全文
posted @ 2017-07-24 01:03 forever97
阅读(415)
评论(0)
推荐(0)
2017年7月23日
BZOJ 4756 [Usaco2017 Jan]Promotion Counting(线段树合并)
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4756 【题目大意】 给出一棵树,对于每个节点,求其子树中比父节点大的点个数 【题解】 我们考虑每个权值建立一棵线段树,边dfs边将子节点合并为一颗线段树, 那么只要查询当前点的树上后缀和
阅读全文
posted @ 2017-07-23 16:58 forever97
阅读(267)
评论(0)
推荐(1)
上一页
1
2
3
4
5
6
7
···
38
下一页
公告