传送门 这是我做过最简单的 。 先考虑非法的情况。显然，如果n个缺失的骰子全置为6都不能使骰子值之和满足题设条件，这组数据就找不到合法答案。同理可得，n个缺失骰子全为1都不满足题设也是一种镜像情况。这样我们就得到了这道题的边界条件。 接着考虑合法解法。我们可以根据rolls数组之和与mean值计算出n个缺失数据的平均值……

传送门 对于任意一个数，×10就能使它尾部多一个0。分析一下样例，n=5时n!=12345=120，其实就是134(25) = 12 * 10。即，产生一个末尾0的原因是累乘的数里能凑一个“10”出来。那么我们只需要统计相乘的n个数有能凑几个10就行。更进一步简化， 由于10=2*5，且固定的范围内，因子5总是比因子2……

传送门 思路 往位运算想就是想复杂了。根据题目意思，perm[i]的范围是[1,n]，且每个perm[i]不重复。这就意味着perm[0]^perm[1]^…^perm[n]是已知的。 假设： perm=[a,b,c,d,e]，encoded=[f,g,h,i]; 显然有： f = a^b; g = b^c……

传送门 题目大意 给定n,k，构造一个1-n的排列P，满足对于1-n中的每个i，P都存在一个长为i的子序列，并且每个子序列的和模n都余k。有解则输出任意P，无解输出-1。 思路 首先考虑判断解存在的问题。根据题意，因为P也是自己的子集，所以一定也应该满足“所有元素的和模n余k”的题设，也就是sum(1~n)%n==k，……

传送门 题目大意 有一个n 维向量空间，从这里面拿出n个01向量，设fn为选出的这n个01向量相互线性独立的概率，求 f1^ f2^…^ fn 的值。 思路 有n个向量，它们都线性无关，所以它们的空间秩也是n。每次随机的向量都会加入之前的向量空间，那么每一个向量都一定不属于之前的空间，则一共有2n个向量。 ……

传送门 题目大意 游戏地图可以解释为一个无穷大的矩形网格。在每个格子里，你可以安放一台金矿，或者是一部圣水采集器，又或者是大本营。你也可以把一些格子留成绿色，充满生机。然而，存在一个限制：一个大本营必须紧挨着至少一个金矿和至少一个圣水采集器。请让你地图中的大本营数量尽可能地多，并输出它在地图中的占比。 思路 赛时这题卡……