摘要: 题目描述 [题目链接](http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5826) 给定 $n$ 个点,你需要在里面连上 $m$ 条无向边,不能有重边或自环 对于每种连边方式都对应着一张无向图,求有多少种不同的无向图,使得它可以通 阅读全文
posted @ 2019-06-14 15:54 KingSann 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目描述 [题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=6481) 求把 $1 \sim 2n$ 分成 $n$ 个集合的方案数,要求每个集合大小恰好为 $2$,答案模 $2^{64}$ 数据范围:$1 \le n \le 10^{18}$ 题解 首 阅读全文
posted @ 2019-06-14 14:45 KingSann 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 题目描述 [题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=6537) 设 $f(n,k)$ 为 $\prod_{i=1}^{k}a_i=n$ 的方案数,其中 $a_i>1$ 比如说 $n=6,k=2$ 的时候,有 $6=2 \times 3 = 3 阅读全文
posted @ 2019-06-14 10:58 KingSann 阅读(231) 评论(0) 推荐(1) 编辑
摘要: 题目描述 [题目链接](https://codeforces.com/gym/102220/problem/I) 给定长度为 $n$ 的 $a$ 序列,保证 $a_n \le n$,求有多少个长度为 $n$ 的 $b$ 序列,满足 $b_{i-1} \le b_i \le a_i$,答案模 $998 阅读全文
posted @ 2019-06-14 08:40 KingSann 阅读(420) 评论(0) 推荐(0) 编辑