12 2021 档案
摘要：高精度加减 //#pragma comment(linker, "/STACK:10240000000000,10240000000000") //#pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; #defin
阅读全文
摘要：组合数 一、递推法求组合数 可以理解为 n个取m的所有情况数 可以分解为 n-1中的取m个 与 n-1中取m-1个 的情况数相加，也就是第n个取与不取的两种情况数和 //递推求组合数 const int N
阅读全文
摘要：高斯消元求解线性方程组 //#pragma comment(linker, "/STACK:10240000000000,10240000000000") //#pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std;
阅读全文
摘要：字符串哈希 哈希基本思想就是两个对象的映射，字符串哈希则是将一个字符串映射到一个数上，用这个数即可代表这个字符串，而这个数被称为哈希值 那么如何计算哈希值呢？ 我们知道字符串的每个字符其实相等于一个数字，因此我们可以把每个字符串看成一个整数，之后将其转化为P进制下mod一个质数的数字，而这个数也就是
阅读全文
