acmer

摘要： 传送门 题意： Monocarp得到一份工作，每天要工作 m 分钟，他有一个爱好，喜欢在休息的时候喝咖啡，但是他的老板不乐意了，就给他规定了个 时间 d，在 d 分钟内只能喝一杯咖啡。 现给出Monocarp喝 n 杯咖啡的时间点，问最少需要几天喝完？ 并输出每个时间点的咖啡在第几天喝。 样例1解释 阅读全文

摘要： 传送门 题意： 给你一个无限大的整数序列 p = {1, 2, 3, ...}； 有 n 次操作，每次操作交换第 ai 个数和第 aj 个数； 求序列中逆序对的个数； 题解： 考虑交换完后的序列，存在连续的区间 [ i , j ] 使得 p[ i ] = i , 那么分下一下这种区间的特点 假设 i 阅读全文

摘要： •参考资料 [1]:KMP学习资料：左神进阶班第一节 KMP学习小结 •KMP的用途 对于给定的两个串 S,T，如何在线性时间内判断 S 是否包含 T 呢？ 以下默认 S,T 下标从 0 开始； •前置知识 $next$ 数组，定义 $next_i$ 表示 T 中前 i 个字符 （$T_0,T_1, 阅读全文

摘要： 传送门 题意： 给出自然数 n，计算出 Sn 的值，其中 [ x ]表示不大于 x 的最大整数。 题解： 根据威尔逊定理，如果 p 为素数，那么 (p-1)! ≡ -1(mod p)，即 (p-1)! + 1 = p*q. 令 f(K) = ①如果 3K+7 为素数，则 (3K+7-1)! ≡ -1 阅读全文

摘要： 基础知识详见https://www.cnblogs.com/violet-acmer/articles/10447130.html （1）威尔逊定理 设 p 是素数， r1,r2,....,rp-1 是模 p 的既约剩余系，有 r1*r2*........*rp-1 ≡ -1(mod p). 特别的 阅读全文

摘要： （1）知识支持： 定义1：（何为同余？） 设 m ≠ 0，若 m | a-b，即 a-b = km，则称 m 为模，a 同余于 b 模 m ，b 是 a 对模 m 的剩余，记作 a ≡ b (mod m)； 因为 m | a-b = (-m) | a-b，所以以后总假设 m ≥ 1。 定义2：（何为 阅读全文

摘要： https://www.cnblogs.com/violet-acmer/articles/10250650.html 参考文献： [1]:初等数论（第三版）（ 潘承洞 潘承彪 著） 文章一览： 第一章：整除理论 第三章：同余的基本知识 第一章：整除理论 (2)整除的基本知识 定义1： 设 a,b  阅读全文

摘要： （1）知识支持： 定理1： Gcd(a,b) = Gcd(-a,b) = Gcd(a,-b) = Gcd( |a| , |b| )。 定理5： 设 Gcd(m,a) = 1，则有 Gcd(m,ab) = Gcd(m,b)，这就是说“求 m 与另一个数的最大公约数时，可以把另一个数中与 m 互素的因数 阅读全文

摘要： 1.1群与置换群 1.1.1群的定义： 给定一个集合G={a,b,c,.......}，和集合G上的二元运算 * ，如果满足以下条件： (1)封闭性：对于任意a,b ∈ G，a*b ∈ G 成立。 (2)结合律：对于任意a,b,c ∈ G，a*(b*c) = (a*b)*c 成立。 (3)存在单位元 阅读全文

摘要： 资料 提取码:1t2n 题目链接 资料 提取码:z6e7 题目链接 资料 提取码:k6b9 题目链接 资料 提取码:mbwg 题目链接 阅读全文