上一页 1 2 3 4 5 6 7 ··· 29 下一页
摘要: 一些温馨提示 如果你在模拟赛中,遇见如下片段:“whzzt”、“不要倦生,不要高喊“这题太难我不会”之类的话。”、“考试之中不要交流,AK之后不要大声喧哗,没有AK的同学请安静做题。” 请立即停止答题,因为有$99\%$的概率,这套题不是人做的 题目描述 题解 实际上就是对集合的操作 从S到每个字符 阅读全文
posted @ 2019-06-29 09:54 KingSann 阅读(178) 评论(3) 推荐(1) 编辑
摘要: 题目描述 有 $n$ 个人,要分成若干组,对于第 $i$ 个人,它所在的组的人数不能超过 $a_i$求分组方案数模 $998244353$ 的值,其中 $n \le 2000$组与组之间是不可区分的,每组的人也是无序的,但人与人之间是可以区分的 题解 首先按照 $a$ 从大到小排序,这样每一种划分方 阅读全文
posted @ 2019-06-28 16:40 KingSann 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定整数 $x$,判断它是否能写成 $6$ 个素数之和的形式 如果可以,给出一种构造方式,否则输出 $\text{IMPOSSIBLE}$ 数据范围:$1 \le x \le 10^{12}$ 题解 由于哥德巴赫猜想在 $[1,10^{12}]$ 成立,因此可以直接考虑构造出 $x$ 较小 阅读全文
posted @ 2019-06-18 21:11 KingSann 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目描述 [题目链接](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 阅读(390) 评论(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 阅读(234) 评论(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) 编辑
摘要: 题目描述 给定 $n$ 个整数 $w_1,w_2,\cdots, w_n$,以及 $n$ 个取值在 $\{0,1\}$ 的整数 $a_0,a_1,\cdots,a_n$ 一共进行 $m$ 轮操作,在每一轮,首先会随机选择一个 $[1,n]$ 的整数,其中选到 $i$ 的概率为 $\frac{w_i} 阅读全文
posted @ 2019-06-13 07:44 KingSann 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 求 $\lim\limits_{x \to \infty}x-\sqrt{x^2-1}$ $$\begin{aligned} &\lim_{x \to \infty} x-\sqrt{x^2-1} \\=&\lim_{x \to \infty} \frac{\left(x-\sqrt{x^2-1}\ 阅读全文
posted @ 2019-02-10 14:54 KingSann 阅读(194) 评论(0) 推荐(0) 编辑
摘要: $$a ^ b=\begin{cases}a ^ {b \bmod \phi(p)} \quad & \gcd(a,p)=1 \\a ^ b \quad & \gcd(a,p) \not=1, b < \phi(p)\\a ^ {b \bmod \phi(p) + \phi (p)} \quad & 阅读全文
posted @ 2019-02-07 13:56 KingSann 阅读(154) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 29 下一页