摘要：
题面传送门 显然如果设$F_i$为中位数为$i$的方案数，那么最终答案为$\sum\limits_{i=1}{V}{F_i\times i}$ 对其差分，设$H_i$为中位数至少为$i$的方案数，则答案为$\sum\limits_{i=1}{V}{H_i}$ 对于判断中位数是否大于等于$i$，有经典 阅读全文
posted @ 2022-02-01 16:46
275307894a
阅读(161)
评论(0)
推荐(0)
摘要：
题面传送门 挺妙的，至少我场上想错了。 如果行列的和不同余肯定无解。 我们考虑对于每个格子都填上$k-1$然后在某些位置减去一些值。 设每一行至少要减去的值为$C_i$，每一列至少要减去的值为$D_i$，那么设$Z=\max(\sum\limits_{i=1}{n}{C_i},\sum\limits 阅读全文
posted @ 2022-02-01 15:03
275307894a
阅读(132)
评论(0)
推荐(0)
摘要：
题面传送门 感觉是个二合一。 首先，如果我们有一个数字$x$长度，又有一个$kx$长度，那么$kx$长度是没有用的。 同时，如果有两个长度$x,y(x,y\leq \frac{n}{2})\(，那么显然我们可以组合出最小的\)\gcd (x,y)$长度。 所以给出的$m$个数就是求$\gcd$就转变 阅读全文
posted @ 2022-02-01 14:51
275307894a
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号