冒泡ioa
冒泡ioa

组合数学
文章归档

[洛谷P4071][SDOI2016]排列计数

题目 题目描述 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 输入格式 第一行一个数 T,表示有 T …

   262   2018-10-01   去围观

[洛谷P1771] 方程的解

题目 题目描述 佳佳碰到了一个难题,请你来帮忙解决。 对于不定方程a1+a2+…+ak-1+ak=g(x),其中k≥2且k∈N,x是正整数,g(x)=x^x mod 1000(即x^x除以1000的余数),x,k是给定的数。我们要求的是这个不定方程的正整数解组数。 举例来说,当k=3,x=2时,分别为(a1,a2,a…

   244   2018-10-01   去围观

[2018NOI导刊]B君的病症

题目 题目描述 享国之日浅,国家无事。 B 君看到了 Z 君的第二题,觉得很难。 于是自己出了一个简单题。 大 A 是一名强迫症患者,现在他要给一群带颜色的珠子排成一列,现在有 n 种颜色,其中第 i 种颜色的珠子有 ai 个。要求排列中第 i 种颜色珠子的所有珠子,一定…

   292   2018-10-01   去围观