摘要：
BearChild的刷题计划 阅读全文
摘要：
算术天才⑨与等差数列 Description 算术天才⑨非常喜欢和等差数列玩耍。 有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。 他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然，他还会不断修改其中的某一项。 为了不被他鄙视 阅读全文
摘要：
卡牌游戏 Description N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游 阅读全文
摘要：
不等式 Description 小z热衷于数学。 今天数学课的内容是解不等式：L<=S*x<=R 。小z心想这也太简单了，不禁陷入了深深的思考：假如已知L,R,S,M ，满足L<=(S*x) mod M<=R 的最小正整数x该怎么求呢？ Input 第一行包含一个整数T，表示数据组数，接下来是T行， 阅读全文
摘要：
字串变化 Description 定义一个（大写字母）字符串集合{S},初始时值包含一个给定的字符串S1，每次从中任意取出一个字符串，将它变换后再放入集合中。要求新的字符串在集合中没有出现过。 变换的规则：在变化前、后，字符串均有大写字母组成，每次只改动一个位置，使它的ASCLL加1。例如：‘A’ 阅读全文
摘要：
光 Description 天猫有一个长方形盒子，长宽分别为A，B。 这个长方形盒子的内壁全部是镜面。 天猫在这个盒子的左下方放了一个激光灯。 这个灯可以照向盒子内的任意角度。 现在天猫想要打开这个激光灯，但是他想让光线按照如下规则照射： 1.这束光必须恰好打到盒子边缘反射D次，并且不能碰到任意一个 阅读全文
摘要：
JOIOJI Description JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。 最近，JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成，并且想让“J、O、I”三个字母的出现次数恰好相同。 JOI 阅读全文
摘要：
快速傅立叶之二 Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n。 a,b中的元素均为小于等于100的非负整数 阅读全文
摘要：
数字配对 Time Limit: 10 Sec Memory Limit: 128 MB[Submit][Status][Discuss] Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/a 阅读全文
摘要：
排列计数 Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取模。 求有多少种长度为 n 的序 阅读全文
摘要：
生成魔咒 Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1, 阅读全文
摘要：
火星藏宝图 Description Input Output Sample Input 4 10 1 1 20 10 10 10 3 5 60 5 3 30 Sample Output -4 HINT 1<= M <=2000, 2<= N <=100000. 1<= M <=2000, 2<= N 阅读全文
摘要：
吉夫特 Description Input 第一行一个整数n。 接下来n行，每行一个整数，这n行中的第i行，表示ai。 Output 一行一个整数表示答案。 Sample Input 4 15 7 3 1 Sample Output 11 HINT Main idea 给定一个序列，问有多少个子序列 阅读全文
摘要：
上帝与集合的正确用法 Description Input 第一行一个T，接下来T行，每行一个正整数p，代表你需要取模的值。 第一行一个T，接下来T行，每行一个正整数p，代表你需要取模的值。 Output T行，每行一个正整数，为答案对p取模后的值。 T行，每行一个正整数，为答案对p取模后的值。 Sa 阅读全文
摘要：
相逢是问候 Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al+1,...,ar）中的每一个数ai替换 阅读全文