19999.000000 输出是 26750.680000 （我保留了两位小数） ``` const int N=5e3+7,M=2e6+7; const int inf=0x3f3f3f3f; int n,m,Q,T; db x[N],y[N]; db k[N],b[N]; bool check(db mid) {…

# 思路 删到最后一定只剩下一条 (1,1) 到 (n,m) 的白色路径，这条白色路径的长度的奇偶性一定和n+m-1的奇偶性相同：从 (1,1) 到 (n,m)的最短路径长为 (n+m-1) ，所以只要判断原图的连通性（注意还要判断是否上来就面临着输）就好了。 ## Code ```cpp #include using…

在讨论《求调》回复：

@[Danubius](/user/1062132) b=min(0ll,a[1]),ans=a[1]; 第一个初始化成这个

在讨论《25pts求助》回复：

@[GPUawa](/user/781701) 别被骗了，你的cin>>s之后应该是awa[i][j+1]=s[j]-'0';

在讨论《小脑萎缩求救》回复：

@[sjm2022](/user/843406) 输入问题 char tmp;cin>>tmp;tu[i][j]=tmp-'0'; 改成这样就好了

在讨论《0分求调》回复：

@[CNCCCNCC](/user/1368616) 首先,你要加一个vis数组标识吗，每个点是否访问过,（先到达一定更早），其次每次输入时候病源的位置要提前标识

在讨论《0分求调》回复：

@[CNCCCNCC](/user/1368616) 用vis标识访问

在讨论《90分玄关求调》回复：

@[Danubius](/user/1062132) 1.开long long 2.考虑 n=m=1的情况

在讨论《90分玄关求调》回复：

@[Danubius](/user/1062132) 开long long

https://www.luogu.com.cn/paste/eqo7n0vy

https://www.luogu.com.cn/paste/sqhpyy7b

https://www.luogu.com.cn/paste/qcpya2kb

Noip第三四题能看出来是什么算法吗

在讨论《关于四元组异或的问题》回复：

异或之后为0

今天遇到一道，在长度为n的序列里边取四个不同位置，记下标为四元组b1,b2,b3,b4,求有多少种四元组递增的方案，n的范围是5000，序列的最大值不大于100万，时间1s,空间好像是256还是128忘了，咋做？

在讨论《求调，思路是深搜》回复：

@[hequanzhengzong](/user/1032522) 对啊，都是调用之前的子状态的答案，但是我暂时知道的记忆化一般都是在递归里边（应该可以叫剪枝吧不确定）

在讨论《求调，思路是深搜》回复：

@[hequanzhengzong](/user/1032522) 数据贼水，深搜加上记忆化可以卡过，本人就是