摘要： 1、Ring定义 R是一个含有两种复合运算+、*的集合，若满足 （1）（R，+）是一个交换群 （2）*运算满足结合律。且R中含有一个乘法运算的单位元e （3）满足分配律 a*（b+c）=a*b+a*c，（a+b）*c=a*c+b*c R被称为一个环，乘法部分满足交换律的环被称为交换环。 2、把Z和n 阅读全文

摘要： 背景介绍： 蒙哥马利乘法的主要作用是模乘运算加速。 如在代码中你通常需要计算mod运算，使用的都是%运算，可是除法运算慢且实现难，于是蒙哥马利乘法应运而生。 蒙哥马利乘法数学表达式为A*B*R(-1) mod M，A、B是与M同长的大数，R=2(len M)，R(-1)指R相对于M的模逆。 即R(- 阅读全文

摘要： 5-1 1、对于集合A，一个从An到B的映射，称为集合A上的一个n元运算。如果B包含于A，则称该n元运算是封闭的。 2、一个非空集合A连同若干定义在该集合上的运算f1，f2，……，fk所组成的系统称为一个代数系统，记作<f1,f2,……,fk>。 3、代数系统应包含三种特性： 封闭性：x※y∈I 交 阅读全文

摘要： 博客参考：https://www.cnblogs.com/Tianwell/p/11778494.html 主要是思想： 1、首先，l以上的所有鱼都不肯被捕捉 2、如果从捕鱼人来看，要两重循环，先循环捕鱼人在循环鱼 换一种思考，从鱼的角度，计算每条鱼可以被捕捉的x区间[L,R],在计算前缀和即可 需 阅读全文

摘要： 1、find_first_of 如果在一个字符串str1中查找另一个字符串str2，如果str1中含有str2中的任何字符，则就会查找成功，而find则不同； 例如：word = "qwer" ; yuan ="aueio" ;int index = word.find_first_of(yuan, 阅读全文

摘要： 1、将一位数转为2进制 #include<bitset>bitset的作用是把一个数转换成二进制 如 bitset<8>是把一个数转换成一个8位的二进制 输出的时候可以转为string输出，t.to_string()。 2、结构体数组排序 bool cmp(const node& x, const 阅读全文

摘要： 奇偶分开即可。代码简单思路重要。 1 #include<bits/stdc++.h> 2 #include <string> 3 using namespace std; 4 int T; 5 string s; 6 int len; 7 int arr[105]; 8 string s1; 9 s 阅读全文

摘要： 题目：查找一个模式串在其他串中出现的次数 KMP算法详解链接：https://blog.csdn.net/qq_37969433/article/details/82947411 1 #include<iostream> 2 #include<map> 3 #include<string.h> 4 阅读全文

摘要： 关于map函数的一些巧妙运动 1 #include<iostream> 2 #include<map> 3 using namespace std; 4 int main(){ 5 string a,b; 6 map<string,string> ma; 7 int n; 8 cin>>n; 9 f 阅读全文

摘要： 题目：给一个1-n的数字序列，某些数字被移除，请重新填写这些数字使得一奇一偶的对数足够少。 思路：dp[i][j][k][2]，表示考虑前i个数，有j个奇数数，k个偶数，且最后一位是奇、偶数的最小值 分类讨论：一、a[i]为0，即第i处数字空缺 dp[i][j][k][0]=min(dp[i−1][ 阅读全文