题目在这里>_<

题意

给一个元素个数为$n$的集合，告诉集合中每个元素是什么。对于其每个子集，若$gcd(a_1,a_2, \cdots ,a_k) > 1 $ (其中$a_1,a_2, \cdots ,a_k$为该子集中的所有元素) 则该子集产生价值为$k \times gcd(a_1,a_2, \cdots ,a_k)$ 。求所有子集的价值和。

题目在这里>_<

题意

度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。
现在给你一个$n*m$的图像，你需要分辨他究竟是$0$，还是$1$，或者两者均不是。

• 图像$0$的定义：存在$1$字符且$1$字符只能是由一个连通块组成，存在且仅存在一个由$0$字符组成的连通块完全被$1$所包围。
• 图像$1$的定义：存在$1$字符且$1$字符只能是由一个连通块组成，不存在任何$0$字符组成的连通块被$1$所完全包围。

连通的含义是，只要连续两个方块有公共边，就看做是连通。
完全包围的意思是，该连通块不与边界相接触。

题目在这里>_<

题意

今天是2017年8月6日，农历闰六月十五。
小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。
为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。
小贴士：在公历中，能被4整除但不能被100整除，或能被400整除的年份即为闰年。

题目在这里>_<

题意

根据小学数学的知识，我们知道一个正整数$x$是$3$的倍数的条件是$x$每一位加起来的和是$3$的倍数。反之，如果一个数每一位加起来是$3$的倍数，则这个数肯定是$3$的倍数。
现在给定进制$P$，求有多少个$B$满足$P$进制下，一个正整数是$B$的倍数的充分必要条件是每一位加起来的和是$B$的倍数。

题目在这里>_<

题意

求 $min\lbrace \sum\limits_{i=0}^{n-1}(A_i-B_{i+k})^2 \rbrace$ , 其中 $k=0,1, \dots n-1$.

第一类斯特灵数

$S_1(n,k)$表示把一个包含$n$个元素的集合分成$k$个环排列的方法数。

话说从去年换了这台razer blade stealth之后，装上了archlinux. 当时在arch下有个问题是键盘背光只能开关，调不了亮度。
但是在自带的windows下是可以调节亮度和背光样式的。当时按照wiki所说装上了razer的驱动，然而并无卵用。也不是什么大事，就先撂一边不管了。
直到今天才突然想起来要弄一下，也恰好因为此事把我的AUR包管理器从yaourt换成了pacaur。

题意

给你一个数组$A$，问有多少个不同的数组$B$满足下列条件：

• $1 \le B_i \le A_i $
• 对于任意的$l,r(1 \le l \le r \le n), gcd(b_l,b_{l+1} \cdots b_r )\ge 2 $

答案对$10^9+7$取模。

题目在这里^_^

题意

a是一个0到n-1的集合，b是一个0到m-1的集合。
计算有多少种不同的从a到b的映射f，满足$f(i)=b_{f(a_i)}$答案对1000000007取模。

题目在这里>_<

题意

有m家巧克力店，要去其中的n家，从中买k个巧克力。每家店最多只能买一个巧克力。进某家店的概率为p，进了店就一定会买巧克力。问在第n家店（最后一家店）买第k块（最后一块）巧克力的概率是多少。答案对1000000007取模。