triticale的博客

最大子数组问题

二分

贪心

排序、前缀和

第十六届蓝桥杯省赛C++ B组

有、意思

可分解的正整数，纸老虎罢了

第十五届蓝桥杯省赛C++ C组、第十五届蓝桥杯省赛Java A组/C组、第十五届蓝桥杯省赛Python A组/C组

快速幂

欧拉函数，筛法求欧拉函数

约数个数、约数之和、辗转相除法

当枚举到(i = x / prime[j]) 时，此时(prime[j] * i = x)。这是因为根据数的因数关系，如果prime[j] 是x 的最小质因子，那么x 可以表示为(x = prime[j] * k) （k 为整数 ），这里的k 就是(x / prime[j])在之前的一篇筛质数的文章中只解释了埃式筛质数的方法，没有解释线性筛质数的方法。小的质因子，那么在之前遍历到那个更小的质因子时，就会发现它能整除。共一行，包含一个整数，表示 1∼n 中质数的个数。的最小质因子还小， 因为。

一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在。

蒙德里安的梦想、最短汉密尔顿路径

线性dp

统计子矩阵

顺子日期

单点修改、区间查询

最优分组

石子合并

数组三角形、最长上升子序列、最长公共子序列

01背包，完全背包，多重背包，分组背包

01背包问题详解 具体样例模拟版

试除法判定质数、分解质因数、筛质数

最小生成树。

dijkstra算法思想是维护一个永久集合U，全部点集合V。循环n -1次从源点开始，在未被访问的节点中，选择距离源点最近的节点t。以节点t为中间节点，更新从起点到其他节点的最短距离。对于每个节点j，比较当前的和，取较小值作为新的。将节点t标记为已访问。给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。第一行包含整数 n 和 m。

【算法】图的深度优先遍历-以树的重心题目为例

N皇后问题详解

二进制字典树

滑动窗口

单调栈算法

用栈实现表达式求值

区间合并

位运算--求二进制中1的个数

一维差分

二维差分

字符串哈希

二叉树遍历

基础算法之前缀和

判断素数、回溯法