题目： 数据范围以及样例解释： 思路 对于30%的数据，爱怎么做怎么做，我就不信你拿不到。 对于60%的数据，枚举所有的点作为根，以该点根做dfs可以求出每个点到根的距离dis[i]，用每个点的学生人数 dis[i]再加起来就是对应的答案，取个最小值即可。枚举O(n)，dfs复杂度也是O(n)，因此 ...
分类：
其他好文 时间：
2018-07-07 20:55:33
阅读次数：
194
题目：http://codeforces.com/contest/986/problem/A 如果从每个村庄开始bfs找货物，会超时。 发现k较小。那就从货物开始bfs，给村庄赋上dis[ 该货物 ]。 但这样还是n^2。考虑有相同货物的村庄，其实可以一起bfs。就是多源bfs。这样就是n*k的了。 ...
分类：
其他好文 时间：
2018-07-06 22:36:49
阅读次数：
264
1.算法--【北大公开课】 算法设计与分析 屈婉玲教授 b站 https://www.bilibili.com/video/av7134874?from=search&seid=14975225287630704692 2.并发秒杀系统视频 慕课网 https://pan.baidu.com/dis ...
分类：
其他好文 时间：
2018-07-05 12:51:29
阅读次数：
135
化合物 bzoj-3696 题目大意：给你一棵树，定义两个点i , j之间的A值是(dis[i]-dis[lca(i,j)])xor(dis[j]-dis[lca(i,j)])。对所有的k$\in$[1,n]，A值等于k的点对数量。 注释：$1\le n\le 10^5$，$1\le maxdis ...
分类：
其他好文 时间：
2018-07-02 20:22:59
阅读次数：
150
"P1993 小K的农场" 这个题，涉及到的知识点是差分约束。 差分约束，是用来判断不等式是否有解集和求出一组特解的一种方法。 具体是使用最短（长）路算法。 观察最短路算法，有一个类似与三角形三边关系的不等式。 $$dis[a]+weight =dis[b]$$ 其中a与b之间直接连了一条边权为we ...
分类：
其他好文 时间：
2018-07-01 20:26:46
阅读次数：
159
HDU 2586 题意：一棵树，多次询问任意两点的路径长度。 LCA：最近公共祖先Least Common Ancestors。两个节点向根爬，第一个碰在一起的结点。 求出x, y的最近公共祖先lca后，假设dist[x]为x到根的距离，那么x->y的距离为dist[x]+dist[y]-2*dis ...
分类：
其他好文 时间：
2018-06-18 01:15:15
阅读次数：
159
参考来源：（官网） https://www.zabbix.com/documentation/3.4/manual/introduction/about 1what’s zabbix? index detail remark 1 An enterprise-class open source dis ...
分类：
其他好文 时间：
2018-06-14 15:14:14
阅读次数：
184
题目链接 此题运用功能强大的 ~~暴力搜索~~ 记忆化搜索才是重点！！！ 然而，这是一道经典的DP问题 如果我们用$dis[i][j]$来表示坐标为$(i,j)$时的高度 $cnt[i][j]$ 是我们的记忆化数组 在合法的前提下，就有状态转移方程： $dis[i][j]=max(dis[i-1][ ...
分类：
其他好文 时间：
2018-06-13 21:45:02
阅读次数：
164
题意： 给出一棵树，两种操作： 1.求出a到b的距离； 2.修改某一条边的权值。 思路： 可以用树链刨分（我不会 首先，求a到b的距离，因为有很多组询问，所以必须得用lca解决 ans = dis[a] + dis[b] - 2 * dis[lca(a,b)] dis是这个点到根的距离 修改某一条边 ...
题目链接： https://www.luogu.org/problemnew/show/P1462 思路： 又是一道水题，很明显二分+最短路 而且这道题数据非常水，spfa有个小错误居然拿了91分还比正解快 我们二分金钱数，节点权值大于二分值的都不能走。二分中跑spfa，如果不能走到终点，即dis[ ...
分类：
其他好文 时间：
2018-06-08 14:22:30
阅读次数：
145
