摘要: 前言 在 oi-wiki 的贪心部分下面看到的这题。当然,之前做国王游戏的时候就知道了这道题,但是在当时国王游戏就已经是极限难度了,所以并没有深究。下午看了这道题,用要写博客这件事逼着自己完全理解,结果似乎因为划水所以花了很长时间...... 思路 首先,既然是皇后游戏,那么一定和国王游戏有联系(大 阅读全文
posted @ 2021-07-30 03:13 imfkwk 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 前言 在 oiwiki 的进制位下面看到了平衡三进制。这是一种有趣的进制。因为 -1 的引入,把一个平衡三进制的所有数位上的数取相反数,就可以得到这个数的相反数。 介绍 普通的三进制书位上的数可以是0,1,2,而平衡三进制则是1,0,-1,下文用 Z 来表示 -1。 转化成十进制的计算方法和其他进位 阅读全文
posted @ 2021-07-28 20:02 imfkwk 阅读(1284) 评论(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) 编辑