aozil_yang的博客

Problem A Accepts: 1663 Submissions: 11605 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很

大体题意： 题意很简单 计算表达式x^g[ny] % (s+1) 思路： 这个题弄了两天了，查了好多知识点才搞定 = =！ 在看看g(n)的定义   g(n) = f(1)^2 + f(2)^2 + ... + f(n)^2; 因为 所以： 多写几个就可以看出累加法： 所以： 因此，gn是可以递推出来的！ 公式是求x^g(n*y)% (s

大体题意： 给你n 个座位，和m 个人， 安排在一个圆桌子上，要求任意两个人之间的座位至少为k 个，求方案数，答案对1e9取模？ 思路： 我们先给m 个人放好，然后在每个人后在添加k 个座位，先保证至少k 个座位，然后会剩下 n - m - m*k个座位，在把剩下的座位插到已经存在的座位里。 那么这个问题就可以转换为： 你有n-m-m*k个球，要求放在m个不同的箱子里，有几种放法？ 如

大体题意： 给你n 个位置，你总共有m 种颜色，需要填满恰好填k种颜色且 相邻的位置的颜色不相同，问方案数，两个方案不同  区分为至少有一个位置的颜色的不同！ 思路： 我们先选出k 种颜色来， 方案数  是  C(m,k)。 然后在n 个位置依次填，  第一个位置 有k 种情况，第二个位置 有k-1个情况  第三个位置有k-1个情况！这样就是 k*(k-1) ^ (n-1) 这些情况只是