摘要：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 ... 阅读全文