用邻接矩阵表示法来存储图的话，花费的存储空间很大，我们之前也知道了邻接表的形式来存储图，降低了存储所需的空间。 …
CodeForces – 1312D 组合数
这题主要就是涉及到满足条件的组合数， 思路：从m个数中选择n-1个不同的数。由于里面的元素只有一个重复，而且重 …
Trie字典树的巧用
字典树(Trie)是将若干个字符串建成一棵树，一条边有一个字符，从根节点出发的一条树链上的字符排起来就成了一个 …
【因式分解】莫比乌斯函数
题目是这样子的 这题时间限制是1s，因此无法通过先建立质数表然后再查询的方法进行，因此需要直接分解质因数。
【板子】筛法求素数-线性筛
由于普通的筛法求素数的时候出现了一个数被多次标记的情况，所以效率比较低，我们可以使用线性筛来标记。线性筛中，每 …
【板子】计算一个数的因子的个数
今天做题的时候做了一道这个题，其中需要算一个数的因子的个数. 求一个数的因子的个数的方法：先进行质因数分解，然 …
cin、cout加速
由于iostream的缓冲区默认是与stdin的同步的，那么这样就导致了cin有很大的开销，因此我们在大量数据 …
从两道题来讨论一下模拟退火算法
今天上网课听了“连橘猫都能学会的计算几何”，感觉自己连橘猫都不如了… 今天唯一听懂的新知识应该就是 …