字典树(Trie)是将若干个字符串建成一棵树，一条边有一个字符，从根节点出发的一条树链上的字符排起来就成了一个 …
【因式分解】莫比乌斯函数
题目是这样子的 这题时间限制是1s，因此无法通过先建立质数表然后再查询的方法进行，因此需要直接分解质因数。
【板子】筛法求素数-线性筛
由于普通的筛法求素数的时候出现了一个数被多次标记的情况，所以效率比较低，我们可以使用线性筛来标记。线性筛中，每 …
【板子】计算一个数的因子的个数
今天做题的时候做了一道这个题，其中需要算一个数的因子的个数. 求一个数的因子的个数的方法：先进行质因数分解，然 …
cin、cout加速
由于iostream的缓冲区默认是与stdin的同步的，那么这样就导致了cin有很大的开销，因此我们在大量数据 …
c++程序设计（上）从考试题中收获的一些知识点
声明长整型常量 例子：4L 解释上面这例子如果不加L的话，可能会出错。（反正我在gcc上面不加L也没问题） c …
Visual Studio中配置sqlite3
配置sqlite 首先从sqlite官网下载sqlite的二进制文件和源代码。 然后解压缩。 把包含二进制文件 …
【题解】差分数组-codeForces-1197C – Array Splitting
题目链接： https://codeforces.com/contest/1197/problem/C 题目大 …
【题解】codeforces-1194B
https://codeforces.com/contest/1194/problem/B 这道题其实是一道思 …