![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
t61
MaverickFW
It's Maverick
展开
-
【NOIP模拟题】【线段树】【树链剖分】发放粮食题解
发放粮食 描述 有一个村庄在闹饥荒,善良而土豪的YGH决定给他们发放救济粮,该村庄有 n 户人家,每两户人家之间只有一条路可以互相到达,即这些人家之间形成一棵树。现在 YGH 会以这样的形式给他们发放粮食,选择两户人家,然后对这两个户人家路径上的所有人家都发放一袋种类为 w 的救济粮。在完成一系列发放任务后,YGH 想知道每一户人家收到的粮食中数量最多的是哪一种。 输入 第一行两个数 n,原创 2016-11-09 16:41:10 · 736 阅读 · 0 评论 -
【NOIP%你题】【线性筛】dun题解
dun 【问题描述】 定义两个素数是连续的当且仅当这两个素数之间不存在其他的素数(如 7,11 ,(23,29)。给定N,k,在不超过N的正整数中求能够分解为k个连续的素数的和的最大的那个是多少。 【输入格式】 第一行一个正整数T代表数据组数。 接下来T行每行两个正整数N,k代表一组询问。 【输出格式】 输出共T行,每行一个整数代表答案;如果找不到这样的数,输出−1。 【样例输入】原创 2016-11-09 14:17:50 · 519 阅读 · 0 评论 -
【20161109NOIP%你题】【LCS】子序列题解
离NOIP复赛还有10天。啊啊啊啊啊啊啊啊啊!原创 2016-11-09 14:13:23 · 619 阅读 · 0 评论