摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1758 【题解】 一看就知道是分数规划问题就二分了。 权值全部扣去二分的值x，转成判断是否存在L<=len<=U的路径，权值和>=0 这就是一个点分的问题了。 已经有一个二分了所以里面的点分只允 阅读全文
posted @ 2017-06-03 22:54
Galaxies
阅读(743)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1630 http://www.lydsy.com/JudgeOnline/problem.php?id=2023 【题解】 直接dp，f[i,j]表示第i个种族选了j只蚂蚁的方案数，转移枚举这个 阅读全文
posted @ 2017-06-03 17:41
Galaxies
阅读(211)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3237 【题解】 先写了一个对询问分治然后不断加边的分治。 发现有可能一条边在几乎每个分治区间都会判，就gg了。 然后get一个比较正常的idea，就是我计算总删边次数cnt，先把没删的添加到边 阅读全文
posted @ 2017-06-03 15:59
Galaxies
阅读(200)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4104 【题解】 脑洞+找规律做出来的。。 我用样例作为说明吧 样例给了我们这个 AAAC.A B 看起来没啥用 这是那个矩阵的最后一列对吧。 第一列是什么呢？我们都知道，按字典序排列。 .AA 阅读全文
posted @ 2017-06-03 11:41
Galaxies
阅读(192)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3211 【题解】 区间开根号，由于每个数被开根号不会很多次就变成1，每次我们暴力开根下去，同时记录s[x]表示x这个区间内是不是全是1，如果是就不用开下去了 这样保证了每个数最多被开不多次。 # 阅读全文
posted @ 2017-06-03 11:09
Galaxies
阅读(174)
评论(0)
推荐(0)
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4897 【题解】 第一次看这题想的是f[l,r]的区间dp发现仅记录这两个好像不能转移啊 会出现abaca这种情况，也就是拿走的段在原序列中不连续。 考虑为什么会出现这个情况，肯定是这三个a里的 阅读全文
posted @ 2017-06-03 09:47
Galaxies
阅读(286)
评论(0)
推荐(0)
浙公网安备 33010602011771号