随笔分类 - 数论
摘要：题目背景 原 A-B数对（增强版）参见P1102 原 A-B数对（增强版）参见P1102 题目描述 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来
阅读全文
摘要：中国剩余定理，又称孙子定理（什么名字啊）是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。首先来一个小！例！题！吧！ 注释：三数为a b c，余数分别为 m1 m2 m3，%为求 今年 余计算，&&是“且”运算。 1、分别找出能被两个数整除，而满足被第三个整除余一的最小的数。 k1%
阅读全文
摘要：乘法逆元，一般是用来求 的值，p通常为质数 定义 若a*x≡1(mod b),且a与b互质，我们定义x是a的逆元，记为a^(-1)，所以也可以说x是a在mod b意义下的倒数 所以对于a/b(mod p)，我们可以先求出b在mod p下的逆元，然后乘a再mod p就是这个分数的值了 逆元求法 首先看
阅读全文
摘要：在平常做数论的题时，大部分都要涉及到判定（筛）素数吧，而今天我将给大家展示不同算法的判定（筛）素数方法.....例题：P3383 【模板】线性筛素数 直观判断法 这个比较暴力，直接从2枚举到N-1，再看能不能整除判断即可，也就是看这个数除了1和自己本身还有没有其他的因数 bool prime(int
阅读全文
摘要：康托展开 咳咳，首先我们来看看康托展开的创始人 没错，就是这个老爷子。 他创造这个康托展开，一般用于哈希（但是我一般用的哈希字符串）在本篇随笔中，它将用来求某排列的排名。（真神奇） 康托展开实现 首先来一个柿子 看不懂没关系，我们来一个例子： 首先，有三个数（1，2，3）它的组合以及排名和康托展开值
阅读全文
浙公网安备 33010602011771号