摘要：
【链接】点击打开链接【题意】给你一棵n节点的树，现在让你放k个猴子，可以删边，问最少可以剩余几条边，放k个猴子，满足任意一个猴子至少与一只猴子相连。2二分图的两个部分。会发现我们正是要找这个树的二分图最大匹配数。而二分图的最大匹配数=最小点覆盖.树的最小点覆盖是可以用O(N)的动规写出来的。然后就知... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(206)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】给你一个n节点,m条边的无向联通图.给你一个节点访问的顺序.(1..n的排列)你可以改变每个点优先访问的出度.(但必须按照dfs的规则);问你能不能按照所给的访问顺序访问所有的点。【题解】模拟题。按照要求,看看当前到达的点的出度里面有没有下一个点.没有的话,看看这个点是不... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(108)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】给你一个n*m的矩形,让你在其中圈出若干个子正方形,使得这些子正方形里面的所有数字都是一样的.且一样的数字,都是在同一个正方形里面。问你有没有方案。【题解】相同的必须在同一个子正方形里面.且正方形里面的数字都得是一样的。那么只要每次找一个相同数字的连通块,然后看看这个连通... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(120)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】在这里写题意【题解】大水题【错的次数】0【反思】在这了写反思【代码】/**/#include #include #include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(56)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】给出一个数组，每次操作将整个数组亦或一个数x，问得到的数组的结果中的mex.mex表示为自然数中第一个没有出现过的数。【题解】异或的效果是可以累加的,所以不用每次都算出来每一次的a是什么。而只要把前i个询问的x取一下异或和now,然后用异或和对每个ai异或就可以了。对于这... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(179)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】给你一棵n个点的树,每个点的美丽值定义为根节点到这个点的路径上的所有权值的gcd.现在,假设对于每一个点,在计算美丽值的时候,你可以将某一个点的权值置为0的话.问你每个点的最大美丽值可能是多少.【题解】从根节点开始进行dfs,在往下走的过程中,暴力用set记录下路径中把以... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(139)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】定义bad list是一个非空的、最大公约数为1的序列。给定一个序列，有两种操作：花费x将一个元素删除、花费y将一个元素加1，问你将这个序列变为good list所需要的最小花费是多少。【题解】枚举gcd为i.这里的枚举,并不是说确切这些数字的gcd就是i;而是枚举这些... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(177)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】有n个人,它们都要在某一时刻开始,全都到达0位置,然后维持最少k个时间单位,然后再全都回到原来的位置;第i个人初始的位置是i.且一共有m班航班.每一班航班,要么是从0出来的,要么是进入0的,且航班起飞的时间为di,出发地为fi,目的地为ti,花费为ci;(航班当天到);... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(190)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】给你一棵树,每个节点上都有一个权值.然后给你m个询问,每个询问(x,y,a,b);表示询问x->y这条路径上权值在[a,b]范围内的节点的权值和.【题解】树链剖分题。在树链上建一个线段树,线段树的每个节点存3个值,max[i],min[i],sum[i]分别表示这个区间... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(184)
评论(0)
推荐(0)
摘要：
【链接】h在这里写链接【题意】让你确定ti,使得∑(ti-i)*gi最小,其中ti∈[k+1..k+n],且每个ti都不能一样。且ti>=i必须成立。【题解】分解一下成为∑ti*gi - ∑i*gi;发现右边是定值。左边,只要让大的gi分到尽量小的ti就好。写个set,然后lower_bound一下... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号