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
题文：https://vjudge.net/problem/UVA-11324 题解： 这个题目首先可以发现，只要是一个强连通分量，要么都选，要么都不选，将点权看成强连通分量的点数，所以这个题目就转化成了DAG上的最大路。 稍微dp一下就好了。 代码： ...
分类：
其他好文 时间：
2017-09-12 23:20:14
阅读次数：
547
题意：在这个寒假中，鲍勃有计划在山区度假胜地滑雪。这个滑雪胜地有M个不同的滑雪道和N个不同的标志位于那些转弯处点。从第S标记到第T标志的第i路径具有长度L。每个路径必须遵循降低高度的原则，起点必须严格高于终点。 现在，你应该帮助鲍勃找到最长的滑雪道。 思路：因为说起点必须严格高于终点，所以是一个有向 ...
分类：
其他好文 时间：
2017-09-12 23:19:30
阅读次数：
498
