摘要：
扩展欧几里得算法（exgcd)详解 线性同余方程 使用\(exgcd\)解决，详解看这里 本质上就是同余方程转化为二元一次不定方程，用\(exgcd\)来解。\(k|(a-b)\)可转化为\(a\) 乘法逆元详解 可以用来干很多事。 分数取模。 \(b\)模\(p\)意义下的逆元\(b^{-1}=b 阅读全文
posted @ 2024-10-17 21:45
煦阳gyy
阅读(51)
评论(0)
推荐(0)
摘要：
\(T1\)题面，由于是正方形，我们不需要枚举左上和右下两个端点，只需枚举左上端点和正方形边长，而正方形边长如果用二分枚举，常数大，过不了。这里考虑矩形中一个技巧，即在矩形中充分利用已经求过的信息，故可以想到递推，设\(l[i][j]\)表示\((i,j)\)为左端点最大正方形长度，则\(l[i][ 阅读全文
posted @ 2024-10-17 21:32
煦阳gyy
阅读(11)
评论(0)
推荐(0)
摘要：
\(T1\)题面，首先我们先统计能放进自己的桶里的数量，然后我们注意到如果一些数不能放在自己的桶里，它放在其他哪个桶对答案无影响，所以我们看是否有需要放到别的桶里的数比别的所有桶的剩余容量之和，如果有，则\(ans-=\)这个数\(-\)别的桶的剩余容量之和，因为需要把别的桶里一些已经让我们得分的数 阅读全文
posted @ 2024-10-17 21:22
煦阳gyy
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号