zsjzliziyang的博客

Description 世界可以抽象成一个长度为偶数n 且元素互不相同的数列a。每当发生了一些意外，他都会相应的产生一些变化，并成为一个新的数列a′，并且它们满足以下关系： 如果这个数列正好经过n 次变换后首次回到最初始的数列a ，这个世界便是幸运的。此时的幸运值是n；如果没有回到最初始的序列，幸运值便是0。 那如果，这个序列的长度在[2,A] 之间的偶数内均匀随机时，请你告诉我，世界期望的幸运值是多少呢？ Input 输入一行一个正整数A，其意义见【题目描述】。 Output 输出一行一个实数，

Description Input 第一行一个正整数n，表示序列长度 第二行n个正整数，为给出的序列A Output 一个非负整数，为答案。 Sample Input 3 6 4 12 Sample Output 13824 Data Constraint 50%：n<=3000; 100%：n<=30000，A[i]<=10^7   Code ...

Description 王仙女打开了《葵花宝典》，第一页上赫然写道：欲练此功，必先学习上古神技：等比数列求和！ 王仙女心想：等比数列是什么**东西？难道我的修仙之路要止步于此了吗？ 还好，天无绝人之路，在宝典的第二页上，写着密密麻麻的等比数列的介绍： 等比数列为这样一个数列，它的首项为a_1,第i项为a_1*q^(i-1)，其中q为此等比数列的公比。等比数列前n项的求和公式为： 聪慧过人的仙女一...

Description 病毒扩散了！村庄中共有M 个人，编号为0 到M-1，病毒症状只会持续一 天，每个人可能多次感染病毒。 第一天，若干个病毒携带者感染了病毒，病毒扩散就是由病毒携带者引起的， 从第二天开始的每一天，编号P 的人在以下条件下就会感染病毒： (a*b)mod M=P (其中a 为前一天感染病毒的某一个人的编号，b 是其中一个病毒携带者的编 号，a 和b 可能相同) 例如村庄共10...

Description ABC找到N个箱子，箱子里装着一些玩具，一共有M种玩具，编号从1到M，同一种玩具可能出现在多个箱子里。 ABC决定从中选择一些箱子，把这些箱子中的玩具聚集到一起，必须保证每种玩具至少出现一次。 问ABC一共有多少种选择方案。 Input 第一行输入两个整数N和M(1<=N<=1,000,000,1<=M<=20) 接下来N行，每行首先输入Ki(...

Description Input Output Sample Input 4 2 1 2 3 4 3 3 3 3 Sample Output 90 Data Constraint \ Solution 暴力：直接并查集，找联通块个数，时间复杂度O(nm)。 正解：设f[ i ][ j ]表示第i个点开始的连续的2^j个数对应着与其相同的区间的开头。即f[ i...

Description 　　潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。 　　为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因是池塘里有不少危险的食人鱼。 　　豆豆先生酷爱冒险，他一听说这个消息，立马赶到...

Description 鸡腿想到了一个很高（sha）明（bi）的运算符，那就是’!’，没错就是感叹号。他给了如下的定义： 1、n!k = n!(k-1) * (n-1)!k (n> 0 and k > 0) 2、n!k = 1 (n = 0) 3、n!k = n (k = 0) 现在鸡腿告诉你n和k你能告诉他n!k的不同约数个数有多少个吗？只要对1,000,000,009取模就可以了...