摘要： C++ pb_ds库#include <ext/pb_ds/assoc_container.hpp>#include <ext/pb_ds/tree_policy.hpp>using namespace __gnu_pbds;定义一颗红黑树tree<int,null_type,less<int>,r 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define LL long long 9 10 using namespace std; 11 12 struct Treap_node 13 { 14 Treap_node *left,*r... 阅读全文

摘要： 1 #include 2 #include // int rand(void) 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define LL long long 10 11 using namespace std; 12 13 //.产生随机数的用法 14 //1... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define LL long long 9 10 using namespace std; 11 12 ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define LL long long 9 10 using namespace std; 11 12 void unCantor(int X,int n) 13 { 14 int a[20],... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define LL long long 9 10 using namespace std; 11 12 //X = a[1]*(n-1)!+a[2]*(n-2)!+...+a[i]*(n-i)!+...... 阅读全文

摘要： 1 #include 2 3 using namespace std; 4 5 const int N = 510*505; 6 const int M = 27; 7 8 9 mapMap; 10 struct Trie 11 { 12 int next[N][M],fail[N],end[N]; 13 int root,L... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define LL long long 9 10 using namespace std; 11 const int N = 5e4; 12 13 int head[N],to... 阅读全文

摘要： 这个问题其实还蛮有名的，它被称为约瑟夫的问题。 最直观的解法是用循环链表模拟报数、淘汰的过程，复杂度是O(NM)。 今天我们来学习两种更高效的算法，一种是递推，另一种也是递推。第一种递推的公式为： 接下来我们用数学归纳法来证明这个递推公式的正确性： (1) f[1] = 0 显然当只有1个候选人时， 阅读全文

摘要： 小Hi：我们可以知道，任意一个正整数k，若k≥2，则k可以表示成若干个质数相乘的形式。Eratosthenes筛法中，在枚举k的每一个质因子时，我们都计算了一次k，从而造成了冗余。因此在改进算法中，只利用k的最小质因子去计算一次k。 首先让我们了解一下Eular筛法，其伪代码为： isPrime[] 阅读全文