摘要：
大意 给你一个矩阵 \(b\)，求还原经过一次变换的矩阵 \(a\)。一次变换是把一个点的值变成以它为左上的 \(2\times 2\) 的小矩阵内的元素和。 Sol 好强的差分约束题！ 首先考虑随意构造出一组解。然后考虑调整这个解使得满足范围。 构造解非常轻松，你只要把 \(a\) 中最后一行和最 阅读全文
摘要：
前言 被 \(\texttt{p}\color{red}{\texttt{eterwuyihong}}\) 和 \(\texttt{m}\color{red}{\texttt{yee}}\) 抓来打牛客。 小卡常小清新小原题场，出题人差不多得了。 \(\texttt{Rating Change:}{ 阅读全文
摘要：
大意 给你一些卡牌，正面是 $a_i$，反面是 $b_i$，现在全部是正面朝上，要求翻转一些卡牌，使得朝上的一面所有数的极差最小，求这个最小的极差。 Sol 这题我记得场上我搞了一个能过样例的东西最后拿了 90pts。然后出来发现假算不用过样例/qd。 现在回过头去想想好想正解并不困难。你考虑这样一 阅读全文
摘要：
前言 \(\texttt{p}\color{red}{\texttt{igstd}}\) 场切的题，我到现在才来补。 导致我爆炸的题。 大意 给你一个非降的序列 \(a\)，每次可以将 \(a_i\) 变成 \(a_{i-1}+a_{i+1}-a_i\)，求若干次操作之后方差最小是多少，输出最小值乘 阅读全文