摘要：
使用对数lg直接估算所求位数， 每次乘以2^60大大加快速度（不够60再乘以更小的） 9*2^60为10,376,293,541,461,622,784刚好不会超ull范围(18,446,744,073,709,551,616) #include <iostream> #include <cstdi 阅读全文
|
摘要：
使用对数lg直接估算所求位数， 每次乘以2^60大大加快速度（不够60再乘以更小的） 9*2^60为10,376,293,541,461,622,784刚好不会超ull范围(18,446,744,073,709,551,616) #include <iostream> #include <cstdi 阅读全文
摘要：
#include <iostream> using namespace std; const int N = 1e6 + 10; int a[N], n; void quick_sort(int a[], int l, int r) { if (l >= r) return; int x = a[l 阅读全文
摘要：
先递归为多个小部分再进行排序 #include <iostream> using namespace std; const int N = 1e5 + 10; int a[N], tem[N]; void merge_sort(int a[], int l, int r) { if (l >= r) 阅读全文
摘要：
字符串匹配算法： 利用最大相等的前后缀进行更好的匹配 #include <iostream> #define int long long using namespace std; const int N = 1e6 + 10; int m, n, ne[N], j; char p[N], s[N]; 阅读全文
|