1. Gamma函数 首先我们可以看一下Gamma函数的定义： Gamma的重要性质包括下面几条： 1. 递推公式： 2. 对于正整数n, 有 因此可以说Gamma函数是阶乘的推广。 3. 4. 关于递推公式，可以用分部积分完成证明： 2. Beta函数 B函数，又称为Beta函数或者第一类欧拉积分 ...
分类：
其他好文 时间：
2019-10-27 18:18:05
阅读次数：
113
题目链接：https://www.luogu.org/problem/P3177 题目描述 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两 ...
分类：
其他好文 时间：
2019-10-27 18:16:45
阅读次数：
72
一道很简单的数论题： 先上题面 题目描述 已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。 已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数nn。 一个正整数nn。 输出格式 一个正整数pp，即较大的那个质数。 一个正整数pp，即较大的那个质 ...
分类：
其他好文 时间：
2019-10-27 15:00:40
阅读次数：
161
算法原理： 设正整数 𝒎𝟏,𝒎𝟐,?,𝒎𝒌 两两互素，对任意整数 𝒂𝟏,𝒂𝟐,?,𝒂𝒌，一次同余方程组 𝒙 ≡ 𝒂𝟏 (𝒎𝒐𝒅 𝒎𝟏) 𝒙 ≡ 𝒂𝟐 (𝒎𝒐𝒅 𝒎 ...
分类：
其他好文 时间：
2019-10-27 14:58:12
阅读次数：
119
题目传送门（内部题91） 输入格式 第一行一个正整数$N$，表示颜色种类数。 第二行$N$个正整数$k[i],k[i]$表示第$i$种颜色的数量$(1\leqslant k[i]\leqslant 3)$。 输出格式 一个整数，表示相同颜色的小球不相邻的方案数。 样例 样例输入1： 31 2 3 样 ...
分类：
其他好文 时间：
2019-10-27 13:04:48
阅读次数：
68
题目传送门（内部题90） 输入格式 前四行依次表示每种属性：$Might$、$Speed$、$Sanity$、$Knowledge$。每行一个$8$位数表示该属性的$8$个档的值，第二个数表示初始在哪一档。 第五行一个正整数$N$，表示事件数。 接下来$N$行，每行表示一个事件，分为$2$大类，举例 ...
分类：
其他好文 时间：
2019-10-27 12:26:28
阅读次数：
74
[Codeforces 1246B] Power Products (STL+分解质因数) 题面 给出一个长度为$n$的序列$a_i$和常数k,求有多少个数对$(i,j)$满足$a_i \times a_j = x^k (x \in \mathbb{N}^+)$。即这两个数乘起来恰好为一个正整数的$ ...
分类：
其他好文 时间：
2019-10-27 01:14:40
阅读次数：
114
一、校验数字的表达式 数字：^[0-9]*$ n位的数字：^\d{n}$ 至少n位的数字：^\d{n,}$ m-n位的数字：^\d{m,n}$ 零和非零开头的数字：^(0|[1-9][0-9]*)$ 非零开头的最多带两位小数的数字：^([1-9][0-9]*)+(.[0-9]{1,2})?$ 带1-... ...
分类：
其他好文 时间：
2019-10-27 01:09:17
阅读次数：
68
题意:求小于n的约数最多的正整数. 由唯一分解定理得一个数$ x=p_1^{a_1}p_2^{a_2}...p_n^{a_n}(p_1<p_2<.....<p_n) $ 则他的约数个数为$ (a_1+1)(a_2+1)...(a_n+1). $ 若x是反素数,则 $a_1>=a_2>=a_3.... ...
分类：
其他好文 时间：
2019-10-27 01:08:52
阅读次数：
88
题目描述：输入一个大小为$n$的正整数集合$S$，求最大的$x$，使得能构造一个$0$到$2^x 1$的排列$p$，满足$p_i\oplus p_{i+1}\in S$ 数据范围：$n,S_i\le 2^{18}$ 什么？NTF在很多年前就把这东西给切了？ 首先要把$S$缩成一个大小为$x$的线性无 ...
分类：
其他好文 时间：
2019-10-26 19:04:41
阅读次数：
139
