摘要: 题目描述 给定整数 $x$,判断它是否能写成 $6$ 个素数之和的形式 如果可以,给出一种构造方式,否则输出 $\text{IMPOSSIBLE}$ 数据范围:$1 \le x \le 10^{12}$ 题解 由于哥德巴赫猜想在 $[1,10^{12}]$ 成立,因此可以直接考虑构造出 $x$ 较小阅读全文
posted @ 2019-06-18 21:11 KingSann 阅读(4) 评论(0)  编辑
摘要: 题目描述 [题目链接](http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5826) 给定 $n$ 个点,你需要在里面连上 $m$ 条无向边,不能有重边或自环 对于每种连边方式都对应着一张无向图,求有多少种不同的无向图,使得它可以通阅读全文
posted @ 2019-06-14 15:54 KingSann 阅读(6) 评论(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 阅读(9) 评论(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 阅读(9) 评论(0)  编辑
摘要: 题目描述 [题目链接](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 阅读(11) 评论(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 阅读(6) 评论(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 阅读(77) 评论(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 阅读(28) 评论(0)  编辑
摘要: 曲线长 $$L=\int_{a}^{b} \sqrt{dx^2+dy^2}=\int_{a}^{b} \sqrt{dx^2\left(1+\frac{dy^2}{dx^2}\right)}=\int_{a}^{b} \sqrt{1+f'^2(x)}dx$$ 旋转图形表面积 设平面光滑曲线 $y=f(阅读全文
posted @ 2019-02-07 13:54 KingSann 阅读(117) 评论(0)  编辑
摘要: 整理一些有趣的题,预计是 $10$ 道题整理一篇 【一】 设 $f_{0}=0,f_{1}=1,f_{i}=f_{i-1}+f_{i-2}(i \ge 2)$,求 $f_{f_{n}} \bmod (10^9+7)$ $1 \le n \le 10^{100}$ 先放一篇文章:The Period 阅读全文
posted @ 2019-01-12 15:15 KingSann 阅读(66) 评论(0)  编辑