摘要：
一些温馨提示 如果你在模拟赛中，遇见如下片段：“whzzt”、“不要倦生，不要高喊“这题太难我不会”之类的话。”、“考试之中不要交流，AK之后不要大声喧哗，没有AK的同学请安静做题。” 请立即停止答题，因为有$99\%$的概率，这套题不是人做的 题目描述 题解 实际上就是对集合的操作 从S到每个字符 阅读全文
posted @ 2019-06-29 09:54
KingSann
阅读(191)
评论(3)
推荐(1)
摘要：
题目描述 有 $n$ 个人，要分成若干组，对于第 $i$ 个人，它所在的组的人数不能超过 $a_i$求分组方案数模 $998244353$ 的值，其中 $n \le 2000$组与组之间是不可区分的，每组的人也是无序的，但人与人之间是可以区分的 题解 首先按照 $a$ 从大到小排序，这样每一种划分方 阅读全文
posted @ 2019-06-28 16:40
KingSann
阅读(401)
评论(0)
推荐(0)
摘要：
题目描述 给定整数 $x$，判断它是否能写成 $6$ 个素数之和的形式 如果可以，给出一种构造方式，否则输出 $\text{IMPOSSIBLE}$ 数据范围：$1 \le x \le 10^{12}$ 题解 由于哥德巴赫猜想在 $[1,10^{12}]$ 成立，因此可以直接考虑构造出 $x$ 较小 阅读全文
posted @ 2019-06-18 21:11
KingSann
阅读(263)
评论(0)
推荐(0)
摘要：
题目描述 [题目链接](http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5826) 给定 $n$ 个点，你需要在里面连上 $m$ 条无向边，不能有重边或自环 对于每种连边方式都对应着一张无向图，求有多少种不同的无向图，使得它可以通 阅读全文
posted @ 2019-06-14 15:54
KingSann
阅读(167)
评论(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
阅读(420)
评论(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
阅读(243)
评论(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
阅读(505)
评论(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
阅读(145)
评论(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
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号