小小西北风

Count primes                                                                    Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)

在数论，对正整数n，欧拉函数是小于等于n的数中与n互质的数的数目。ll phi(ll x) { ll ans = x; for(ll i = 2; i*i <= x; i++) { if(x%i == 0) { ans = ans/i*(i-1); while(x%i==0) x/=i; } } if(x > 1) ans = ans/x*(x-1); r

内存较大的：#include #include #include #include #include using namespace std; #define inf 310010 char s[inf], str[inf]; int p[inf], len; void gets() { int li = strlen(str);

树状数组看了很久终于懂了！！以下就是我的理解（参考白书P194以及点击打开链接）树状数组也就是二叉索引树（Binary Indexed Tree，BIT）它的作用就只有两个：1、单点更新   2、区间求和一、lowbit的理解定义：lowbit（x）是x的二进制表达式中最右边的1所对应的值。比如，6的二进制是110，所以lowbit（6）=2在代码中lo

一、最大流之增广路算法这个博客讲解放入挺详细的：点击打开链接前向弧：离开点u的有向弧后向弧：进入点u的有向弧【恩~有一点我觉得有必要记录一下】建立这些后向弧的必要性：如果不建立后向边就容易出现上面这种情况，结果会偏小，路径是：1->2->5、1->2->3->5、1->3->5。建立后向边之后，路径会增加一条：1->2->5、1->2->3->5、1->3-

int RMQ(int L, int R) { int k = 0; while((1<<(k+1)) <= R-L+1) k++; //如果2^k+1 <= R-L+1，那么k还可以加1 return min(d[L][k], d[R-(1<<k)+1][k]); }

1、LIS：一个a序列，求它的最大上升子序列的最大长度2、LCS：两个序列a和b，求他们最大公共子序列的长度 3、LCIS：两个序列a、b，求他们最大公共上升子序列长度【求长度并输出序列：CF10D. LCIS】#include using namespace std;int a[1010], b[1010];int f[1010], fa[1010];

#include using namespace std;#define ll __int64#define ull unsigned long long //自动取余 const int inf = 5e6+10; const ull bas = 311; ull lhas[inf], rhas[inf], base[inf]; char s[inf]; int m

扩展欧几里得定理：对于两个不全为0的整数a、b，必存在一组解x,y，使得ax+by==gcd(a,b)#include using namespace std;#define ll __int64ll gcd(ll a, ll b) { ll res = a; while(b) { res = a%b; a = b, b = res; } return a;}

【一次做cf，用递归版的超时了，非递归版的就ac了】递归版#include using namespace std;const int N=1e3;int fa[N];int find(int x){ return fa[x]==x?x:find(fa[x]); } void Union(int x, int y){ int fx = fin