蒟蒻JHY

摘要： 题目描述 Farmer John's nemesis, Farmer Nhoj, has NN cows (1 \leq N \leq 10^51≤N≤105 ), conveniently numbered 1 \dots N1…N . They have unexpectedly turned 阅读全文

摘要： Mike likes to invent new functions. The latest one he has invented is called ForbiddenSum. Let's consider how it can be calculated: You are given a se 阅读全文

摘要： Description 给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 Input 第一行一个正整数n。 接下来n行，每行一个正整数，分别为a1,a2,…,an。 第一行一个正整数n。 接下来n行，每行一个正 阅读全文

摘要： 众所周知，度度熊喜欢的字符只有两个：B 和D。 今天，它发明了一个游戏：D游戏。 度度熊的英文并不是很高明，所以这里的D，没什么高深的含义，只是代指等差数列[(等差数列百科)](http://baike.baidu.com/view/62268.htm)中的公差D。 这个游戏是这样的，首先度度熊拥有 阅读全文

摘要： Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息，十分的高效。当然，无聊的小Y对这种事情毫无兴趣，只是对把树分块这个操作感到十分好奇。他想，假如能把一棵树分成几块，使得每个块中的点数都相同该有多优美啊！ 阅读全文

摘要： 题目描述 Vasiliy has a car and he wants to get from home to the post office. The distance which he needs to pass equals to ddkilometers. Vasiliy's car is 阅读全文

摘要： Dicripntion Lee has a string of n pearls. In the beginning, all the pearls have no color. He plans to color the pearls to make it more fascinating. He 阅读全文

摘要： Description 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想 阅读全文

摘要： 题目描述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公 阅读全文

摘要： E. Digit Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output E. Digit Tree time limit p 阅读全文