"也许更好的阅读体验" $Description$ 给定$a,b,p$,求一个$x$使其满足$a^x\equiv b\ \left(mod\ p\right)$ $BSGS$ $BSGS$可以解决$p$为 质数 的情况 令 $m=\lceil \sqrt p\rceil$ 令 $x=i\cdot m ...
分类：
其他好文 时间：
2019-09-29 21:44:49
阅读次数：
79
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 我的源代码： 此代码的弊端，就是对于一个稍微大一点的数，但是其质因子都是比较小的数，处理起来太浪费时间： 所以想过，对于大一些的数的处理逻辑： 1、先建立一个数字y以内的质数表 2、优先查看这个大数所包含的质数表内的所有质因 ...
分类：
编程语言 时间：
2019-09-29 19:40:12
阅读次数：
151
传送门 首先每个点至少要有两条边连接 那么容易想到先保证这一点然后再慢慢加边 那么先构成一个环即可：$(1,2),(2,3),(3,4)...(n,1)$ 然后考虑加边，发现一个点加一条边还是合法的，那么不妨直接 $(1,4),(2,5),(3,6)$ ，然后一旦边数为质数了就直接输出答案 那么现在 ...
分类：
其他好文 时间：
2019-09-29 13:08:20
阅读次数：
114
素数： 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 例题：判断一个数在[a，b]之间的素数个数，以及素数的综合 C语言 ...
分类：
其他好文 时间：
2019-09-28 19:55:06
阅读次数：
81
写在前面 支撑SQL和关系数据库的基础理论： 数学领域的集合论 和 逻辑学标准体系的谓词逻辑 理论篇 什么是谓词？谓词是返回值为真值( true false unknown )的函数 关系数据库里，每一个行数据可以看作是一个命题 实体的阶层 0阶实体(单行) 1阶谓词( = between and) ...
分类：
数据库 时间：
2019-09-28 18:11:41
阅读次数：
98
求 的值，其中，k，p均为不超过109的正整数。其中保证p是质数。 一看到这种数论题，我就想：打表吧！ 于是任取一个质数13，k为1,2,3,4…… 打出来发现是这样的（未取余）： 91 195 312 442 585 741 （k = 1~6） 然而，这是什么规律？？ 发现它们都能除13. 开心的 ...
分类：
其他好文 时间：
2019-09-27 23:13:17
阅读次数：
98
以作者的水平为准 基础算法：枚举——>倍增 差分(前缀和)——>二维 贪心 分治：归并排序(逆序对) 二分答案 二分查找 快速排序——>离散化 递归/递推 搜索：深搜(所有方案)，宽搜(最优解) DFS优化：迭代 最优性剪枝/可行性剪枝/搜索顺序 记忆化搜索 折半搜索 A*/IDA* BFS优化：双 ...
分类：
其他好文 时间：
2019-09-26 23:47:06
阅读次数：
194
1 数据库拆分过程及挑战 互联网当下的数据库拆分过程基本遵循的顺序是：垂直拆分、读写分离、分库分表(水平拆分)。每个拆分过程都能解决业务上的一些问题，但同时也面临了一些挑战。 1.1 垂直拆分 对于一个 ...
分类：
数据库 时间：
2019-09-24 14:09:48
阅读次数：
74
理论及实现 定义： 若一个正整数无法被除了1和它本身的之外的任何自然数整除，则称该为质数（素数），否则称该正整数为合数。 判定方法 试除法 引理： 若一个正整数$N$为合数，则存在一个能整除$N$的数$T$且$2≤T≤ \sqrt N$ 证明就不再赘述，读者可以自行验证： 因此，我们只需要枚举$2 ...
分类：
其他好文 时间：
2019-09-22 14:51:55
阅读次数：
105
浅谈质因数分解 part 1： 算数基本定理： 任何一个大于1的正整数都能唯一分解为有限个质数的乘积，可写作： $$N=\prod_{i=1}^m p_i^ {c_i}$$ 其中$c_i$都是正整数，$p_i$都是质数，且满足$p_1 part 2： 分解方法： 试除法 结合质数判定的“试除法”和质 ...
分类：
其他好文 时间：
2019-09-22 14:46:18
阅读次数：
83
