字典树(Trie)是将若干个字符串建成一棵树，一条边有一个字符，从根节点出发的一条树链上的字符排起来就成了一个 …
【因式分解】莫比乌斯函数
题目是这样子的 这题时间限制是1s，因此无法通过先建立质数表然后再查询的方法进行，因此需要直接分解质因数。
【板子】计算一个数的因子的个数
今天做题的时候做了一道这个题，其中需要算一个数的因子的个数. 求一个数的因子的个数的方法：先进行质因数分解，然 …
从两道题来讨论一下模拟退火算法
今天上网课听了“连橘猫都能学会的计算几何”，感觉自己连橘猫都不如了… 今天唯一听懂的新知识应该就是 …
【题解】差分数组-codeForces-1197C – Array Splitting
题目链接： https://codeforces.com/contest/1197/problem/C 题目大 …
【题解】codeforces-1194B
https://codeforces.com/contest/1194/problem/B 这道题其实是一道思 …
算法与数据结构之广度优先搜索
广度优先搜索，与深度优先相对，就是一级一级地，先把同级的所有结点都访问一遍，再访问下一级的结点。 在广度优先搜 …
算法与数据结构之深度优先搜索
深度优先搜索算法是一种图的搜索算法。深度优先搜索采用的策略是，尽可能地访问相邻结点，访问到底之后就往回退出，直 …
【动态规划】最长公共子序列
Longest Common Subsequence For given two sequences X an …