Every day

题意：n行n列的矩阵，有m棵树栽在各个格子上，从一点出发(x,y)， ， ，问从哪点出发能得到最多的树。 分析：由于n与dx，dy互质，从一点起会回到起点，且路径为每行每列一个格子，共有n条路径，每条路径为每行没列一个格子且不重复。假设从（0，0）出发，若从(0，k)出发，其他行的点（x,y)相应移到（x,(y+k)%n)。于是先得到从（0,0）开始的路径，将m棵树对应到相应路径。 #incl

在n位数之间插入k个+,求所有方式加起来的和mod1e9+7; 考虑各个位上的数对最终结果的贡献，把各个位作为个十百千...位的次数用组合数写出来可以发现规律； 大组合数取模：预处理阶乘和阶乘的逆元，阶乘的逆元可以从后往前递推。 #include #include #include #include #include #include #include #include #include #

题目：soda has an integer array a1,a2,…,an. Let S(i,j) be the sum of ai,ai+1,…,aj. Now soda wants to know the value below: ∑i=1n∑j=in(⌊log2S(i,j)⌋+1)×(i+j) Note: In this problem, you can cons

问题描述 现在要给n个小朋友发苹果，每一个小朋友都会有自己相应的苹果数目 {A_1},{A_2},{A_3}, \cdots {A_n}A​1​​,A​2​​,A​3​​,⋯A​n​​。 发苹果的时候，小朋友先从左到右随机站成一排。设站好后从左到右小朋友的标号是 {p_1},{p_2},{p_3}, \cdots {p_n}p​1​​,p​2​​,p​3​​,⋯p​n​​，他们所需要的苹果数目

题意：n盏灯，m个开关，每个开关控制一些灯，用1表示控制，0表示不控制，异或为1时这盏灯亮，每个开关可开可不开，概率相同。现在问E(x^3)*(2^m)，E为期望，x为亮灯数。 分析：如果求的是E[x]*(2^m)，则可以考虑每一盏灯的状态，O(m)求出使这盏灯亮的方案数。 现在求每种方案下，(x1+x2+x3+...+xn)^3，用0表示不亮，1表示亮，展开即为C*xi*xj*xk，当i,j