nim游戏 Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论 Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Imparti...

求组合数 例题： 给定 n 组询问，每组询问给定两个整数 a，b请你输出 C a b mod(10^9^+7) 的值。 输入格式第一行包含整数 n。 接下来 n 行，每行包含一组 a 和 b。 ...

拓展欧几里得 裴蜀定理对于任意整数a,b，存在一对整数x,y，满足ax + by = gcd(a,b) 拓展欧几里得就是求出裴蜀定理解的算法 例题： 给定 n 对正整数 ai,bi，对于每对数...

快速幂 例题： 给定 n 组 ai,bi,pi，对于每组数据，求出 ai ^ bi mod pi 的值。 输入格式第一行包含整数 n。 接下来 n 行，每行包含三个整数 ai,bi,pi。 输出...

质数 试除法判定质数时间复杂度：O(√n) 例题： 给定 n 个正整数 ai，判定每个数是否是质数。 输入格式第一行包含整数 n。 接下来 n 行，每行包含一个正整数 ai。 输出格式共 n 行...

最小生成树 最小生成树是一副连通加权无向图中一颗权值最小的是生成树。 在给定的无向图G = (V,E)中，(u,v)代表连接顶点u与顶点v的边(即(u,v) ∈ E)，而w(u,v)代...

求最短路：图中求某一点到一点的最短路。 dijkstra算法 单源最短路，权边为正时可以用迪杰斯特拉算法来解决 朴素版：时间复杂度O(n ^ 2) 堆优化版：时间复杂度O(mlogn) 算法...

拓扑排序 ​ 在计算机科学领域，有向图的拓扑排序或拓扑测序是对其顶点的一种线性排序，使得对于从顶点u到顶点v的每个有向边uv，u在排序中都在v之前。 ​ 例如，图形的...

dfs(深度优先搜索) ​ Depth-First-Search，DFS是一种用于遍历或搜索树或图的算法。这个算法会尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯...