POI2018

P5952-[POI2018]水箱【最小生成树】

正题题目链接:https://www.luogu.com.cn/problem/P5952题目大意n∗mn*mn∗m个格子，最外层有无限高的墙，然后每个格子之间有一睹给定高度的墙，然后求有多少种不同的水位情况。解题思路首先我们如果将墙看成边，那么会造成影响的一定是在最小生成树上的边，那么考虑一条边的影响，假设左边联通块墙最高为h1h1h1，右边为h2h2h2，左边水位都不高于h1h1h1时有ans
ssl_wyc·2020-08-20 02:56

【BZOJ5101】[POI2018]Powód 并查集

【BZOJ5101】[POI2018]PowódDescription在地面上有一个水箱，它的俯视图被划分成了n行m列个方格，相邻两个方格之间有一堵厚度可以忽略不计的墙，水箱与外界之间有一堵高度无穷大的墙
aodanchui1057·2020-08-19 08:22

P5952 [POI2018]水箱

DescriptionDescriptionDescription有一个大小为n×mn\timesmn×m的方格，周围是无限高的墙，内侧的墙则有自己的高度，规定水位高的地方的水会流向水位低的地方，求所有水位高度的可能性，答案对109+710^9+7109+7取模数据范围：n×m≤5×105n\timesm\leq5\times10^5n×m≤5×105SolutionSolutionSolutio
ssl_xxy·2020-08-19 07:46

bzoj5100 [POI2018]Plan metra（树+构造）

构造题，细节较多。第一次WA：没有判1-n的链上如果d[1][i]相同的话是不合法的。第二次WA：没有判1-n距离为0的情况是不合法的。#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN500010intn,d[2][N],mn=inf,ansid[N],ansd[N];vectora;vector::it
Icefox_zhx·2020-08-07 11:25

[bzoj5101][POI2018]Powódź_并查集

Powódźbzoj-5101POI-2018题目大意：在地面上有一个水箱，它的俯视图被划分成了$n$行$m$列个方格，相邻两个方格之间有一堵厚度可以忽略不计的墙，水箱与外界之间有一堵高度无穷大的墙，因此水不可能漏到外面。已知水箱内每个格子的高度都是$[0,H]$之间的整数，请统计有多少可能的水位情况。因为答案可能很大，请对$10^9+7$取模输出。两个情况不同当且仅当存在至少一个方格的水位在两个
dianan0938·2020-06-23 04:50
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他