摘要：题目描述 神牛有很多…当然…每个同学都有自己衷心膜拜的神牛. 某学校有两位神牛，神牛甲和神牛乙。新入学的N 位同学们早已耳闻他们的神话。 所以，已经衷心地膜拜其中一位了。现在，老师要给他们分机房。但是，要么保证整个机房都是同一位神牛的膜拜者，或者两个神牛的膜拜者人数差不超过M。另外，现在N位同学排成 阅读全文

摘要：题目背景 sqybi现在看中了n个MM,我们不妨把她们编号1到n.请MM吃饭是要花钱的,我们假设请i号MM吃饭要花rmb[i]块大洋.而希望骗MM当自己GF是要费人品的,我们假设请第i号MM吃饭试图让她当自己GF的行为(不妨称作泡该MM)要耗费rp[i]的人品.而对于每一个MM来说,sqybi都有一 阅读全文

摘要：题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。 传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举例来说, 阅读全文

摘要：离散化+莫队 cnt数组表示某个颜色出现的次数 sum数组表示某个数量出现的颜色种类数 其它细节问题就按照莫队的模板来的 阅读全文

摘要：题意简化：求某个区间在一组区间中覆盖的数量 对于这个问题，我们很容易想到线段树，或者树状数组，但是maxlongint不能让我们这么做 30分思路: 对于m个区间，枚举n个区间判断与它是否重合 但是O（nm）显然会TLE 100分思路 把n个区间存入l,r树组里，从小到大排序. 对于每个询问x，y 阅读全文