永远在正道上的水

题解

/ 注册

全部文章 / 题解（共2篇）

求调 | #小苯的蓄水池#

小苯的蓄水池线段树写法求debug:能过样例但零分 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; double t[N]; double up[N],s[N]; double n,m; void bui...

2024-11-03

0 74

题解 | #北水南调（NtoS）#

南水北调(记忆化搜索 + 区间覆盖) 1.可以证明如果干旱区域每个城市都能被覆盖的话，每个蓄水厂所能灌溉的干旱区域一定是连续的反证法：如果存在不连续的城市，那么容易得知不连续的城市中间的城市一定不能被其他所有的蓄水厂灌溉到，所以如果能满足要求的话，每个蓄水厂所能灌溉的干旱区域一定是连续的 2.l...

2024-10-21

0 105