水博客太快乐了 虽然本蒟蒻很久之前就已经学过同余最短路了，但是当时并不完全懂，全是抄的代码。最近重新学了一下，发现其实很简单，完全不知道自己当时为什么不懂。。。 但是毕竟自己太水了，还是应该记录一下，万一以后又不会了该怎么办。。。 正文 那些看上去很神奇、不知道该用什么的题，不是 \(dp\) 就是 ...
分类：
其他好文 时间：
2021-06-16 17:49:51
阅读次数：
0
题目：523.连续的子数组和 难度：中等 题面： 给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组： 子数组大小 至少为 2 ，且 子数组元素总和为 k 的倍数。如果存在，返回 true ；否则，返回 false 。如果存在一个整数 n ，令 ...
分类：
编程语言 时间：
2021-06-04 19:10:42
阅读次数：
0
同余定理 同余定理是数论中的重要概念。给定一个正整数$m$，如果两个整数$a$和$b$满足$(a-b)$能被$m$整除，那么我们就称整数$a$与$b$对模$m$同余，记作$a\equiv b(mod : m)$。 自我理解：两个数同时除以$m$得到的余数相同。 一、同余 定义：设$m$是大于$1$的 ...
分类：
其他好文 时间：
2021-06-02 18:15:34
阅读次数：
0
代数系统 6-1 代数系统的概念 n元运算 定义 二元运算的运算表 代数系统的概念 代数系统的定义 有限代数系统 同类型代数系统 6-2二元运算的性质 封闭性 可交换性 幂等性 幂等元 有幺元（单位元、恒等元） 左幺元 右幺元 6-2.1幺元的唯一性定理 设*是X上的二元运算，如果有左幺元 eL∈X ...
分类：
其他好文 时间：
2021-05-25 17:37:52
阅读次数：
0
题目： 爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问这条阶梯共有多少阶？ 问题分析与算法设计： 根据题意，阶梯数满足下面一组同余式： x≡1 (m ...
分类：
其他好文 时间：
2021-02-25 12:03:57
阅读次数：
0
1.、素数测试问题 数学原理 Wilson定理：对于给定的正整数n，判定n是一个素数的充要条件是(n-1)! -1(mod n)。 费尔马小定理：如果p是一个素数，且0<a<p，则a^(p-1)1(mod p)。 例如67是一个素数，则2^66mod67=1.利用费尔马小定理，对于给定的正整数n,可 ...
分类：
编程语言 时间：
2020-11-24 13:02:02
阅读次数：
18
1.整数模 n 乘法群：在同余理论中，模 n 的互质同余类成一个乘法群，称为整数模 n 乘法群。2.循环群：设(G，*)为一个群，若存在一G内的元素g，对属于G的任意x，都存在整数k，使x = g^k ,称(G，*)为循环群，g为群的生成元。若存在最小正整数n,使得g^n=e,称n为生成元的阶（e为 ...
分类：
其他好文 时间：
2020-09-18 02:17:02
阅读次数：
80
##一.原码表示法 （“符号-数值”表示法） 规则： 1）当Xt为正数时,Xn=0,Xi=Xi'(0<=i<=n-1) 2) 当Xt为负数时,Xn=1,Xi=Xi'(0<=i<=n-1) 优点：与真值的对应关系直观，方便，因此与真值的转换简单，并且用原码实现乘除运算比较简便。 缺点：① 0的表示不唯 ...
分类：
其他好文 时间：
2020-09-17 21:49:17
阅读次数：
43
九余数定理： 一个数对9取余等于这个数各位数相加的和对9取余（对3取余同理） 原理： 同余方程 证明： 123%9 == （ 100%9 + 20%9 + 3%9 ）%9 == （（1*100）%9 + （2*10）%9 + （3*1）%9）%9 123%9 == （1%9 + 2%9 + 3%9 ...
分类：
其他好文 时间：
2020-09-15 21:08:19
阅读次数：
39
描述 相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100 ...
分类：
其他好文 时间：
2020-07-19 11:42:03
阅读次数：
79
