Mite

摘要： 最近在做单调队列，发现了最长上升子序列O(nlogn)的求法也有利用单调队列的思想。 最长递增子序列问题：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若id[len]，则直接加入到d的末尾，且len++；（利用性质2） 否则，在d中二分查找，找到第一个比x小的数d[k]，并d[k... 阅读全文

摘要： 一直不会博大精深的二分查找...(惭愧)先贴几个参考资料学习下[1]http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html[2]http://wenku.baidu.com/link?url=2nuYz_VqgGA-OHOrjpZ... 阅读全文

摘要： 轮廓线dp 骨牌覆盖问题 n和m比较小 1 #pragma comment(linker, "/STACK:102400000,102400000") 2 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文

摘要： 数位dphttp://acm.hdu.edu.cn/showproblem.php?pid=3652据说已经是模板题了 求包含13并且能被13整除的数的个数 1 #pragma comment(linker, "/STACK:102400000,102400000") 2 3 #include ... 阅读全文

摘要： 1 struct Splay{ 2 struct obj{ 3 int s,v,cnt; 4 obj*f,*c[2]; 5 obj(int _v=0,int _cnt=0,obj*_f=null): 6 v... 阅读全文

摘要： 1 void make_prime() { 2 rst(prime, 0); 3 for(int i = 2; i < maxn; i++) { 4 if(!prime[i]) { 5 primes[++cnt ]=i; 6 ... 阅读全文

摘要： 1 struct splay_node { 2 splay_node *left, *right; 3 int value; 4 }; 5 int size; 6 7 splay_node* splay(splay_node* a, int v) { 8 ... 阅读全文

摘要： [1]博弈总结[2]浅析nim游戏与sg函数[3]树上的删边游戏[4]组合游戏略述--浅谈SG函数的若干拓展及变形hdu2188hdu2149hdu1847hdu1848hdu1849hdu1850hdu1517hdu1907hdu2509hdu5299 + 阅读全文

摘要： DFS(Depth First Search), 深度优先搜索.利用递归的思想.其中,什么是递归?递归?参考递归,直到理解递归.那么递归有两个条件1)终止条件2)逐层靠近[1]对于一棵树(或者图)的当前节点,如果其子节点中还有未搜索的点,则继续搜索此点.否则回溯.DFS(x): for v i... 阅读全文

摘要： 1 void RMQ(int num) 2 { 3 for(int j = 1; j < 20; ++j) 4 for(int i = 1; i <= num; ++i) 5 if(i + (1 << j) - 1 <= num) 6 ... 阅读全文