发现之前咕掉了这个考试的总结. 今天就把它给补上. 这也是一个炸裂的一场 开局以为 \(T1\) 可做,然而事实证明我又错了... 莽了一个随机化上去,轻松过了所有样例... 以为稳了 然而挂掉了... \(25pts\) 不如暴力 然后感觉 \(T2\) 并不是很可调,所以就打了一个只有俩方程式的部分分数... 然后还挂了. 其实一眼就能看出来是高斯消元.然后错误的认为大多数人调不出来. 然而到最后这个题目的得分最高.... 无话可说.. \(T3\) 也是一个玄学题目. 然而特殊性质全部打挂…

T1 来自cf原题 考场直接暴力枚举 \(A,B\),15pts. 正解: 首先时间的表达式,\(T=\frac{A}{a_{i}}+\frac{B}{b_{i}}\),然后以\(\frac{1}{a_{i}}\) 为x轴,\(\frac{1}{b_{i}}\) 为y轴,建立坐标系. 将原式子转换一下,即有 \[y=-\frac{A}{B}x+\frac{T}{B} \] 式子斜率为负,维护左下凸包,单调栈求解. 没调出来,所以贴std. sbstd #include<bits/stdc++.h…

考前 从小饭桌出来正好遇到雨下到最大,有伞但还是湿透了 路上看到一个猛男搏击暴风雨 到了机房收拾了半天才开始考试 ys 他们小饭桌十分明智地在小饭桌看题,雨下小了才来 考场 状态很差. 开题,一点想法都没有 T1 尝试推出 \(\frac AB\) 的范围,结果因为忘记不等式同乘负数要编号卡了好久.看最终的式子有点像凸包,但不知道怎么用 一看 T2 人都傻了,现场学习盖斯定律,仔细想想 whk 怎么算这个东西,想起来一次周练 5 道题错了 4 个.靠 \(n,m\le200\) 和样例解释猜出是…

动态dp初探 动态区间最大子段和问题 给出长度为\(n\)的序列和\(m\)次操作,每次修改一个元素的值或查询区间的最大字段和(SP1714 GSS3). 设\(f[i]\)为以下标\(i\)结尾的最大子段和,\(g[i]\)表示从起始位置到\(i\)以内的最大子段和. \[ f[i]=\max(f[i-1]+a[i],a[i])\\g[i]=\max(g[i-1],f[i]) \] 定义如下的矩阵乘法,显然这满足乘法结合律和分配律. \[ C=AB\\C[i,j]=\max_{k}(A[i,k…