yijiull

摘要： K-th Number POJ - 2104 之前学主席树写了一遍 最近再看CDQ分治和整体二分，一直不是很理解，看着别人代码稍微理解了一些 1 //比主席树慢了挺多 2 #include <iostream> 3 #include <cstring> 4 #include <cstdio> 5 6 阅读全文

摘要： D. Unusual Sequences 隔板法 + 容斥原理 1 //容斥（莫比乌斯反演） 2 #include <bits/stdc++.h> 3 using namespace std; 4 #define LL long long 5 const int mod = 1e9+7; 6 LL 阅读全文

摘要： Tour HDU - 3488 可以用费用流做 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int inf = 0x3f3f3f3f; 4 const int maxv = 410; 5 const int maxe = max 阅读全文

摘要： Going Home HDU - 1533 1 //费用流初探 2 #include <iostream> 3 #include <queue> 4 #include <cstring> 5 #include <cstdio> 6 #include <algorithm> 7 using names 阅读全文

摘要： 这篇里面有几个链接还不错https://www.cnblogs.com/dirge/p/5810855.html 不错的CDQ分治 https://www.cnblogs.com/mlystdcall/p/6219421.html 关于偏序问题的总结 http://blog.csdn.net/jtj 阅读全文

摘要： K-th Number POJ - 2104 第一道主席树... 本来暑假就该学会的东西拖到了寒假orz... 要不是看到了这个博客估计还没去学 链接 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include 阅读全文

摘要： A * B Problem Plus HDU - 1402 第一道FFT... 1 #include <iostream> 2 #include <complex> 3 #include <cstdio> 4 #include <cstring> 5 #include <cmath> 6 #incl 阅读全文

摘要： Prime Test POJ - 1811 题意：判断N (2 <= N < 2 54)　是不是素数，如果不是求它的最小素因数． millerRabin素性检测 + pollard rho大数分解 链接 1 #include <iostream> 2 #include <cstring> 3 #in 阅读全文

摘要： 链表: 1 /************************************************************************* 2 > File Name: List_BaseArray.cpp 3 > Author: yijiull 4 > Mail: 11471 阅读全文

摘要： 看这两篇博客就差不多了 第一篇：链接 第二篇：链接 关于虚数：链接 以上来自：Candy? 这篇里面也有一些链接可以看看： 点我 拖了好久... 这里就放个抄来的模板吧=_= 1 const int maxn = 200010; 2 const double pi = acos(-1.0); 3 c 阅读全文