随笔分类 -  学习笔记

摘要：Lucas定理这里有详细的证明。其实就是针对n, m很大时，要求组合数C(n, m) % p, 一般来说如果p 2 #include 3 #include 4 using namespace std; 5 6 #define N 100010 7 8 long long mod_pow(i... 阅读全文

摘要：CDQ分治属于比较特殊的一类分治，许多问题转化为这类分治的时候，时空方面都会有很大节省，而且写起来没有这么麻烦。这类分治的特殊性在于分治的左右两部分的合并，作用两部分在合并的时候作用是不同的，比如，通过左半部分的影响来更新右半部分，所以分治开始前都要按照某一个关键字排序，然后利用这个顺序，考虑一个区... 阅读全文

摘要：FFT其实没什么需要特别了解的，了解下原理，（特别推荐算法导论上面的讲解），模板理解就行了。重在运用吧。处理过程中要特别注意精度。先上个练习的地址吧：http://vjudge.net/vjudge/contest/view.action?cid=53596#overviewProblem A A ... 阅读全文

摘要：Cplusplus官网的资料：http://www.cplusplus.com/reference/bitset/bitset/http://www.cplusplus.com/reference/bitset/bitset/bitset/bitset作为STL中一个位集，主要在涉及二进制位存储，操... 阅读全文