摘要：
题目概述 题目描述 Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in each of 阅读全文
posted @ 2019-11-12 20:22
秦淮岸灯火阑珊
阅读(266)
评论(0)
推荐(0)
摘要：
题目概况 题意翻译 题意：给定一颗$N$个节点组成的树，3种颜色，其中K个节点已染色，要求任意两相邻节点颜色不同，求合法染色方案数。 题目描述 Farmer John has a large farm with $N$ barns ($1 \le N \le 10^5$), some of whic 阅读全文
posted @ 2019-11-10 21:05
秦淮岸灯火阑珊
阅读(284)
评论(0)
推荐(0)
摘要：
[USACO15DEC]最大流Max Flow 题目概括 题目描述 Farmer John has installed a new system of $N 1$ pipes to transport milk between the $N$ stalls in his barn ($2 \leq 阅读全文
posted @ 2019-11-10 20:37
秦淮岸灯火阑珊
阅读(263)
评论(0)
推荐(0)
摘要：
题目概述 题目描述 在 2016 年，佳媛姐姐刚刚学习了树，非常开心。 现在他想解决这样一个问题：给定一颗有根树，根为 $1$ ，有以下两种操作： 1. 标记操作：对某个结点打上标记。（在最开始，只有结点 $1$ 有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 2. 询问操作：询问某 阅读全文
posted @ 2019-11-10 20:21
秦淮岸灯火阑珊
阅读(248)
评论(0)
推荐(0)
摘要：
题目概述 题目描述 $master$ 对树上的求和非常感兴趣。 他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的$k$ 次方和，而且每次的$k$ 可能是不同的。 此处节点深度的定义是这个节点到根的路径上的边数。 他把这个问题交给了$pupil$，但$pupil$ 并不会这么复杂的 阅读全文
posted @ 2019-11-10 20:02
秦淮岸灯火阑珊
阅读(233)
评论(0)
推荐(0)
摘要：
题目概括 题目描述 这个游戏会给出你一棵树，这棵树有$N$个节点，根结点是$R$，系统会选中$M$个点$P_1,P_2...P_M$. 要Imakf回答有多少组点对$(u_i,v_i)$的最近公共祖先是$P_i$。 Imakf是个小蒟蒻，他就算学了LCA也做不出，于是只好求助您了。 Imakf毕竟学 阅读全文
posted @ 2019-11-08 22:02
秦淮岸灯火阑珊
阅读(365)
评论(0)
推荐(0)
摘要：
题目概述 题目描述 魔兽争霸3中，战略资源的采集通过使用农民、苦工、小精灵以及寺僧来进行。 在魔兽争霸4的开发中，玻璃渣觉得这种模式太过单一，于是他们想添加更多的单位来使采集的模式更加丰富。 在新的模式中，玩家可以建造更多种类的“苦工”，不同的“苦工”的工作效率不同，同时，建造不同的“苦工”所需要的 阅读全文
posted @ 2019-11-08 20:48
秦淮岸灯火阑珊
阅读(386)
评论(0)
推荐(1)
摘要：
题目概述 题目描述 小凯有一天突发奇想，写下了一串数字：$l(l+1)(l+2)...(r 1)r$ 例如：$l=2,r=5$时，数字为：$2345$ $l=8,r=12$时,数字为：$89101112$ 小凯很喜欢数字9，所以他想问你他写下的数字除以9的余数是多少 例如：$l=2,r=5$时，23 阅读全文
posted @ 2019-11-08 20:29
秦淮岸灯火阑珊
阅读(503)
评论(0)
推荐(0)
摘要：
题目概况 题目描述 给你一个$N$个点的有向图,可能有重边. 有两个$GPS$定位系统,分别认为经过边$i$的时间为$P_i$,和$Q_i$. 每走一条边的时候,如果一个系统认为走的这条边不是它认为的最短路,就会受到警告一次. 两个系统是分开警告的,就是说当走的这条边都不在两个系统认为的最短路范围内 阅读全文
posted @ 2019-11-08 19:41
秦淮岸灯火阑珊
阅读(223)
评论(0)
推荐(0)
摘要：
题意概况 题目描述 $Bessie$和她的朋友们正在一年一度的$Superbull$锦标赛中打球，而$Farmer John$负责让比赛尽可能激动人心。 总共有 $N$ 支队伍 $1 \le N \le 2000$ 参加了$Superbull$锦标赛。每个团队都有一个 $1 \dots 2^{30} 阅读全文
posted @ 2019-11-08 19:16
秦淮岸灯火阑珊
阅读(336)
评论(0)
推荐(0)
浙公网安备 33010602011771号