12 2016 档案
摘要：Description 隔壁村的阿黑的Dog没有跑, 但Dog已经15岁了, 相当于人类达到了79岁. 为了防止Dog患上犬类认知障碍 (Canine cognitive dysfunction, CCD), 阿黑决定陪Dog玩猜数游戏. 游戏开始前，阿黑会在Dog后面摆上$N$个数字. 所有数字排
阅读全文
摘要：Description Vasya’s dad is good in maths. Lately his favorite objects have been "beautiful" directed graphs. Dad calls a graph "beautiful" if all the
阅读全文
摘要：Description Saratov ACM ICPC teams have a tradition to come together on Halloween and recollect terrifying stories. And the most popular story among t
阅读全文
摘要：Description BS96发布了一套有$m$个band柄绘的新badge，kuma先生想要拿到04的badge于是进行了抽抽抽。 kuma先生一共抽了$n$个badge。他把所有的badge排成一排来统计战果，出于强迫症他希望把所有相同band的badge放在一起。 kuma先生整理badge
阅读全文
摘要：Description Crystal家有一棵树。树上有$n$个节点，编号由$1$到$n$（$1$号点是这棵树的根），两点之间距离为1当且仅当它们直接相连。每个点都有各自的权值，第$i$号节点的权值为$value_i$。Crystal现在指着编号为$x$的点问，在以点$x$为根的子树中，与点$x$距
阅读全文
摘要：Description Crystal家的公司最近承包了一个大油田。整块油田为一个矩形区域，被划分为$n \times m$个小块。 Crystal亲自调查了每个小块的石油储备量。这些数据表示为$n \times m$个非负整数。但是Crystal现在心情不好，只想开采三个由$k \times k$
阅读全文
摘要：Description 我有一个元素个数为$n$的整数数组$a$和$Q$个问题，每个问题有$x,y$两个参数，我要数有多少个整数$K$满足$K$在$a[x]…a[y]$中出现了恰好$K$次。 题面就这么简单了。 Input 第一行两个整数$n,Q$，表示数组$a$的元素个数和询问数； 接下来一行n给
阅读全文
摘要：Description Taring说：生活的过程就是执行函数的过程。需要命令，也需要回报。更重要的，是得到回报的过程。 好吧。。。这道题其实和上面的也没啥关系TAT，我们要求的是下面的问题： 给定$n$个数，第$i$个数为$a[i]$。再给定一个常数h。现在，你要把这$n$个数，分成两个集合，且这
阅读全文
摘要：Description 西山风景区是苏州著名的国家级风景区，一到暑假，游客们都蜂拥而至。作为太湖风景区的精华，西山景区吸引人的地方主要在它的群岛风光、花果丛林和名胜古迹。 ginrat对这个地方向往已久，在暑假时忙里偷空出来玩了一次。一到景区，具有特殊观察力的他就开始观察，他发现，景区实际上是由太湖
阅读全文
摘要：Description Taring 喜欢晴天，也喜欢雨天。 Taring说：我想体验连续的$K$天的晴朗，去远足，去放歌；我还想再这$K$个晴天之后，再去体验连续的K天的云雨，去感受落雨时的轻语。这是令Taring最开心的事情了。其它的时间，Taring会在机房默默的编写着代码。 当然，Tarin
阅读全文
摘要：题目链接 "戳这里" 基尔霍夫矩阵裸题。构建基尔霍夫矩阵（度数矩阵 邻接矩阵），求他的任意$n 1$阶主子式的绝对值即为答案。 这题开始用java写，结果BigInteger太慢Tle了。 后来用c++写了个crt，不知道为什么wa了。 最后用long double强上最后输出转long long，
阅读全文
摘要：题目链接 "戳这里" 首先递归调用函数次数其实是可以预处理出来的，但是这里我们介绍一个更屌的做法。 设$F(i,j)$为求解$P(i,j)$所遍历的节点数目，则有$$F(0,j)=F(i,0)=0$$ $$F(i,j)=F(i 1,j)+F(i,j 1)+2$$ 我们观察一下，发现这个式子与组合恒等
阅读全文
摘要：Description The Great Dodgers company has recently developed a brand new playing machine. You put a coin into the machine and pull the handle. After t
阅读全文
摘要：Description A lucky number is a number whose decimal representation contains only the digits $4$ and $7$. An almost lucky number is a number that is d
阅读全文