- 博客(4)
- 收藏
- 关注
RSS订阅原创 HDU_3974
题意题目可以抽象为有n（n<=50000）个节点的树，每个节点存储一个整数y（0<=y<=1e9），y的初值是-1。对某一节点x可以有一下两种操作：1、更新以x为根的子树上所有节点的y值为另一个值（覆盖原来的值）；2、查询节点x当前的y值是多少。题解由于更新和询问的次数m（m<=50000）和节点个数n是一个数量级，直接使用线段树的复杂度是O(n*n*logn)，会超时。所...
2018-06-09 20:50:51
370
原创 HDU_4408
题意某图有n(1<=n<=100)个点，m(0<=m<=1000)条边，求该图的“最小生成树的个数%p”(1<=p<=1000000000)。题解需要结合Matrix-Tree定理和Kruskal算法。首先将所有的边按照边长从小到大排序，相同长度的边分为一组。从长度小的组开始处理。对于每组边，用一个并查集（disSet）表示加入这组边之前的连通性，另一个并查集（...
2018-06-09 11:24:21
359
原创 HDU_4009
题意n户人家，每家对应一个三维坐标(x, y, z)，z代表这家的海拔高度。每家可以通过挖井获得水，也可以通过从别的人家引一条水渠获得水，其花费如下：1.挖井花费z*X；2.从不比自己低的人家引水渠花费Y*两家之间的曼哈顿距离；3.从比自己低的人家引水渠与2中的相同，但需要多花Z来购买一个水泵此外有的人家不允许一些人家从他们家引水渠求使得所有人家都能获得水的最少花费题解首先将题目抽象为有向图，可知...
2018-05-30 11:09:49
330
原创 CodeForces_500C
New Year Book Reading New Year is coming, and Jaehyun decided to read many books during 2015, unlike this year. He has n books numbered by integers from 1 to n. The weight of the i-th (1 ≤ i ≤ n)
2017-08-02 11:50:04
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人