lijf2001的博客

题目Description有N(2<=N<=15)个数A1,A2,….,An-1,An,如果在这N个数中，有且仅有一个数能整除m，那么整数m就是一个幸运数，你的任务就是在给定A1,A2,….,An-1,An的情况下，求出第k小的幸运数。Input第一行为一整数数N,K(2<=N<=15,1<=K<=2^31-1)，意义如上述。 接下来一行有N个整数，A1,A2,….,An-1,An,这N个整数均

大佬的难题

Description有一个未知的序列x，长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列，y[1]=x[1]+x[2]+….+x[K]，y[2]=x[K+1]+x[K+2]+….+x[K+K]….。若n不被K整除，则y[n/K+1]可以由少于K个数加起来。比如n=13，K=5，则y[1]=x[1]+…+x[5]，y[2]=x[6]+….+x[10]，y[3]=x[11]+x[1...

Description给定 n 个正整数序列，每个序列长度为m。 选择至少 1 个序列，在每个被选择的序列中选择一个元素，求出所有被选择的元素的 gcd。 求所有方案的结果之和，答案对 1e9+7 取模。两种方案不同，当且仅当存在至少一个元素，在一种方案中被选择，在另一种中没有。Input第一行，两个正整数n，m。 接下来n 行，每行m 个正整数，第i 行代表序列。O...

题解根据容斥原理，答案就应该是每个话题的方案数，减去两个话题的方案数，加上三个话题的方案数，再减去四个话题的方案数，… 分析一下复杂度，计算枚举话题的方案数乘上每次统计当前这种话题的方案数O(2n∗m2n∗m2^n*m） 这个会时间超限，关键就是在统计方案数。 一个数，如果对某个方案贡献，就是这个数是它的子集， 考虑一种更加优秀的枚举子集办法。code#pr...