摘要: 本省省选题是需要做的。 题目传送门:洛谷P4609。 题意简述: 求有多少个 \(1\) 到 \(N\) 的排列,满足比之前的所有数都大的数正好有 \(A\) 个,比之后的所有数都大的数正好有 \(B\) 个。 答案对 \(mod=10^9+7\) 取模。 有 \(T\) 组数据。 题解: 考虑最大 阅读全文
posted @ 2018-11-24 12:37 粉兔 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 洛谷很早以前就写过了,今天交到bzoj发现TLE了。 检查了一下发现自己复杂度是错的。 题目传送门:洛谷P3704。 题意简述: 求 \(\prod_{i=1}^{N}\prod_{j=1}^{M}F_{\gcd(i,j)}\bmod mod\) ,其中 \(F_{i}\) 是斐波那契数列的第 \( 阅读全文
posted @ 2018-11-24 11:50 粉兔 阅读(717) 评论(0) 推荐(2) 编辑