自然数拆分，完全背包 1 #include <cstdio> 2 #define ll long long 3 #define mod 2147483648 4 #define rep(i, a, b) for (int i = a; i <= b; i++) 5 6 int n; 7 ll f[4 ...
分类：
其他好文 时间：
2019-02-03 15:30:07
阅读次数：
153
群实质上是集合加上满足群公理的乘法运算的数学实体。现在我们将其推广，在集合上加上不同的附加结构(不同公理)，研究可能形成的代数系及其性质。 一、 自然数 自然数$\mathbb{N}=\{0,1,2,3,...\}$我们再熟悉不过了，它满足如下性质： (i) 有序性: $\mathbb{N}$按“$ ...
分类：
其他好文 时间：
2019-02-03 10:59:19
阅读次数：
149
题面 "传送门" 前置芝士 $BSGS$ 什么？你不会$BSGS$？百度啊 原根 对于素数$p$和自然数$a$，如果满足$a^x\equiv 1\pmod{p}$的最小的$x$为$p 1$，那么$a$就是$p$的一个原根 离散对数 对于素数$p$，以及$p$的一个原根$g$，定义$y$为$x$的离散 ...
分类：
其他好文 时间：
2019-02-02 17:16:15
阅读次数：
221
读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 1。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 输出 ...
分类：
其他好文 时间：
2019-02-02 13:02:06
阅读次数：
129
编写程序输入一个办公区域分布图及建筑物之间的距离，计算出用料最少的铺设方案（只有一组最优解，不用考虑多组解)。要求采用Prim或Kruskal算法实现。 ...
分类：
其他好文 时间：
2019-02-01 18:03:00
阅读次数：
468
题目描述 桐桐刚刚学习了自然数N的阶乘：阶乘(N!)被定义成从1到N的所有整数的乘积，例如5!=5×4×3×2×1=120。随着数N的增大，N!增长的非常快，5!=120，10!=3628800。桐桐想到了一种方法来列举那么大的数：不是直接列出该数，而是按照顺序列举出该数中各个质数因子出现的次数。如 ...
分类：
其他好文 时间：
2019-01-30 20:28:43
阅读次数：
340
1087 有多少不同的值 （20 分） 当自然数 n 依次取 1、2、3、……、N 时，算式 ?n/2?+?n/3?+?n/5? 有多少个不同的值？（注：?x? 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。） 输入格式： 输入给出一个正整数 N（2≤N≤10?4??）。 输出格式： ...
分类：
其他好文 时间：
2019-01-28 12:13:26
阅读次数：
182
1.要从必胜或必败的局面反推 2.SG函数 只要当前状态可以转移到的状态中有一个是败态，那么当前状态就是胜态。胜态为N。 如果当前状态可以转移到的所有状态都是胜态，那么当前状态就是败态。败态为P。 sg函数为每个状态赋一个自然数的值，这个值为除这个状态的后继外的最小自然数。首先定义mex(minim ...
分类：
其他好文 时间：
2019-01-28 10:58:20
阅读次数：
213
高斯消元 我们知道： $$\sum_{i=1}^{n}i=\frac{n(n+1)}{2}$$ 以及： $$\sum_{i=1}^{n}i^2=\frac{n(n+1)(2n+1)}{6}$$ 以及： $$\sum_{i=1}^{n}i^3=(\sum_{i=1}^{n}i)^2=(\frac{n( ...
分类：
其他好文 时间：
2019-01-28 00:38:17
阅读次数：
273
树根公式：digital root = 1 + ((num - 1) % 9) 一.数根（Digital Root）就是把一个自然数的各位数字相加，再将所得数的各位数字相加，直到所得数为一位数字为止。而这个一位数便是原来数字的数字根。例如: 198的数根为9（1+9+8=18，1+8=9）。 二. ...
分类：
其他好文 时间：
2019-01-27 22:06:12
阅读次数：
260
