摘要: Description BS96发布了一套有$m$个band柄绘的新badge,kuma先生想要拿到04的badge于是进行了抽抽抽。 kuma先生一共抽了$n$个badge。他把所有的badge排成一排来统计战果,出于强迫症他希望把所有相同band的badge放在一起。 kuma先生整理badge 阅读全文
posted @ 2016-12-13 22:32 lmxyy 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Description Crystal家有一棵树。树上有$n$个节点,编号由$1$到$n$($1$号点是这棵树的根),两点之间距离为1当且仅当它们直接相连。每个点都有各自的权值,第$i$号节点的权值为$value_i$。Crystal现在指着编号为$x$的点问,在以点$x$为根的子树中,与点$x$距 阅读全文
posted @ 2016-12-13 21:30 lmxyy 阅读(230) 评论(0) 推荐(0) 编辑
摘要: Description Crystal家的公司最近承包了一个大油田。整块油田为一个矩形区域,被划分为$n \times m$个小块。 Crystal亲自调查了每个小块的石油储备量。这些数据表示为$n \times m$个非负整数。但是Crystal现在心情不好,只想开采三个由$k \times k$ 阅读全文
posted @ 2016-12-13 21:08 lmxyy 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Description 我有一个元素个数为$n$的整数数组$a$和$Q$个问题,每个问题有$x,y$两个参数,我要数有多少个整数$K$满足$K$在$a[x]…a[y]$中出现了恰好$K$次。 题面就这么简单了。 Input 第一行两个整数$n,Q$,表示数组$a$的元素个数和询问数; 接下来一行n给 阅读全文
posted @ 2016-12-13 20:48 lmxyy 阅读(174) 评论(0) 推荐(0) 编辑
摘要: Description Taring说:生活的过程就是执行函数的过程。需要命令,也需要回报。更重要的,是得到回报的过程。 好吧。。。这道题其实和上面的也没啥关系TAT,我们要求的是下面的问题: 给定$n$个数,第$i$个数为$a[i]$。再给定一个常数h。现在,你要把这$n$个数,分成两个集合,且这 阅读全文
posted @ 2016-12-13 20:40 lmxyy 阅读(150) 评论(0) 推荐(0) 编辑
摘要: Description 西山风景区是苏州著名的国家级风景区,一到暑假,游客们都蜂拥而至。作为太湖风景区的精华,西山景区吸引人的地方主要在它的群岛风光、花果丛林和名胜古迹。 ginrat对这个地方向往已久,在暑假时忙里偷空出来玩了一次。一到景区,具有特殊观察力的他就开始观察,他发现,景区实际上是由太湖 阅读全文
posted @ 2016-12-13 20:06 lmxyy 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Description Taring 喜欢晴天,也喜欢雨天。 Taring说:我想体验连续的$K$天的晴朗,去远足,去放歌;我还想再这$K$个晴天之后,再去体验连续的K天的云雨,去感受落雨时的轻语。这是令Taring最开心的事情了。其它的时间,Taring会在机房默默的编写着代码。 当然,Tarin 阅读全文
posted @ 2016-12-13 19:50 lmxyy 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "戳这里" 基尔霍夫矩阵裸题。构建基尔霍夫矩阵(度数矩阵 邻接矩阵),求他的任意$n 1$阶主子式的绝对值即为答案。 这题开始用java写,结果BigInteger太慢Tle了。 后来用c++写了个crt,不知道为什么wa了。 最后用long double强上最后输出转long long, 阅读全文
posted @ 2016-12-13 19:33 lmxyy 阅读(252) 评论(0) 推荐(0) 编辑