7103

摘要： 题目描述 给定 \(n\)，求 \(n\) 个点的简单有标号无向连通图数目，对 \(1004535809\) 取模。 数据范围：\(n\le130000\)。 时间限制：\(2000\operatorname{ms}\)。 Solution 设 \(f_i\) 表示 \(i\) 个点的简单有标号无向 阅读全文

摘要： 题目链接 题目描述 给定 \(n,p\)，求 \(\left(\sum_{i=1}^{n}{\sum_{j=1}^{n}{i\times j\times\gcd(i,j)}}\right)\bmod p\)。 数据范围：\(n\le {10}^{10}\)，\(5\times 10^8\le p\l 阅读全文

摘要： Description 给定 \(n,p\)，求满足以下条件的长度为 \(n\) 序列 \(a\) 的数量。 \(1\le a_1\le a_2\le \cdots\le a_n\le n\)。 \(\forall k\in[1,n),\sum_{i=1}^k{a_i}>\sum_{i=n-k+2} 阅读全文