题意：有n片药，有三种颜色，白色比红色重，红色比蓝色重，给你一些它们之间的重量关系，比如1>3，2=4之类，问你它们的颜色，如果没法判断的输出？。 先并查集把等于号全缩起来，然后按照大于号建图，就是一张DAG，枚举所有的点，发现它如果是一个长度为3的链的中间结点，那么它、它指向的、指向它的颜色都可以 ...
分类：
其他好文 时间：
2017-10-04 17:06:53
阅读次数：
139
先求出，终点到各个点的最短路，然后根据距离建立一个新图，转化为DAG动态规划问题。 ...
分类：
其他好文 时间：
2017-10-02 18:54:01
阅读次数：
164
Test for Job Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 11399 Accepted: 2697 Description Mr.Dog was fired by his company. In order to ...
分类：
其他好文 时间：
2017-09-30 15:11:31
阅读次数：
204
貌似是tyvj 2012年的题？ T1:给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1/K 。 ...
分类：
其他好文 时间：
2017-09-29 01:42:44
阅读次数：
138
dp在DAG中有两个运用，一个是固定终点和起点的最长路（最短路） 其中最长路的算法就是关键路径（AOE）的算法。 下面是代码 关于拓扑排序（AOV）有两个算法，一个是dfs，运用搜索树的性质，其一个点的子节点输出完后，再输出父节点。 还有就是广搜算法 下面给出代码 dfs bfs ...
分类：
编程语言 时间：
2017-09-28 18:07:52
阅读次数：
244
题意：有n种立方体，每种都有无穷多个。选一些正方体摞成一根尽量高的柱子（可以选择任意一条边做高），使得每个立方体的底面长宽分别严格小于它下方的立方柱的底面长宽。 题解：可以套用DAG最长路算法，可以使用二元组来表示每个立方体的每一条边，如v[n][2]就可以用来表示第n个立方块的3个边。 DAG最长 ...
分类：
其他好文 时间：
2017-09-27 22:33:04
阅读次数：
145
DP专题 记忆化搜索与递推（方式） DAG模型 记忆化搜索与递推（方式） DAG模型 记忆化搜索： 用d[状态] 的特殊值表示是否计算过。 用vis[状态]是否访问过 用d[状态] 的特殊值表示是否计算过。 用vis[状态]是否访问过 DAG模型： 矩形嵌套：d(i) 以 i 结点开始的最长长度，? ...
分类：
其他好文 时间：
2017-09-26 01:09:32
阅读次数：
226
比较明显的缩点，变成dag上最小路径覆盖，指定了起点终点所以建模有一些变化。 跑费用流，增广的次数即为答案。 ...
分类：
其他好文 时间：
2017-09-23 15:26:11
阅读次数：
220
要求在dag里每条边上界INF下界1费用t。 裸上下界费用流，好像没有什么特定的写法。 首先每条边肯定至少走一次，不妨直接把每条边下界的费用先算上。原来的边正常连容量INF费用t，每个点向1连边表示可以随时返回。由于先计算了下界的费用而忽略下界，所以会导致流量不守恒，考虑普通上下界网络流的写法，新建 ...
分类：
其他好文 时间：
2017-09-21 13:28:07
阅读次数：
179
梯度下降法，是当今最流行的优化（optimization）算法，亦是至今最常用的优化神经网络的方法。本文旨在让你对不同的优化梯度下降法的算法有一个直观认识，以帮助你使用这些算法。我们首先会考察梯度下降法的各种变体，然后会简要地总结在训练（神经网络或是机器学习算法）的过程中可能遇到的挑战。 目录： 梯 ...
分类：
编程语言 时间：
2017-09-16 22:05:54
阅读次数：
278
