摘要：
壹、题目 传送门 to LOJ 贰、思考 要求有几个： 矩阵不交； 平均值为 \(2\)； 不能有 *； 如果没有要求 \(2\)，要求最多的矩阵，不就输出...... 有要求 \(2\)，首先较为贪心地考虑，有 \(2\) 就自成一个矩阵？这样会出问题吗？比如为了让 \(2\) 自成一个矩阵，破坏 阅读全文
摘要：
壹、题目 传送门 贰、思考 每次消毒使用 \(\min\{x,y,z\}\) 单位的药，只需要让其中一个是 \(1\)，剩下的取最大？似乎可以？ 或者从简单想起，从低维想。 2.1.一维弱化版 直接输出 \(1\) 的个数。 2.2.二维弱化版 矩阵是 \(n\times m\) 的。 贪心地，消毒 阅读全文
摘要：
壹、题目 传送门 贰、思考 考虑一个点分成两个点——选择文科、选择理科，好像不行。 如何建图才能使得一个点选择文科或者理科之后可以对周围点产生影响？ 或者考虑正难则反：先钦定所有人选文科，如果选择理科的代价就是减去文科以及产生共鸣时的满意度？但是又如何解决当一个十字架的人都倒戈了的情况？ 唔，好像有 阅读全文
摘要：
〇、唯一の前言 网络流是真不想写了，转载一下 \(\tt rvalue\) 大佬的博客 吧...... 这里只附一个证明最短路单增的另一种证明： 考虑上一次由源点经过 \(p_1\) 长度到边 \(e\)，然后经过 \(e\) 再通过 \(q_1\) 到达 \(t\)，如果我们因为上一次经过 \(e 阅读全文