摘要: 前言 在 oiwiki 的进制位下面看到了平衡三进制。这是一种有趣的进制。因为 -1 的引入,把一个平衡三进制的所有数位上的数取相反数,就可以得到这个数的相反数。 介绍 普通的三进制书位上的数可以是0,1,2,而平衡三进制则是1,0,-1,下文用 Z 来表示 -1。 转化成十进制的计算方法和其他进位 阅读全文
posted @ 2021-07-28 20:02 imfkwk 阅读(1285) 评论(0) 推荐(0) 编辑
摘要: 前言 今天把数学一本通往后看了一页,发现是中国剩余定理。看完之后,一窍不通,于是自己在 奇妙的网络 上搜索资源,缓慢地学会了。 不会LATEX( 思路 一般来说中国剩余定理需要求满足条件的最小值,很容易想到这样的值不止一个,所以就像求线性同余方程(实际上,中国剩余定理就是求特殊的线性同余方程组)的解 阅读全文
posted @ 2021-07-28 13:04 imfkwk 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 前言 数学苦手来计算 1+1 的答案了,以下内容可能引起某些dalao的不适或血压升高,建议快速跳过,纯当乐子。 疑问 对于任何一个数N,其因子可以两两配对,我们枚举小因子。易知小因子 >=sqrt(N),大因子 >=sqrt(N),因此考虑从 2 到 sqrt(N) 枚举小因子。同时应该考虑大因子 阅读全文
posted @ 2021-07-28 12:21 imfkwk 阅读(191) 评论(0) 推荐(0) 编辑