UESTC_Charlie的博客

快速读 inline long long read(){ char ch = getchar(); long long x = 0, f = 1; while(ch < '0' || ch > '9') { if(ch == '-') f = -1; ch = getchar(); } while('0' <= ch && ch <= '9') { x = x * 10 + ch

Fast Walsh-Hadamard Transform 就是用于解决一类卷积问题的方法。 时间复杂度nlogn，求解的内容如下 可以用于求解数组A和数组B异或后能得到哪些数之类的问题(暴力枚举是n2的复杂度) void FWT(int a[],int n) { for(int d=1;d&lt;n;d&lt;&lt;=1) for(int m=d&...

例题来自Hdu 1348 //几何求凸包模板 #include&lt;bits/stdc++.h&gt; using namespace std; const int maxn = 100000 + 5; const double PI = acos(-1); #define all(a) a.begin(), a.end() struct Point { int x, y; P...

#include&lt;bits/stdc++.h&gt; using namespace std; typedef long long LL; LL fpow(LL a,LL m,LL mod) { LL ret=1; while (m){ if (m&amp;1)ret=ret*a%mod; a=a*a%mod; m&gt;&gt...

typedef long long LL; //扩展欧几里德递归实现 版本1 void exgcd(LL a, LL b, LL&amp; g, LL&amp; x, LL&amp; y) { if (!b) g = a, x = 1, y = 0; else exgcd(b, a%b, g, y, x), y -= x * (a / b); } //扩展欧几里德递归实现 版本...

插入，删除，查找的期望时间复杂度O(logn)； //基于Treap实现的名次树，可以查第k大的数、某个数的rank struct Node { Node *ch[2]; int r, v, s; Node(int val = 0) { ch[0] = ch[1] = NULL; r = rand(); v = va...

计算phi(x) ,复杂度O(sqrt(n)); int euler_phi(int n) { int m = (int)sqrt(n + 0.5); int ans = n; for (int i = 2; i &lt;= m; i++)if (n%i == 0) { ans = ans / i * (i - 1); while (n...