Blog
I use blog to record something.
STL
map/multimap set/multiset multi 表示可以放重复元素 set 头文件: 操作： 加入insert(a) 删除erase(a) 查找find(a)//worst:O(n) avg:O（log n) ...
动态规划
最优化原理 无论过去的状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略的性质。通俗地讲就是子问题的局部最优将导致整个问题的全局最优。 无后效性原则 某阶段的状态一旦确定，则此后过程的演变不再受此前各状态及决...
线性筛选质数
埃式筛法 原理： 质数的倍数一点不是质数 代码： int prime[10000001]; bool judge[10000001]; int tot = 0; void ph(int N){ memset(judge,tru...
洛谷P1629
题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样...
拓补排序与关键路径
AOV网络 1.定义：在现代化管理中，人们常用有向图来描述和分析一项工程的计划和实施过程，一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity)，在有向图中若以顶点表示活动，有向边表示活动之间的先后关系，这样的图简称...
最小生成树
最小生成树(Minimum Spanning Tree MST)用于解决最小代价问题，例如用N-1条边链接N个城市，求最小”花费” 定理1:N个点用N-1条边连成一个连通块，形成的图形只可能是树 1.Prim算法 最小生成树其实就是连...